逻辑思维题之轮流问题
#废话#轮流问题还是⽐较常见的,特别是在各⼤互联⽹公司的招聘笔试上,其实这些与数学题差不多,就是考你个脑筋急转弯数学版。
轮流问题:
  假设排列着100个乒乓球,由两个⼈轮流拿球装⼊⼝袋,能拿到第100个乒乓球的⼈为胜利者。
  条件是:每次拿球者⾄少要拿1个,但最多不能超过5个。
  问:如果你是最先拿球的⼈,你该拿⼏个?以后怎么拿就能保证你能得到第100个乒乓球?
  解答:
    ⼀开始就拿4个球,剩下的要保证是每次两个⼈拿的球6的倍数就可以了。
    6的倍数有:
    对⽅拿1个,我拿5个;
    对⽅拿2个,我拿4个;
    对⽅拿3个,我拿3个;
记住我    对⽅拿4个,我拿2个;
    对⽅拿5个,我拿1个;
  解题思路:设第⼀次拿的球为x,如果100-x能被⼀个固定的数整除就可以了(能整除就意味着是第⼆个⼈最后拿完,剩下余数则是第⼀个⼈拿完),我先拿了⼀次,凑成100-x,此时我便成为第⼆个⼈,且是最后拿的。此时还有个限制,最多不能拿超过5个,转换个意思就是余数不能超过5。因此这个固定的数只能为6,因此100 % 6 = 4。
  这类题就是数学题,依稀记得初⾼中就有这种题:⼀堆球,你拿⼀个,我拿⼀个然后问最后的球在谁的⼿上?是⼀样的类型,只是需要将思路转换到凑成⼀个固定的数罢了。