有10個數字,0 9,打亂順序,然後你要同時猜出每個數字的位置,乙個位置可以猜9次,是否有必勝策略?

時間 2021-06-04 12:49:11

1樓:陳炳好

相當於我寫出一組隨機數,然後你再把你的猜的結果寫出來,每一位可以寫9個可能的數字,等90個數字全部寫好之後再跟我對答案。

這是題主說的。

換句話講,等同

我寫出十位隨機數,然後你也寫十位隨機數,兩組數字相等你就輸了

也就是說

有什麼辦法可以讓我買彩票100%不中獎?中了我就輸了。

這。。。這是什麼鬼問題。當然是沒有必勝策略。你有99.99999999%的概率贏,有0.00000001%的概率輸。

小題大做的題主,是想繞暈誰?

換個問題

0-9隨機排列為10位數,每個數字出現一次。猜這10位數是多少,我會告訴你每一位猜與否。最少需要多少次才能猜中?

隨機數4618732905

猜0123456789

1234567890

2345678901

3456789102

4568791203

4698712305

4618723905

4618732905同樣。如果只猜9次,按上述方法99.99999999%猜對,10次則100%

還有乙個不取巧的暴力方法,0000000000,1111111111...十次結果就出來了。

網易遊戲的明日之後,有乙個小遊戲,如果你只知道亂輸隨機數,猜1000次也是錯的,如果按上述方法,99%成功。

0-9隨機取6個排列為6位數,每個數字出現一次。猜這6位數是多少,我會告訴你每一位猜與否,和此數字是否在6位數中存在。最少需要多少次才能猜中?

隨機數749152

猜012345

124567

245789

457912

579142

749152七次99%猜中,八次100%猜中。

2樓:劉子越

乙個位置可以猜9次,那麼可以認為是十個位置各猜9次,沿用樓上的思路……

可區分2的90次方,這個要比10的階乘大太多了可以認為這個策略是存在的,下面來尋找這個策略

……直接每個位置1到9各問一次如果都不是那這個位置就是10……然後依次問每個位置就可以了……

3樓:

沒有必勝策略。

這是題主的問題:

有10個數字,1-10,打亂順序,然後你要同時猜出每個數字的位置,乙個位置可以猜9次,是否有必勝策略?

如果你說的「乙個位置可以猜9次」,是指你可以問這樣的問題「第X個數是Y嗎」一共9次,每次都得到乙個「是/否」回答,那麼:

你無法保證用9次問答確定所有10個數字的位置。

假設存在必勝策略。那麼你嚴格按照必勝策略去問9個問題,可得到 種回答,對應策略樹的512個葉子節點,因此最多能區分512種不同的情況。然而10個數字打亂有 種可能性。

故無論問話策略為何,無法通過9個「是/否」問題的答案來確定10個數字打亂後的順序。

將自然數 1, 2, 3 ,n 2 1打亂,按順序取n 1個數,如何證明這n 1個數能夠遞增或遞減?

反射序數 假設a m,b m分別是從第m個數x m做起始點出發,能夠找到的最長的遞增鏈和遞降鏈的長度。設sa t。因為x t出發的最長遞增鏈可以在左邊補上x s得到x s出發的更長遞增鏈。同理,若x s x t,則b s b t。因此陣列 a m,b m 對不同的m互不相同。若所有的a m,b m都...

1 1 3 9 23 有什麼規律?第六個數字填什麼?

兩個方法,先用簡便方法 下一項為2 4,即16,16 14 30,30 23 53。第六個數字填53。接下來用複雜一些的辦法,求它的通項公式 設數列 a2 a1 0,a3 a2 2,a4 a3 6,a5 a4 14,設數列 即,b2 b1 2 2 1,b3 b2 4 2,b4 b3 8 2,bn b...

請問有四個數字 1 2 3 4,能組成多少個互不相同且無重複數字的三位數?各是多少?

Justin Yoo 24 個 num 0 for i in range 1,5 for j in range 1,5for k in range 1,5if i j and j k and i kprint str i str j str knum 1 print 結束,共 str num 個 隔...