作者snowtoya (城堡里的灰姑娘)
看板puzzle
标题Re: [问题] 拿东西的游戏
时间Sat Aug 6 20:34:15 2005
※ 引述《wrday (笨蛋珍)》之铭言:
: ○○○○○ ○○○○○
: ○○○○○ ○○○○○
: ○○○○○
: A B
: A.B两堆圈圈 (不限各堆的数目)
: 两个人玩
: 两个规则
: 若只取A(or B)堆圈圈 则可拿完为止
: 若A.B两堆皆取 则须取相同的数目
: 拿到最後一个的人就赢了
: 那必赢的方式是什麽呢?
: 目前只想到两个
: 一个是使两堆圈圈数成 一堆剩两个 一堆剩一个
: 一个是使两堆圈圈数成 一堆剩五个 一堆剩三个
: 还有怎样的数字组合也必赢呢?
: 麻烦大家帮我想一下
: 谢谢
以下所说的可能有点难以理解
不过我相信如果你有稍微想过就会明白我的意思
推导过程很复杂,要是你想直接知道解法请按END =.=
其实照你写的,5 3 及 2 1必赢
可以继续往下推
若对方使A、B其中一个数=5,另一数>3、=5或=0,则你必赢
若对方使A、B其中一数=3,另一数>5、=3或=0,则你必赢
若对方使A、B其中一数=2,另一数≠1,则你必赢
若对方使A、B其中一数=1,另一数≠2,则你必赢
另外就是,当A=B时,你赢
所以要设法让对方"踩"到这些数
像以7.4为例
对方只能拿成
7 3 <--出现一个3,7>5 所以你赢
7 2 <--出现一个2,7>1 所以你赢
7 1 <--出现一个1,7≠2所以你赢
6 4 <--你各拿掉一个形成5 3,故仍是你赢
6 3 <--出现一个3,6>5 所以你赢
5 4 <--出现一个5,4>3 所以你赢
5 2 <--出现一个2,5>1 所以你赢
4 4 <--可以通通拿走 ,所以你赢
4 1 <--出现一个1,4≠2所以你赢
3 4 <--你各拿掉一个形成2 1,故仍是你赢
3 0 <--可以通通拿走 ,所以你赢
2 4 <--出现一个2,4≠1所以你赢
1 4 <--出现一个1,4≠2所以你赢
0 4 <--可以通通拿走 ,所以你赢
故可得7 4 情况下也是你赢
那从这里我们又得知
若对方使A、B其中一个数=7,另一数>4、=7或=0,则你必赢
若对方使A、B其中一个数=4,另一数>7、=4或=0,则你必赢
故得以下结论
<1>此剩余两数相减不能为0(不然对方可以两个一起拿走= =)
不能为1(不然对方可形成2 1)
不能为2(不然对方可形成3 5)
不能为3(不然对方可形成4 7)
<2>在你手中,除非是2 1 or 3 5 or 4 7的情况
不然不可以出现1、2、3、4、5、7等数
(这里可能有点难理解,要想一下)
<3>可以照上面的原则,推测以下
举例..
1.当A>B,而A=6的情况下,是否有确定你赢的机会?
首先要避开0、1、2、3、5(因为4是配7..但6<7)
故唯一有可能的情况是6 4 但6-4 = 2 ,会使对方形成5 3,
所以在此例你是没有赢的机会的
2.当A>B,而A=8的情况下,是否有确定你赢的机会?
首先要避开0、1、2、3、4、5、7
所以只剩下8 6 但8-6 = 2 会使对方形成5 3,
所以在此例你也同样没有赢的机会
3.当A>B,而A=9的情况下,是否有确定你赢的机会?
首先要避开0、1、2、3、4、5、7
所以只剩下9 6 及9 8 但9-6=3 会使对方行成5 3 9-8=1 会使对方形成2 1
在此例你也同样没有赢的机会
4.当A>B,而A=10的情况下,是否有确定你赢的机会
首先同样避开0、1、2、3、4、5、7
所以只剩10 6 、10 8、10 9
10-8及10-9都不行我想就不用多说
10-6 = 4 故是可以的
我们可以进行确认
对方可以拿的有
10 5 ┐
10 4
10 3 这些含5、4、3、2、1、0的都可以直接淘汰
10 2
10 1
10 0 ┘
9 6 <--9-6=3,所以你可以让它形成7 4
9 5 <--含5,直接淘汰
8 6 <--8-6=2,所以你可以让它形成5 3
8 4 <--含4,直接淘汰
7 6 <--7-6=1,所以你可以让它形成2 1
7 3 <--含3,直接淘汰
6 6 <--可以通通拿走
6 2 <--含2,直接淘汰
5 6 ┐
5 1
4 6
4 0 这些含5、4、3、2、1、0的都可以直接淘汰
3 6
2 6
1 6
0 6 ┘
所以现在我们知道2 1、5 3、7 4、10 6 是可以让你必赢的
当较大的数超过10以後请记得A、B相减也不可以为4,
这样往上推去,会发现条件会一项项增加
再举最後一例..
A>B,A=11时,是否有赢的机会?
我们知道B不可以为0、1、2、3、4、5、6、7、10
也就是说只能为11 8 及11 9 但11-8 = 3 11-9 = 2 <--所以都不行..
以上...我不知道有没有人看出结论了..~:p
我自己也是写到这才发现结论的
A B
1 1 2
2 3 5
3 7 4
4 10 6
其实第N组的B为第N组的A加上N的数,
且第N组B为避开之前曾出现过的任何A or B的最小数
我们可以预测第五组B为8,A为8+5 = 13
第六组B为9,A为9+6 = 15
--
当一个作家被形容她的人比她的文笔好,
究竟是好事还是坏事?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.138.128.62
1F:→ snowtoya:噗..1000银耶~ 220.138.128.62 08/06
2F:推 wrday:佩服得五体投地~感激不尽~!! 220.229.74.190 08/06
3F:推 weitaivictor:好像还欠一个步骤...218.166.162.231 08/07
4F:→ weitaivictor:数字1~无限大 都能出现在你这个规则当中218.166.162.231 08/07
5F:推 snowtoya:↖不太懂~@@? 220.138.131.42 08/07
6F:推 weitaivictor:如果有一两个数字 无法出现在这个排列当中 218.164.16.26 08/09
7F:→ weitaivictor:就不能100%解决题目的 "不限各堆的数目" 218.164.16.26 08/09
8F:→ weitaivictor:这句话了~~~ 218.164.16.26 08/09
9F:推 snowtoya:任何数都能解吧?只要你说的出一个确切数字 61.230.233.103 08/10
10F:→ snowtoya:就一定能找到另一个数跟它凑成"必赢" 61.230.233.103 08/10