大猩猩演奏貝多芬的解答,老莊戶好像不對。 |
送交者: 零加一中 2011年05月08日15:15:24 於 [靈機一動] 發送悄悄話 |
此題必須用 Inclusion-Exclusion 解,其他方法即使能解,也極為不便,且容易出錯。答案是(A-B+C)/ 10^10 A = 123 出現至少一次的圖形數 B = 123 出現至少兩次的圖形數 C = 123 出現至少三次的圖形數 因為是10位數,最多只能出現3次。 A = 8X10^7 B = 15X10^4 C = 4X10 如果數位更多,也依次加減,直至窮盡。此方法最著名的應用是所謂醉鬼問題。N個人,N個帽子,大家都戴錯的幾率是多少。 |
|
|
|
實用資訊 | |