網路城邦
上一篇 回創作列表 下一篇   字體:
鬼谷四傑鬥智第1話(改編)
2007/03/20 23:13:53瀏覽613|回應3|推薦3
鬼谷子老師有一天準備了20個袋子放在桌上,編號分別是1~20,每個袋子中都裝有跟編號一樣多數量的銀子。

鬼谷子對門下弟子說,我們來玩個遊戲,如果你們誰能從我手中拿到數量最多的銀子。誰就能獲的桌上所有的銀子。

遊戲是由鬼谷子和門下弟子一對一玩的。採取回合制玩法。

規則一:每一回合都是由弟子先拿,但是每次只能拿一個袋子,拿了之後再由鬼谷子拿走弟子所拿袋子編號的因數的所有袋子。

例如:弟子拿的是10號袋子的話,鬼谷子就可以拿走1號,2號和5號袋子。

規則二:每一回合,鬼谷子都必須能拿到袋子。

例如當1號袋子已經被拿走時,輪到弟子拿時就不可以拿3號袋子,因為此時鬼谷子將沒有袋子可拿。

規則三:當弟子沒辦法再拿袋子時,剩下的袋子都是鬼谷子的。

這3個規則看來相當嚴苛,可是鬼谷子門下四傑(孫臏,龐涓,蘇秦,張儀)卻都拿到了比鬼谷子老師更多的銀子,而且數量都相同。
同時他們也都聲稱不可能拿到更多的銀子了。

請問,他們拿的銀子數量是多少?又如何證明不可能再多了!
( 知識學習科學百科 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=831988

 回應文章

☆子
早有答案...
2007/03/27 12:25

現在才看到...原來早有答案....

https://city.udn.com/v1/blog/article/article.jsp?uid=Mathplayer&f_ART_ID=255170


☆子
盡列36種取法
2007/03/21 06:03

盡列36種取法:

19 14 10 15 20 12 18 16
19 14 10 15 20 12 16 18
19 14 10 15 20 16 12 18
19 10 14 15 20 12 18 16
19 10 14 15 20 12 16 18
19 10 14 15 20 16 12 18
19 10 15 14 20 12 18 16
19 10 15 14 20 12 16 18
19 10 15 14 20 16 12 18
19 10 15 20 14 12 18 16
19 10 15 20 14 12 16 18
19 10 15 20 14 16 12 18
19 10 15 20 12 14 18 16
19 10 15 20 12 14 16 18
19 10 15 20 16 14 12 18
19 10 15 20 12 18 14 16
19 10 15 20 12 16 14 18
19 10 15 20 16 12 14 18
19 10 15 20 12 18 16 14
19 10 15 20 12 16 18 14
19 10 15 20 16 12 18 14
19 15 10 14 20 12 18 16
19 15 10 14 20 12 16 18
19 15 10 14 20 16 12 18
19 15 10 20 14 12 18 16
19 15 10 20 14 12 16 18
19 15 10 20 14 16 12 18
19 15 10 20 12 14 18 16
19 15 10 20 12 14 16 18
19 15 10 20 16 14 12 18
19 15 10 20 12 18 14 16
19 15 10 20 12 16 14 18
19 15 10 20 16 12 14 18
19 15 10 20 12 18 16 14
19 15 10 20 12 16 18 14
19 15 10 20 16 12 18 14

梅斯普雷爾(Mathplayer) 於 2007-06-30 14:02 回覆:
無可挑剔的詳解

☆子
答案
2007/03/21 06:00

首先,要知道究竟鬼谷的徒弟最多可以拿多少個袋,再依據最多可拿的袋子數目盡量拿所有可拿袋子中最大數目的:

由於質數號碼的袋子一定要有1號袋才能拿,而大於20/2=10號的質數一定不會為其他袋子的因數,故在10-20號的質數袋子,即11,13,17,19號袋子中,徒弟只可以拿1個袋子,而鬼谷則會拿去1號袋及另外三個袋子(這三個袋既然不可以拿,所以最終一定為鬼谷所拿)...

由於徒弟每拿一個袋,鬼谷便會拿走一至少個袋,故徒弟最多可以拿走(20-3)/2 = 8.5 => 8個袋。

現在由於知道最多只可以拿8個袋,所以最大的可能是拿去10,12,14,15,16,18,19,20號袋:

(11,13,17,19)號袋只能拿一個,當然是要拿最大的19號,故11,13,17號不能拿。而由於1號是所有數目的因數,故最先一定是拿19號袋,而鬼谷則拿去1號袋。

剩下要拿的袋子的因數分佈如下:
10號 2     5
12號 2 3 4   6
14號 2         7
15號   3   5
16號 2   4       8
18號 2 3     6     9
20號 2   4 5        10

由於沒有任何一個是只得一個因數的,故第一個取的必為有兩個因數的號碼,而剩下的則是取剩下一個因數的號碼。由於取法有36個,現綜合如下:
第二至四回:可以取10、14或15號袋(10號不能後取於14及15號);
第 五 回:取20號袋;
第六、七回:取12及16號袋;
最 尾 回:取18號袋。

終之原則是:
先取19號袋,然後在10、14、15中挑一個,再隨意挑只剩下一個因數的袋號。
故取法為:
1. 取去14及15號袋前需取去10號袋;
2. 必先取去10及15號袋才能取20號袋,再而能取12、16號袋;
3. 取18號袋前必先取去12號袋。

故結果為鬼谷得1+...+9+11+13+17 = 86; 徒弟得10+12+14+15+16+18+19+20 = 124