一堆火柴有30根,每人轮流取出1或2或3根,谁先取完最后一根谁就赢,有什么窍门
问题描述:
一堆火柴有30根,每人轮流取出1或2或3根,谁先取完最后一根谁就赢,有什么窍门
答
先取必胜
分析:
1、因为每次可以取1、2、3,所以只要有人取完后,剩下4根,他就必赢,所以关键在前26根。
2、30除以4余2,所以首次只要取2根(只能取2根),乘下24根
3、无论对方怎么取,24是3的倍数,所以只要保持所取的数与对方取的数相加能被3除
如对方取1,取2;
对方取2,取1;
对方取3,取3;
最后等取完,必然剩下4根,无论对方怎么取,先取者必胜
答
从自己角度想:谁取到最后一根赢=取到倒数第二根输
从对方角度想:取到最后一根输,他最多可取3跟,所以只要到他取时是27跟时他就赢,
换句话说,第26根就是关键,谁先取到26跟,谁就输
26/3=8余2 先去头2根,然后按3个一组的取法,对方去1,你取2,对方取3你取3这样
你就必定会赢.
窍门是:先取两根,然后按(3-对方取火柴数)的方法取,如果对方也取3根,你也取3根.