いくつかの文字とkサイズの組み合わせで文字「a」を取得する確率を見つけるPythonプログラム

n個の異なる英字の配列があるとします。別の値kもあります。一様分布のk個の異なるインデックス（1インデックス）を選択できます。選択したk個のインデックスの少なくとも1つに文字「a」が含まれる確率を見つける必要があります。

したがって、入力が文字=['a'、'c'、'a'、'b'、'l'、'a'、'b'、'z'] k =2の場合、出力は64.28％になります。 （1、2）、（1、3）のような組み合わせが28の組み合わせがあるようにありますが、それらのいくつかは（1,2）、（1,3）、（6,7）のように18のペアが7を保持しているので18/28=0.6428。

これを解決するには、次の手順に従います-

• contains：=0
• 合計：=0
• k個の要素を持つ文字のcの組み合わせごとに、
  • 「a」がcに存在する場合、
    • contains：=contains + 1
  • 合計：=合計+ 1
• return contains / total

例

理解を深めるために、次の実装を見てみましょう-

from itertools import combinations
def solve(letters, k):
   contain = 0
   total = 0

   for c in combinations(letters, k):
      if "a" in c:
         contain += 1
      total += 1
return contain/total

letters = ['a', 'c', 'a', 'b', 'l', 'a', 'b', 'z']
k = 2
print(solve(letters, k))

入力

['a', 'c', 'a', 'b', 'l', 'a', 'b', 'z'], 2

出力

0