智力题---100个球两个人轮流拿,每次最多拿n个,谁拿到最后一个球获胜
前言同事出去面试,回来说被问到了一个题,复述了下感觉挺有意思,做下记录题目假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。条件是:每次拿球者至少要拿1个,但最多不能超过5个,问:如果你是最先拿球的人,你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?分析我们不妨逆向推理,如果只剩6个乒乓球,让对方先拿球,你一定能拿到第6个乒乓球。理由是:如果他拿1个,你拿5个;如果他拿2个,你拿4个;如果他拿3个,你拿3个;如果他拿4个,你拿2个;如果他拿5个
原创
2020-12-01 10:06:42 ·
7907 阅读 ·
0 评论