作者dunkbird (金)
站内Prob_Solve
标题[问题] 电算概论问题 祭神仪式
时间Sat Jun 28 12:38:26 2008
在一个原始国度里 有两个土着民族 分别简称称为G族及K族
而他们有一个杀人仪式, 用来决定哪个民族是今年神所喜爱的
仪式如下:
首先 巫师会选出三个数 a b c , 接下来有a个G族女子给予编号依序排列(1 2 3 4 ...a)
再来有b个K族女子编号为 a+1 a+2 .....a+b 接着排列下去 全部的人围成圈圈
接着巫师开始算第c个人, 然後这个人马上被杀祭献给神
巫师从下一个人再算c个人 然後这个人也马上被杀献给神
杀了两人以後 第二个被杀的人可以补上一个人
如果被杀的两人是同族 则补上G族的人
如果被杀的两人是不同族 则补上K族的人
这个仪式一直下去 再a+b-1次後 圆圈就会只剩下一个人
而这个人所属的族就是神所喜爱
1. 请问 如果 a=11, b=13, c=3 则最後留下哪族人
2. 又如果a=495878, b=598745698547, c=212587 又会留下哪族人?
Ps 此题是月考考卷题 是笔试 不能用电脑跑 请各位指教 ^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 211.74.110.113
1F：推 tkcn:补上的人编号要算多少呢？ 06/28 13:11
2F：→ dunkbird:补上的人就替代第二个被杀的那个人的位置 绕圈圈数 06/28 15:43
3F：推 smallworld:Joseph's problem 参考水泥数学第一章 06/28 20:40
4F：→ dunkbird:什麽是水泥数学 可否麻烦帮忙解释一下 卸卸 06/28 21:40
5F：推 netsphere:组合数学 06/28 23:21
6F：推 LPH66:提示 考虑G族和K族人的人数的奇偶性 06/29 00:50
7F：→ LPH66:这题是ACM某题 我忘了题号了@_@ 06/29 00:50
8F：推 LPH66:还有这题和Joseph无关 因为会补人 06/29 00:55
9F：推 LPH66:找到了 Q10771: Barbarian tribes 06/29 01:03
10F：→ bleed1979:AC了 3个变数 4句程式码就解决了 不过很好奇为什麽 06/29 03:12
11F：推 march20:Knuth 的 Concrete Mathematics 07/01 13:00
12F：推 scan33scan33:自己举几个例子应该就会了解了.. 07/07 19:39
14F：→ scan33scan33:这就是水泥数学,Sigma书 07/07 19:40