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 個 隔...