大猩猩演奏贝多芬的解答,老庄户好像不对。 |
送交者: 零加一中 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个帽子,大家都戴错的几率是多少。 |
|
|
|
实用资讯 | |