[問題] 電算概論問題 祭神儀式

[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 此題是月考考卷題 是筆試 不能用電腦跑 請各位指教 ^^

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 211.74.110.113
推 tkcn:補上的人編號要算多少呢？
→ dunkbird:補上的人就替代第二個被殺的那個人的位置 繞圈圈數
推 smallworld:Joseph's problem 參考水泥數學第一章
→ dunkbird:什麼是水泥數學 可否麻煩幫忙解釋一下 卸卸
推 netsphere:組合數學
推 LPH66:提示  考慮G族和K族人的人數的奇偶性
→ LPH66:這題是ACM某題  我忘了題號了@_@
推 LPH66:還有這題和Joseph無關  因為會補人
推 LPH66:找到了  Q10771: Barbarian tribes
→ bleed1979:AC了　3個變數 4句程式碼就解決了　不過很好奇為什麼
推 march20:Knuth 的 Concrete Mathematics
推 scan33scan33:自己舉幾個例子應該就會了解了..
→ scan33scan33:http://en.wikipedia.org/wiki/Concrete_Mathematics
→ scan33scan33:這就是水泥數學,Sigma書