你這個題目本身就有問題啊
假設一種數字遊戲,選取0-9一共10個數字,每次隨機選取6個不重複數字為中獎號碼,除去6個號碼之外的4個號碼為不中獎號碼,有何種策略可以保證一定次數內猜對嗎?
不要求完全猜中6個數字,可以自由選取猜的數字,每次預測的數字個數均不限制,並且允許錯誤一半(即假如選4個數字來預測下次的中獎號碼,允許錯2個或以內)
如果就按照這個題目,那一次就夠了
我猜一次會出現1,2,3,4,5,6,7,8,9,0;然後無論你選哪個數,我的錯誤都沒超過一半
那麼這時你應該要加限制了:最多猜6個
題目有兩個量詞概念:每局,次數
具體提現是“每局”抽6個數,可以猜一定“次數”
既然猜的次數隨機,那就分6種情況:
1.猜1個數
2.猜2個數
3.猜3個數
4.猜4個數
5.猜5個數
6.猜6個數
先考慮6個數這個情況,這種情況只需要兩次,第一次猜123456,第二次猜567890;已經覆蓋所有6個數組合有三個數相同的情況;由於猜12345都不可能一次完成,所以猜2次6數就是最優解
最後啊,你沒必要把彩票包裝的這麼結實,這樣很容易因為誤解導致結論和你的初衷差距太大
你這個題目本身就有問題啊
假設一種數字遊戲,選取0-9一共10個數字,每次隨機選取6個不重複數字為中獎號碼,除去6個號碼之外的4個號碼為不中獎號碼,有何種策略可以保證一定次數內猜對嗎?
不要求完全猜中6個數字,可以自由選取猜的數字,每次預測的數字個數均不限制,並且允許錯誤一半(即假如選4個數字來預測下次的中獎號碼,允許錯2個或以內)
如果就按照這個題目,那一次就夠了
我猜一次會出現1,2,3,4,5,6,7,8,9,0;然後無論你選哪個數,我的錯誤都沒超過一半
那麼這時你應該要加限制了:最多猜6個
題目有兩個量詞概念:每局,次數
具體提現是“每局”抽6個數,可以猜一定“次數”
既然猜的次數隨機,那就分6種情況:
1.猜1個數
2.猜2個數
3.猜3個數
4.猜4個數
5.猜5個數
6.猜6個數
先考慮6個數這個情況,這種情況只需要兩次,第一次猜123456,第二次猜567890;已經覆蓋所有6個數組合有三個數相同的情況;由於猜12345都不可能一次完成,所以猜2次6數就是最優解
最後啊,你沒必要把彩票包裝的這麼結實,這樣很容易因為誤解導致結論和你的初衷差距太大