w********h 发帖数: 48 | 1 假设第N号海盗的战斗力为N,提出方案后所有活着的海盗包括#N本人投票,若所有赞成
的海盗的战斗力之和大于(不含等于)反对方则方案通过,否则第N号海盗处死。
其余假设不变:
1.海盗都很聪明。有多聪明呢?他们都会做对这道题。
2.海盗都想活命。
3.在活命的基础上,海盗都想得到尽量多的宝贝。
4.如果不影响自己活命,也不影响自己得到多少宝贝的条件下,海盗都会不同意分配方
案。
5.海盗都相信数鸟在林不如一鸟在手。也就是说,当前方案中给我n个宝贝,如果当前
方案被否定,我可能得到多于n个宝贝,但也可能少于n个宝贝,那就选择同意当前方案。
这个假设下24海盗分5宝贝结果又会如何呢? | v*****s 发帖数: 20290 | 2 我个人觉得还是四个包子三个人分的问题比较有现实意义。
案。
【在 w********h 的大作中提到】 : 假设第N号海盗的战斗力为N,提出方案后所有活着的海盗包括#N本人投票,若所有赞成 : 的海盗的战斗力之和大于(不含等于)反对方则方案通过,否则第N号海盗处死。 : 其余假设不变: : 1.海盗都很聪明。有多聪明呢?他们都会做对这道题。 : 2.海盗都想活命。 : 3.在活命的基础上,海盗都想得到尽量多的宝贝。 : 4.如果不影响自己活命,也不影响自己得到多少宝贝的条件下,海盗都会不同意分配方 : 案。 : 5.海盗都相信数鸟在林不如一鸟在手。也就是说,当前方案中给我n个宝贝,如果当前 : 方案被否定,我可能得到多于n个宝贝,但也可能少于n个宝贝,那就选择同意当前方案。
| l*******s 发帖数: 7316 | 3 难度增加了,但方法还是一样。
案。
【在 w********h 的大作中提到】 : 假设第N号海盗的战斗力为N,提出方案后所有活着的海盗包括#N本人投票,若所有赞成 : 的海盗的战斗力之和大于(不含等于)反对方则方案通过,否则第N号海盗处死。 : 其余假设不变: : 1.海盗都很聪明。有多聪明呢?他们都会做对这道题。 : 2.海盗都想活命。 : 3.在活命的基础上,海盗都想得到尽量多的宝贝。 : 4.如果不影响自己活命,也不影响自己得到多少宝贝的条件下,海盗都会不同意分配方 : 案。 : 5.海盗都相信数鸟在林不如一鸟在手。也就是说,当前方案中给我n个宝贝,如果当前 : 方案被否定,我可能得到多于n个宝贝,但也可能少于n个宝贝,那就选择同意当前方案。
| l*******s 发帖数: 7316 | 4 22号分给12到16号各一个宝贝。 12到16号中任何一个也可以换成其他人,比如16号可
以换成10号,12号可以换成6到10号中的任何一个。 | l*******s 发帖数: 7316 | 5 有兴趣的看看有没有错。
答案:23号分给20号一个,其他四个分给17,15,14,13,10中的任意4个海盗。自己0
个。
过程:
1,2,3号都会把5个宝贝留给自己。
4号分一个给1或2。自己4个。
5号分一个给3。自己4个。
6号分一个给4。 另一个给1或2。自己3个。
7号分一个给5。 另一个给2或3。自己3个。
8号分给6,4各一个。自己3个。
9号分一个给7。另两个给8,或一个给5,另一个给3或4。自己2个。
10号分给8,6各一个。 另一个给5或4。自己2个。
11号分给9一个。 另三个给5,6,7,8中任三个。自己1个。
12号分给10一个。 另三个给6,7,8各得1个,或11号两个,另一个给7或8号。自己1个。
13号分给11,9各一个。 另两个6,7各得1个,或给13号。自己1个。
14号分给12,10各一个。另三个6,7,8各1个,或给13号两个,另一个给5到8号中任一
个。自己0个。
15号分给14,13,11各一个。另一个给7,8或9。自己1个。
16号没有好方案。
17号分给12,10各一个。另三个分给7,8,9,或给15号两个,另一个给8或9。自己0个
18号分给17,15,14,13各一个。另一个给11或9。自己0个。
19号没有好方案。
20号分给18,16,12,11各一个。另一个给10或9。自己0个。
21号没有好方案。
22号没有好方案。
23号分给20号一个,其他四个分给17,15,14,13,10中的任意四个海盗。自己0个。
24号没有好方案。 | l*******s 发帖数: 7316 | 6 从18号就错了
答案:22号分给15,16,17,18,19,20中任5个各1。
过程:
18号给11,13,14,15,16,17中任5个各1。
19号没有好方案。
20号给13,14,15,16,17,18中任5个各1。
21号没有好方案。
22号分给15,16,17,18,19,20中任5个各1。
23号没有好方案。
24号没有好方案。
己0
【在 l*******s 的大作中提到】 : 有兴趣的看看有没有错。 : 答案:23号分给20号一个,其他四个分给17,15,14,13,10中的任意4个海盗。自己0 : 个。 : 过程: : 1,2,3号都会把5个宝贝留给自己。 : 4号分一个给1或2。自己4个。 : 5号分一个给3。自己4个。 : 6号分一个给4。 另一个给1或2。自己3个。 : 7号分一个给5。 另一个给2或3。自己3个。 : 8号分给6,4各一个。自己3个。
| w********h 发帖数: 48 | 7 你的解答是假设所有赞成的海盗的战斗力之和大于或等于反对方则方案通过。 | O**e 发帖数: 569 | 8 如果有这个智商的话,海盗早就上岸干黑社会了
案。
【在 w********h 的大作中提到】 : 假设第N号海盗的战斗力为N,提出方案后所有活着的海盗包括#N本人投票,若所有赞成 : 的海盗的战斗力之和大于(不含等于)反对方则方案通过,否则第N号海盗处死。 : 其余假设不变: : 1.海盗都很聪明。有多聪明呢?他们都会做对这道题。 : 2.海盗都想活命。 : 3.在活命的基础上,海盗都想得到尽量多的宝贝。 : 4.如果不影响自己活命,也不影响自己得到多少宝贝的条件下,海盗都会不同意分配方 : 案。 : 5.海盗都相信数鸟在林不如一鸟在手。也就是说,当前方案中给我n个宝贝,如果当前 : 方案被否定,我可能得到多于n个宝贝,但也可能少于n个宝贝,那就选择同意当前方案。
| l*******s 发帖数: 7316 | 9 是的。
【在 w********h 的大作中提到】 : 你的解答是假设所有赞成的海盗的战斗力之和大于或等于反对方则方案通过。
| l*******s 发帖数: 7316 | 10 如果必须大于反对方才方案通过的话
答案:22号分给20一个,15,16,17,18,19,中任4个各1。
【在 w********h 的大作中提到】 : 你的解答是假设所有赞成的海盗的战斗力之和大于或等于反对方则方案通过。
| w********h 发帖数: 48 | 11 “8号分给6,4各一个。自己3个。
9号分一个给7。另两个给8,或一个给5,另一个给3或4。自己2个。”
从9号开始错了。2个买不到8号的票。 | w********h 发帖数: 48 | 12 如果大于等于反对方才方案通过的话
我的答案:
01: 5
02: 05
03: 005
04: 0004: 0104 / 1004
05: 00104
06: 00010,3: 010103 / 100103
07: 00001,03: 0010103 / 0100103
08: 00010,103
09: 00001,0102: 010010102 / 001010102
10: 00010,10102
11: 00000,00010,1: 10001010101 / 01010010101 / 00001002101
12: 00000,00001,01: 010000110101 / 001001010101 / 000101100101
13: 00000,00010,101: 00001,00110,101 / 00000,11010,101
14: 00000,00001,0100: 01000,01101,0100
15: 00000,00000,10111: 00000,01000,10111
16: X
17: 00000,00000,01000,00: 00001,00111,01000,00 / 00000,00110,01002,00
18: all 0: 00000,10000,00011,110 / 00000,00001,001111,100
19: only #18: 00000,00001,00001,1110 / 00000,00000,00111,1010
20: X
21: all 0: 00000,00100,00001,11010,0 / 00000,00000,00111,11000,0
22: X
23: 00000,00000,00000,00011,100: 00000,00000,00000,11011,100
24: X
25: X
26: X | w*********a 发帖数: 9279 | | l*******s 发帖数: 7316 | 14 这是我的“必须大于反对方才方案通过”的worksheet
第二行和倒数第二行,x: 没有可行方案,其他数字:提案人可得宝贝数。
中间区域对角线以下,p:可能得到一个或两个宝贝,其他数字,如果能提出可通过方
案就可以得到一个宝贝。 |
|