【黑色陵墓 第二章 祭品】
ps:啦啦啦,又給大家繼續出題咯,離若出品,盡量精品。
「大哥,這是我們取得的地圖,地圖上可以確定最終的那個陵墓是在洛漓山的一個山谷,相信照著地圖去找應該找得到的」張力把畫攤開放在桌子上。我們都圍在桌邊看著那副有點詭異的地圖。
「你確定那兒有我們想找到的寶藏么?」老大問。
「確定!根據我翻到的史書記載、這是一個還沒有被發現的陵墓,而且死的貌似也是一個大人物,陪葬品的價值夠我們花幾輩子了!」張力回答老大。
「嗯?這旁邊寫的什麼玩意?『我遊盪於黃道的末尾,完整的拖住了時光的步伐』————置於得到的有緣人,沒有祭品就別想進入我的厄難世界!」我看著畫旁邊的字念到。越看那幅畫感覺越是驚心動魄!
「祭品?什麼祭品?這什麼鬼玩意?不管了,老大我們出發吧!寶藏啊。哇哈哈哈。。。。找到了我們就發財了!!!」其他人七嘴八舌的說道。
問題:祭品是什麼?【大家可以關注我哦,後面還會很精彩的,恐怖,即將襲來!】
有四個人,排成一列,有一堵牆堵在了第一個人和第二個人的中間,他們每個人都戴了四頂帽子,帽子的顏色有兩種,兩頂黑的,兩頂白的,但是他們不知道自己戴帽子的顏色,可是第四個人在最後面能看到第二個人和的三個人的帽子的顏色,第一個人在牆的另一面,所以有一頂 帽子誰都看不到,第三個人能看到第二個人的帽子的顏色,當他們知道自己帽子的顏色后,可以說出來自己的帽子是什麼顏色的,問他們中間誰最有可能說出自己帽子的顏色
//此題出處為2007年日本數學奧林匹克預選賽壓軸題。本人手譯,可能有翻譯瑕疵存在還望指正,這題覺得蠻有意思,但沒太看明白並且鬼子沒給附答案,故分享給高手前輩們給予解答。//
題目:
一個沒有名字的村莊中住著2007位村民。你作為守護這個村莊的神,想要讓村民們為自己的村莊起一個名字。於是每位村民都想好了一個村莊名稱的提案。
每位村民每天都可以給村裡面的其他任何人(也可以給自己)寫任意封信。所有信件在每天傍晚集中收取,第二天早上再集中發給收件人。在送達信件的同時,郵遞員會向收件人口頭轉達所有發信人的名字。每位村民只有一次機會給神(也就是你)寫信提交村莊名字的提案。當然,提交的提案不必與自己最初設想或是其他村民的最初設想一致。村民們除了寫信,不做任何能夠交換信息的行為。
全部村民可以分為「老實人」和「大騙子」兩類。村民們和你自己都不知道整個村民群體中誰是哪一類人,你只知道「大騙子」的人數在某個整數T以下(包括該數),並且村莊里至少有一個「老實人」。
你在某一天中午可以對村民下一次指示。「老實人」會聽從你的指示,「大騙子」不一定聽從你的指示。
問:求使得滿足以下條件的指示存在的T的最大值。
·最後所有的「老實人」都給你寫了信,並且所有的「老實人」的提案都是一致的。
·如果一開始所有的「老實人」的提案都一致的話,那麼這個提案會被作為提交給你的提案。