[問題] 電算概論問題 祭神儀式
看板Prob_Solve (計算數學 Problem Solving)作者dunkbird (金)時間16年前 (2008/06/28 12:38)推噓8(8推 0噓 6→)留言14則, 8人參與討論串1/3 (看更多)
在一個原始國度裡 有兩個土著民族 分別簡稱稱為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
推
06/28 13:11, , 1F
06/28 13:11, 1F
→
06/28 15:43, , 2F
06/28 15:43, 2F
推
06/28 20:40, , 3F
06/28 20:40, 3F
→
06/28 21:40, , 4F
06/28 21:40, 4F
推
06/28 23:21, , 5F
06/28 23:21, 5F
推
06/29 00:50, , 6F
06/29 00:50, 6F
→
06/29 00:50, , 7F
06/29 00:50, 7F
推
06/29 00:55, , 8F
06/29 00:55, 8F
推
06/29 01:03, , 9F
06/29 01:03, 9F
→
06/29 03:12, , 10F
06/29 03:12, 10F
推
07/01 13:00, , 11F
07/01 13:00, 11F
推
07/07 19:39, , 12F
07/07 19:39, 12F
→
07/07 19:39, , 13F
07/07 19:39, 13F
→
07/07 19:40, , 14F
07/07 19:40, 14F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
