一道逻辑题,有兴趣的进

来源:百度知道 编辑:UC知道 时间:2024/05/25 11:15:08
如果A,B两人拿火柴,有N支火柴,第一个人不能把所有的火柴全部拿光,而第二个人拿的不能超过前一个的两倍,以此循环,谁先没火柴拿谁就输,问:如何拿火柴能必赢?

你拿一根 对方拿2根 你再拿一根 这样以3为单位一直循环到最后 有2种情况 要么剩4 要么剩5 剩3你直接拿就赢了 剩4就全拿 如果对方上次拿1没拿2 那么你就1 这样他必输;;;; 如果剩5 就要到剩8即上个循环找机会了

是让先拿的那个赢还是后拿的那个赢

seesea168 - 助理 二级,这个方法你怎么想出来的?

第一人似乎必输无疑……

情况A:假设最后还剩一根,
若该1拿,则1不能拿(1不能将火柴拿完)1输;
若该2拿,则2拿过后1输,因为没有了。

情况B:假设最后还剩两根
若该1拿,则1只能拿一根,回到A中2拿;
若该2拿,因为1最少拿一根,则2最少拿两根,1输。

情况C:假设最后剩三根,
若该1拿,1若拿一根,若2拿一根,回到情况A中1拿,若2拿两根,1输;
若该2拿,2拿一根回到情况B,拿两根回到情况A,拿三根1输。

情况D:假设最后剩四根,
若该1拿,1拿一根回到情况C,拿两根回到情况B,拿三根回到A;
若该2拿,拿一根回到C,拿两根回到B,拿三根回到A。

…………

所以悲情的1必输无疑……