一粒大榴莲的博客

简述 什么是巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至 少取一个，最多取m个。最后取光者得胜。 分析 我们称先进行游戏的人为先手，另一个人为后手。 1、如果n=m+1n=m+1n=m+1，那么由于一次最多只能取mmm个，所以，无论先手拿走多 少个，后手都能够一次拿走剩余的物品，后者取胜。 2、如果n=(m+1)r+sn=(m+1)r+sn=(m+1)r+s，(r为任意自然数，s≤ms≤ms≤m),先手要拿走s个物品，如果 后手拿走k(k≤m)k(k≤m)k(k≤m)个，那么先手再拿

问题描述 　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 　　两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台阶移动。 　　两法师轮流发出指令，最后所有小和尚必然会都挤在高段台阶，再也不能向