Solution.py

from itertools import combinations

n = int(input())
array = input().split()
k = int(input())

comb_list = list(combinations(array, k))
a_list = [e for e in comb_list if 'a' in e]
print(len(a_list) / len(comb_list))