※ 引述《dunkbird (金)》之铭言： : 在一个原始国度里 有两个土着民族 分别简称称为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 此题是月考考卷题 是笔试 不能用电脑跑 请各位指教 ^^ 每次杀掉二个补回一个 杀掉的人可能是 K 族可能是 G 族 其可能有三种 1. K 族被杀两个, 补回 G 族 2. G 族被杀两个, 补回 G 族 3. K 族, G 族各被杀一个, 补回 K 族 可以注意到 1. K-2, G+1 2. G-1 3. G-1 所以无论遇到哪一种情况 K 族的人的奇偶性是不会改变的! 题目又说最後只会剩下一个人 所以当 K 族一开始是奇数, 最後就是留 K 族的人 如果 K 族一开始是偶数, 那死光的就是 K 族的人 -- 有时候，遗忘，是令人快乐的。什麽时候？当然是有人伤了你的心的时候。 　存心伤你的那个人，固然是故意和你过不去，但是被伤了心而耿耿於怀的你 　，却是和自己过不去了。所以，记性不好的人，通常会是比较快乐的人，也 　是比较不容易被击倒的人。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.30.49