from itertools import combinations

N = int(input())
s = list(input().split())
K = int(input())
sp = list(combinations((s), K))
komb = len(sp)
v = 0
for x in sp:
    if 'a' in x:
        v +=1
print(round(v / komb, 4))