討論串小謎題-交換禮物(機率)
共 5 篇文章
內容預覽:
這交換禮物的問題,比較像是降:. 一群人玩交換禮物,存在至少一對人剛好拿到對方的禮物,假設會拿到自己的,. 機率是多少?. 最一般的情況,就是主辦單位把所有人的禮物編號做成號碼球,讓大家. 在模彩箱抽號碼球,全部抽完公佈結果。. 抱歉,其實我還不知道答案怎麼算 XD" 也不知道你們是怎麼算的. (除
(還有244個字)
內容預覽:
在OEIS上面挖到東西了:. http://www.research.att.com/~njas/sequences/A027616. A027616 Number of permutations of n elements containing a 2-cycle.. 裡面有寫到這麼一個公式:.
(還有377個字)
內容預覽:
Q:假設有N個人交換禮物 大家把禮物放在一堆. 抽禮物的時候可以拿到自己的禮物. 開獎的時候至少有一對人是互相拿到對方禮物的機率. A:. 1 2 3 4 5 6 ... N. 口口口口口口... 口. 上排為人 下排空格填上數字則為拿到的禮物編號 當然編號n的人他提供的禮物編號也給n. 在N個空格
(還有684個字)
內容預覽:
^^^^^A ^^^^^^B. *有點小bug,訂正一下:. A應改為 N-2k+2,即 A = N-2k+2. B應改為 N-2k,因為 B = A-2 = N-2k. *LPH66 po的公式化簡如下,即為機率公式. floor(n/2) (-1)^k. - Σ --------. k=1 2^
(還有877個字)