有100个苹果,你和另外一个人轮流拿,每次只能拿1到5个,怎么保证你拿到最后一个。
这道题感觉有很多可能性,但是忍不住写公式,
a1 + b1 + a2 + b2 + ... an + bn
这样的思路最后到哪儿呢? 必须保证,1.依次拿2.每次必须拿,不能不拿3.不能同时拿 反过来想想,如果最后1个苹果是我拿,这个是否等同于最后只剩1个苹果呢?如果最后剩2个苹果,最后1个苹果也算我拿的。 现在,为了最后1个苹果一定在我手上,那么对倒数第2次应该做什么限制? 换个角度问,只剩最后2次了,应该还剩多少个苹果,可以保证最后1个一定在我手上? 如果还剩7个苹果,那么对手可能存在只拿1个的可能性,那么最后6个我一次拿不走,这就不能保证只剩最后1次机会,那就多了一次。 如果还剩6个苹果,那么无论对手怎么拿,最后1个苹果一定在我手上。
现在,问题是,如何让最后1个轮回,也就是2次机会,只剩6个苹果,在那种情况下,可以保证最后1个苹果在我手上。
总数是100,用6去趋近100,得到616=96,716=102。100-96=4. 如果一开始,我就拿走4个,并且是我先拿,那么接下来的轮回中,无论对手拿多少个,我都拿6减去拿的个数,凑一个6的整数。 这样,最后一个轮回和其余所有的轮回一样,无论对方怎么拿,最后一个一定在我手上。