【稱量分揀】
甲乙兩人做遊戲,一共有2019個石子,兩人輪流取石子,甲先取,每人每次只能去1個或2個,誰不能取石子誰就輸。因為在這個規則下,很容易發現乙有必勝策略。所以又加了一條要求:每個人取的石子個數不能超過1100個。這時乙就不能利用前面的方法了,否則先取到1100個后就不能再取了,不能取石子也就算輸了。已知甲乙兩人都足夠聰明,那麼此時誰有必勝策略?
新一屆的總統選舉即將舉行,在20,000,000的投票者中只有1%的人支持現在的總統Sroan,所以他想用一種「民主」的方法來投票,他的提議如下:將所有的投票者分為n1個小組,每個小組中的人數都一樣,再將這些小組都分成n2個更小的子小組,這些小組中的人數也都一樣,再把他們在分成n3個更小的子子小組,以此類推。每一個(子)i小組按少數服從多數的原則選出第i-1級的代表,以此類推。Sroan能夠組織起這些小組並讓他的支持者分散在其中,使他最終獲勝嗎?
在古羅馬時代,受罰的士兵要站成一排,每10個人要被殺掉1個。就是這個英文單詞decimate(每十人殺一人)的起源。
如果你是排著隊圍成一個圓圈的1000名士兵中的一個,每2個士兵要被殺掉一個(即將當前所有人兩兩分組然後殺掉每組的第一個),直到最後剩下1個。那麼,必須站在哪個位置你才能活下來?
某大公司有這麼一個規定:只要有一個員工過生日,當天所有員工全部放假一天。但在其餘時候,所有員工都沒有假期,必須正常上班。這個公司至少需要僱用多少員工,才能讓公司一年內所有員工的總工作時間期望值最大?
假設一年有 365 天,每個員工的生日都概率均等地分佈在這 365 天里。