已知某個居民區內有6720名居民,每天他們中的每一個人都會把昨天聽到的消息轉告給ta認識的所有人。無論消息告訴任何一個人,消息都可以逐漸地被所有居民所知道。如果一定可以指定特定的n個居民,並通過他們來傳播消息使在至多20天內讓所有居民知道同一消息,問n的最小值為多少?
(已知認識的關係是互相的)
(你告知消息的當天設定為第零天,不記入在20天內,即第一天到第20天都可以傳播消息)
實驗室中有39個裝小白鼠的籠子,每個籠子裝有5~8隻不等的小白鼠。
若儘可能從每個裝有8隻鼠的籠子中將1隻小白鼠移動至1個裝6隻鼠的籠子中,則此時裝有5隻鼠的籠子比裝有8隻鼠的籠子多6個;
若再儘可能從每個裝有7隻鼠的籠子中將1隻小白鼠移動至1個裝5隻鼠的籠子中,則此時裝有7隻鼠的籠子有12個;
若再儘可能從每個裝有6隻鼠的籠子中將1隻小白鼠移動至1個裝7隻鼠的籠子中,則此時裝有8隻鼠的籠子有17個。
請問,一共有多少只小白鼠?
(注意:這裡的「儘可能移動」指進行移動直到不存在符合條件的籠子為止,比如從每個8鼠籠中將1隻小白鼠移動至1個6鼠籠中,若有10個8鼠籠和20個6鼠籠,則10對籠子會參與移動,直到不存在8鼠籠為止)
Sroan和135面前有任意578927317個整數所組成集合,擅長博弈的Sroan開始和135打賭了:如果我能找到這個集合裡面一串連續的數字的和為578927317的整數倍,那麼今晚你請我吃金鼎軒,如果我找不到,我請你吃蘭州牛肉拉麵,135想都沒想就同意了,那麼今晚誰會請客?
一位老師和他的三位學生A、B和C玩猜數字遊戲。老師想了一個三位數(XYZ),他告訴所有人X、Y、Z這三個數都不為0,然後把個位數Z告訴了A,十位數Y告訴了B,百位數X告訴了C,再讓他們輪流問老師問題來找到線索得到這個三位數的值。老師知道A、B、C三個人都很聰明,所以規定他們問的問題只能是是非題,而且每個人問的題目和老師給出的答案三個人都能聽得到。
第一輪開始。
A:這個三位數是質數嗎? 老師:不是。
B:如果用我拿到的數和A拿到的數組成一個兩位數(YZ),這個數是完全平方數嗎? 老師:不是。
C:如果用我拿到的數和B拿到的數組成一個兩位數(XY),這個數是完全平方數嗎? 老師:不是。
第一輪結束后,A說他已經知道這個三位數是多少了,不用再問問題了。
第二輪開始。
B:X、Y、Z這三個數之和是質數嗎?老師:不是。
這時B和C表示不用問了,他們都知道這個三位數是多少了。
問:這個三位數(XYZ)是多少?
有一條蟲子,它的整個身體由 n 節構成,每一節要麼是有瑕疵的 1 ,要麼是沒有瑕疵的 0 ,因而整個蟲子的身體結構就可以用一個 n 位 01 串來表示。你的目標是把整個蟲子變成 000...00 的完美形式。每一次,你可以砍掉蟲子最右側的一節,同時蟲子會在最左側長出新的一節,以保持蟲子的總長度不變。如果你砍掉的是一個 1 ,那麼你可以指定蟲子在最左側長出的是 1 還是 0 ;但如果你砍掉的是一個 0 ,那麼你無法控制蟲子會在最左側長出什麼——它可能會長出 0 ,也可能會長出 1 ,因而你不得不假定,概率總是會和你做對,上天會竭盡全力地阻撓你。我們的問題是:不管蟲子的初始狀態是什麼,你總能保證在有限步之內讓蟲子變成 000...00 嗎?