Sroan和135面前有任意578927317個整數所組成集合,擅長博弈的Sroan開始和135打賭了:如果我能找到這個集合裡面一串連續的數字的和為578927317的整數倍,那麼今晚你請我吃金鼎軒,如果我找不到,我請你吃蘭州牛肉拉麵,135想都沒想就同意了,那麼今晚誰會請客?
歌詞中的數學問題(I)
「十個男人七個傻,八個呆,九個壞,還有一個人人愛……」——陶晶瑩《姐姐妹妹站起來》
根據這句歌詞的內容,求「傻」「呆」「壞」三樣全占的男人個數的最大值和最小值(答案格式為最大值在前,最小值在後)
一個正四邊形ABCD,每個頂點上有一隻螞蟻(可看作動點),4隻螞蟻同時開始移動,A處的螞蟻的運動方向始終向著B處的螞蟻(是螞蟻不是B點),B處的螞蟻的運動方向始終向著C處的螞蟻,C、D處的螞蟻同理,每隻螞蟻的速度大小相同,則A螞蟻與C螞蟻的初始速度方向保持平行,整個過程瞬時速度方向始終保持平行,B螞蟻與D螞蟻同理,那麼他們到底能相遇還是不能相遇?
有一條蟲子,它的整個身體由 n 節構成,每一節要麼是有瑕疵的 1 ,要麼是沒有瑕疵的 0 ,因而整個蟲子的身體結構就可以用一個 n 位 01 串來表示。你的目標是把整個蟲子變成 000...00 的完美形式。每一次,你可以砍掉蟲子最右側的一節,同時蟲子會在最左側長出新的一節,以保持蟲子的總長度不變。如果你砍掉的是一個 1 ,那麼你可以指定蟲子在最左側長出的是 1 還是 0 ;但如果你砍掉的是一個 0 ,那麼你無法控制蟲子會在最左側長出什麼——它可能會長出 0 ,也可能會長出 1 ,因而你不得不假定,概率總是會和你做對,上天會竭盡全力地阻撓你。我們的問題是:不管蟲子的初始狀態是什麼,你總能保證在有限步之內讓蟲子變成 000...00 嗎?
有64個囚犯被國王抓住,國王給他們一次生存的機會,一個房間內有6個燈且均滅,只能控制開閉,任何記號都是不被允許的,且不允許接觸除了燈開關以外的任何東西,且每個囚犯只能改變一個燈的狀態。
這64個囚犯被以一定的順序(由國王指定)要求進入房間內並改變燈的狀態,且囚犯不知道自己是第幾個進入的。如果有囚犯確認自己是最後一個進入的並且確實是最後一個則所有囚犯被釋放,否則所有囚犯被處死。
現在他們被給予10分鐘時間來討論對策,請問如何保證所有囚犯活下來?
如果是100個囚犯,則討論出的最佳對策的成功率為多少?
在古羅馬時代,受罰的士兵要站成一排,每10個人要被殺掉1個。就是這個英文單詞decimate(每十人殺一人)的起源。
如果你是排著隊圍成一個圓圈的1000名士兵中的一個,每2個士兵要被殺掉一個(即將當前所有人兩兩分組然後殺掉每組的第一個),直到最後剩下1個。那麼,必須站在哪個位置你才能活下來?
有5隻猴子發現一堆桃子,決定第二天來平分。第二天,第一隻猴子先到,它左右分都分不開,就丟掉了了一顆,這樣,恰好可以分成5份,它就拿上自己的1份走了。
問:這堆桃子至少有多少顆?