作者zephyr (断了线的风筝)
看板Inference
标题Re: [问题] 数只问题
时间Wed Apr 20 03:47:26 2005
※ 引述《lahair (想学游泳的熊)》之铭言:
: 恕删...
: 我觉得这个例子是最特殊的
: 虽然第一个是21....但是有一种情形是大家都不出阿...这应该不能算吧
: 那就刚好是每个人机会都是20罗
: (我之所以说它特殊..是因为除了这例子外...我想不到有刚好可以均分的阿○( ̄﹏ ̄)○)
不是这样,如果每个人能出0~2的话
那一定会有四个人都不出的情况,这不能忽略
要刚好均分的话,如果同样四个人,都出0~3会有4^4=256种结果
然後在这种情况下
0 1 2 3 4 5 6 7 8 9 10 11 12
1 4 10 20 31 40 44 40 31 20 10 4 1
刚好可以分成
(1,5,9)
(2,6,10)
(3,7,11)
(0,4,8,12)
四组,都刚刚好有64种可能
而且也刚好是除4余1,2,3,0
同样的M个人都出0~M-1只也会像这样一样
刚好是个公平的数只
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.228.191.122
※ 编辑: zephyr 来自: 61.228.191.122 (04/20 04:43)