饿了么面试的一道思维题

总共100个球,两个人分别拿,至少拿一个最多拿5个,你先拿怎么保证你能拿到第100个
用逆向归纳的方bai法：如果最后你拿完剩1、du2、3、4、5个球，那么则是对方拿到了第100个球。所以你的目标就是剩余6个球，这样无论对方怎么拿，你都能拿到100个球。由此类推，倒数第二次，你的目标就是剩余12个球，这样不管对方拿几个，你都可以将剩余球的个数变为6个，从而变为前面说的那种情况，而拿到第100个球。于是，不难归纳出，只要每次你的目标是剩余球的个数为6的倍数，那么你肯定最终拿到第100个球。
所以，如果最开始有100个球，那么只要你先拿4个，使剩余球的个数为96个（96=16×6），那么最后拿到第100个球的肯定是你。