from itertools import combinations

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

possibilities = combinations(letters, k)
all_= list(possibilities)
a_Exists= []

for i in all_:
    if "a" in i:
        a_Exists.append(i)

print(len(a_Exists)/ len(all_))