在古羅馬時代,受罰的士兵要站成一排,每10個人要被殺掉1個。就是這個英文單詞decimate(每十人殺一人)的起源。
如果你是排著隊圍成一個圓圈的1000名士兵中的一個,每2個士兵要被殺掉一個(即將當前所有人兩兩分組然後殺掉每組的第一個),直到最後剩下1個。那麼,必須站在哪個位置你才能活下來?
一天順子閑來無事,想整理下節操。開始的時候,這些節操很凌亂,排列的布局如「開始位置」所示。順子要把節操整理成「結束位置」的樣子。
但是順子的智商太低了,所以她只能用一種特定的方法來移動節操——每次拾起兩枚相互接觸且大小不同的節操,並將這兩枚節操平移到另一個位置(要有位置哦~兩枚接觸的節操之間是沒有位置的),這樣就算一步(拾起的兩枚節操必須在移動的時候都有接觸、左右順序不變,不能倒轉)。那麼順子至少需要移動幾步才能將節操收拾好呢?
在潘多拉森林裡有100個休息站,有1000條小道連接著每兩個休息站。每條小道e都有不同的難度等級l(e),沒有任何兩條小道的難度是一樣的。有一名勇敢的遠足愛好者Sroan決定利用假期按照小道難度等級由低到高逐級挑戰20條小道。他能肯定這樣做是可以的嗎?
他可以自由選擇開始的休息站,20條小道要是連續的,也就是說下一條小道的起點就是上一條小道的終點。
老題新做
一艘海盜船上有眾多海盜,有100顆寶石需要分配。由第一個人開始提出分配方案。當超過半數海盜通過時,此方案實施,否則這個人將被殺死。如果第一個人死了,那麼由第二個人來提出分配方案,以此類推。
問:假使地球人口70億人都有可能在那條船上。那麼可以存活的第一分配人所需海盜總數最大是多少?
注意:每個海盜都十分聰明。保命是第一位的,保命后海盜更傾向於獲得更多寶石。當在相同情況時海盜的選擇更傾向於多殺人。提出方案的人默認同意自己這個方案算作贊成票。