违规请提醒,自删。
设 fi,jf_{i,j}fi,j 为考虑前 iii 个数,存在和为 jjj 的子集的概率。
对一个骰子 AiA_{i}Ai,考虑枚举一切小于 101010 的可能的取值。摇出 kkk 的概率 1Ai\frac{1}{A_{i}}Ai1。 如果满足以下两者之一,就可以把它计入:
取和事件,等于 111 减去它们都不发生的概率。 则有: