PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

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

看板Prob_Solve (計算數學 Problem Solving)作者ledia (下班後才下棋)時間16年前 (2008/07/10 00:11)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串3/3 (看更多)

※ 引述《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

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

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