两人轮流拿球,每次只能拿1个,2个,3个.如果共有30个球,谁拿到最后一个谁就获胜,如果让你先拿,第一次几个?以后怎么拿,才能保证赢.
问题描述:
两人轮流拿球,每次只能拿1个,2个,3个.如果共有30个球,谁拿到最后一个谁就获胜,如果让你先拿,第一次
几个?以后怎么拿,才能保证赢.
答
倒数第二轮给对方留4个球,则无论对方怎样拿,你都取得最后一球.
再前一轮给对方留8个球,则无论对方怎样拿,你都可给对方留4个球.
依此类推,可知,第一次拿需给对方留28个球,故你取两个,之后保证你取完后所留球数为4的倍数即可.