在古罗马时代,受罚的士兵要站成一排,每10个人要被杀掉1个。就是这个英文单词decimate(每十人杀一人)的起源。
如果你是排着队围成一个圆圈的1000名士兵中的一个,每2个士兵要被杀掉一个(即将当前所有人两两分组然后杀掉每组的第一个),直到最后剩下1个。那么,必须站在哪个位置你才能活下来?
一天顺子闲来无事,想整理下节操。开始的时候,这些节操很凌乱,排列的布局如“开始位置”所示。顺子要把节操整理成“结束位置”的样子。
但是顺子的智商太低了,所以她只能用一种特定的方法来移动节操——每次拾起两枚相互接触且大小不同的节操,并将这两枚节操平移到另一个位置(要有位置哦~两枚接触的节操之间是没有位置的),这样就算一步(拾起的两枚节操必须在移动的时候都有接触、左右顺序不变,不能倒转)。那么顺子至少需要移动几步才能将节操收拾好呢?
在潘多拉森林里有100个休息站,有1000条小道连接着每两个休息站。每条小道e都有不同的难度等级l(e),没有任何两条小道的难度是一样的。有一名勇敢的远足爱好者Sroan决定利用假期按照小道难度等级由低到高逐级挑战20条小道。他能肯定这样做是可以的吗?
他可以自由选择开始的休息站,20条小道要是连续的,也就是说下一条小道的起点就是上一条小道的终点。
老题新做
一艘海盗船上有众多海盗,有100颗宝石需要分配。由第一个人开始提出分配方案。当超过半数海盗通过时,此方案实施,否则这个人将被杀死。如果第一个人死了,那么由第二个人来提出分配方案,以此类推。
问:假使地球人口70亿人都有可能在那条船上。那么可以存活的第一分配人所需海盗总数最大是多少?
注意:每个海盗都十分聪明。保命是第一位的,保命后海盗更倾向于获得更多宝石。当在相同情况时海盗的选择更倾向于多杀人。提出方案的人默认同意自己这个方案算作赞成票。