蝙蝠和蚊子的问题
今天在QQ群里有人提了这么个问题:
“一房间里面有50个蚊子和2只蝙蝠,一个红蝙蝠,一个黑蝙蝠;两蝙蝠约定谁吃到最后一个蚊子谁就是蝙蝠王。蝙蝠一次只能吃1个、2个、4个蚊子,不能不吃,也不能吃3个或者多吃。假如红蝙蝠先吃,如何保证自己能胜出?”
搜了下居然没找到答案,只有一个地址有该问题,也无答案。我想是否能赢是需要取决于黑蝙蝠的动作,一时找不到方法,只能用excel先做了一个模型。随机取数公式:=SMALL({1,2,4},RANDBETWEEN(1,3)),谁有兴趣就来探索下规律或秘籍吧;至于excel模型,不会做的就留下邮箱,我可发给你。
第三眼 http://obugs.net 说:
2009年11月13日于17:54
好难啊,思路是不是应该逆推?就是假设现在只吃剩下一只蚊子、2只蚊子、叁只蚊子、IV只蚊子....的情况?
星枫 说:
2009年11月14日于03:17
对手出2或者4,凑足6(一个回合)
对手出1,就出2,满3(一个回合)
分支
1.如果下轮1,或者2,就凑3(一个回合)2个回合=6
2.如果出4,则凑6(一个回合)
直到他出1或者2(当然有可能是N个6 加 2M个3加上 单这回合3,可以把顺序换下这个三放到后面来看)
结果就是中间过程你可以按6去掉。
50-6×7=8,最后就是剩8个来看,那就容易了。
红先,那就吃掉2个。剩下6个,留给你自己想了。
独孤依风 说:
2009年11月17日于11:02
只需要保证每次留给黑蝙蝠3的倍数只蚊子,红蝙蝠就赢了。因为不能吃3只。给我发下你的那个模型吧,谢谢啦:)