作者homeik (王者之路)
看板Inference
标题Re: [问题] 数只问题
时间Mon Apr 18 16:32:59 2005
: --
:
※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 220.143.232.144
: 推 milktea0312:几只应该都没问题~~不过如果要公平的话~~ 140.119.191.139 04/16
: → milktea0312:不过我和朋友玩的是奇数顺时钟~~偶数逆时钟 140.119.191.139 04/16
: → milktea0312:这样应该会对大家都公平~~顺序怎样都没差 140.119.191.139 04/16
: → x12345x:偶数从某甲开始数 奇数从某甲对面的开始数 218.165.122.159 04/17
: 推 lahair:我可以问一下~~为什麽会有不公平的状况吗 =.= 140.120.227.99 04/18
: → lahair:不是大家出几支是不一定的...所以没差吧 140.120.227.99 04/18
考虑一个四个人的数只 每个人最多出两只(也就是每个人有0,1,2三个选择)
那麽可能的情况共有3^4=81种
先不管这些情况的只数总合为多少
就算是最平均的分配 那也是(21,20,20,20)
也就是有某个人被点到的机率比较高一点
这样就不公平了~
--
下面是我的想法
在M个人的数只中 每个人最多可以出M-1只(可以出的只数有0,1,2,...,M-2,M-1 共有M种)
这样每个人被点到的机率相等
从谁开始数也都没差
我判断公平与否的逻辑还是和上面所写的一样
若最後点数分配的情况平均分配在每个人身上 那就是公平的
可能的情况共有M^M这麽多种
先不考虑最後一个人 那麽前面M-1个人共有M^(M-1)这麽多种(令这个数为k好了)
那最後M个人点数的总和会等於这k种情况个别的总和加上最後一个人出的点数
假设k种情况的点数总和分别为a1,a2,...,ak
那麽最後M个人的点数总和为 a1+0,a1+1,a1+2,...,a1+(M-1) <--刚好每个人分配一个
a2+0,a2+1,a2+2,...,a2+(M-1) <--刚好每个人分配一个
...... ......
ak+0,ak+1,ak+2,...,ak+(M-1) <--刚好每个人分配一个
所以不管ai的总和为多少,i=1,2,...,k
每个人被点到的机率都是一样的
这边还可以做点改变
只要每个人出的只数共有M种即可(例如从1,2,13,...,M也可以)
或者是M的倍数也可以
不过有个缺点就是如果人太多就没办法真的来"数只"了
以上
一点浅见
希望没有写的很乱~
表达能力不太好^^"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.143.228.186