1樓:蝸牛爬阿爬
步驟一:隨機換歌,直到 |與目標之間的誤差| ≤ |允許誤差ep| ,即成功。
那麼,隨機換歌次數n是多少呢?
如果ep=10,那麼
1次成功的概率為(10*2+1)/200,約為0.1
2次成功的概率為1-(1-0.1)^2
……………………………………
n次成功的概率為1-(1-0.1)^n
我們不妨一直算到1-(1-0.1)^n>0.95(當然0.95也可以改成其他概率)
步驟二:按序換歌
最壞的情況:按序換歌的次數=ep
此時即可到達目標。
由上可知,總次數t=n+ep,而n又是ep的函式,所以t=f(ep)。
下面我來用c語言解決這個問題。
#include
#include
#include
#define confirm 0.95
#define amount 200
main()
system("pause");
}執行結果:
ep t
0 598
1 200
2 121
3 88
4 70
5 58
6 51
7 46
8 42
9 40
10 38
11 36
12 35
13 34
14 34
15 33
16 33
17 33
18 33
19 33
20 34
21 34
22 34
23 35
24 35
25 36
26 36
27 37
28 37
29 38
30 39
31 39
32 40
33 41
34 42
35 42
36 43
37 44
38 45
39 45
40 46
41 47
42 48
43 49
44 50
45 50
46 51
47 52
48 53
49 54
50 55
51 56
52 57
53 57
54 58
55 59
56 60
57 61
58 62
59 63
60 64
61 65
62 66
63 66
64 67
65 68
66 69
67 70
68 71
69 72
70 73
71 74
72 75
73 76
74 77
75 78
76 79
77 80
78 80
79 81
80 82
81 83
82 84
83 85
84 86
85 87
86 88
87 89
88 90
89 91
90 92
91 93
92 94
93 95
94 96
95 96
96 97
97 98
98 99
99 100
100 101
請按任意鍵繼續. . .
結論:取ep=15,16,17,18,19,可在33次以內找到目標(概率為95%)。
2樓:雲斐然
先換到190-10,再按順序。在190-10之間有21個數,隨機時換到的概率為21/200,把分數化為分子為1的數,可得1/9.523,即是換9.
523次就可以得到1次,這時在按順序,最遠的數10或190再換10次就可得到200這個數。最後用19.523次。
其他的都比這個數大。如191-9的話需要19.526次,189-11的話需要11.
69次。
3樓:匿名使用者
ep t
0 598
1 200
2 121
3 88
4 70
5 58
6 51
7 46
8 42
9 40
10 38
11 36
12 35
13 34
14 34
15 33
16 33
17 33
18 33
19 33
20 34
21 34
22 34
23 35
24 35
25 36
26 36
27 37
28 37
29 38
30 39
31 39
32 40
33 41
34 42
35 42
36 43
37 44
38 45
39 45
40 46
41 47
42 48
43 49
44 50
45 50
46 51
47 52
48 53
49 54
50 55
51 56
52 57
53 57
54 58
55 59
56 60
57 61
58 62
59 63
60 64
61 65
62 66
63 66
64 67
65 68
66 69
67 70
68 71
69 72
70 73
71 74
72 75
73 76
74 77
75 78
76 79
77 80
78 80
79 81
80 82
81 83
82 84
83 85 84 86
85 87
86 88
87 89
88 90
89 91
90 92
91 93
92 94
93 95
94 96
95 96
96 97
97 98
98 99
99 100
100 101
~~~~~~~~~~~~~~~~~~~
4樓:匿名使用者
執行結果:
ep t
0 598
1 200
2 121
3 88
4 70
5 58
6 51
7 46
8 42
9 40
10 38
11 36
12 35
13 34
14 34
15 33
16 33
17 33
18 33
19 33
20 34
21 34
22 34
23 35
24 35
25 36
26 36
27 37
28 37
29 38
30 39
31 39
32 40
33 41
34 42
35 42
36 43
37 44
38 45
39 45
40 46
41 47
42 48
43 49
44 50
45 50
46 51
47 52
48 53
49 54
50 55
51 56
52 57
53 57
54 58
55 59
56 60
57 61
58 62
59 63
60 64
61 65
62 66
63 66
64 67
65 68
66 69
67 70
68 71
69 72
70 73
71 74
72 75
73 76
74 77
75 78
76 79
77 80
78 80
79 81
80 82
81 83
82 84
83 85 84 86
85 87
86 88
87 89
88 90
89 91
90 92
91 93
92 94
93 95
94 96
95 96
96 97
97 98
98 99
99 100
100 101
請按任意鍵繼續. . .
5樓:匿名使用者
1到10和191到200
6樓:匿名使用者
呵呵這三年都很少來知道了,基本都是你這樣發訊息叫才來看的。
這個問題我無法解答。
什麼策略叫做「最優」沒有定義。
一道很難的數學邏輯推理問題,向高手求助,高懸賞,急!!!!!!!!
7樓:匿名使用者
先看下圖,18×18的方格共需要填寫324個數字,給最小的數字命名為
回a,最大的數字命名為b,則b-a≥324-1=323。
①假設答a和b分佈在圖中距離最遠的兩個方格,方格甲和方格乙。
此時,由方格甲到方格乙需要走的路線是最遠的,並且存在兩條相等的最遠路線,他們是路線1和路線2。
路線1中,「相鄰方格」的數量為(18-1)+(18-1)=34個。
路線2中,「相鄰方格」的數量也是34個。
如果路線1中所有相鄰的方格數字之差均小於10,即最大為9,那麼:路線1中,方格甲和方格乙之間的最大值為34×9=306,這與b-a≥323矛盾。所以路線1中至少有一個相鄰方格所填數值之差≥10。
同理路線2中也有一個相鄰方格所填數值之差≥10。
即:至少有兩對相鄰的小方格,每對相鄰的兩小方格中所填之數的差均不小於10。
②假設圖中a和b不在距離最遠的兩個方格,那麼路線1和路線2中,「相鄰方格」的數量<34個,按照上面的方法同樣可證明:路線1和路線2中分別至少有一個相鄰方格所填數值之差≥10,
即:至少有兩對相鄰的小方格,每對相鄰的兩小方格中所填之數的差均不小於10。
至此,命題得以證明。
8樓:加拉帕格斯海龜
真難,做半天沒思路,18*18每個格子都要填啊,隨便什麼正整數,沒有範圍限制的?
這是什麼級別的競賽題?初中還是高中?
留名關注!
求數學高手幫忙解答概率問題,急,**等
9樓:匿名使用者
一個獨立事件的發生概率是0.78% 重複100次的概率是否為0.78%,概率是不會因為重複次數的增加而變化的。
對於一個獨立事故發生概率為0.78%的事件,嘗試1000次中間大概會發生7.8次,如果每嘗試100次大概會發生0.78次,這個理解是對的。
對於不成功率的定義是什麼,要是試驗100次,沒有發生一次作為不成功的話,那不成功率就是0.9922的100次方了,等於0.4570,也就是說,試驗100次的話,大約有一半的可能出現一次也不出事。
10樓:
(3!2!5!)/8!
請採納。。。。
一道數學難題,高手快進來!
11樓:小米牛奶布丁
設六年級有畫x幅,五年級有畫y幅,其他年級有畫z幅因為14幅不是六年級的
所以 y + z = 14 ①
因為17幅不是五年級的
所以 x + z = 17 ②
因為五、六年級共展畫21幅
所以 x + y = 21 ③
① + ② : y + z + x + z = 14 + 17x + y + 2z = 31 ④
④ - ③ : x + y + 2z - x - y = 31 - 21
2z = 10
z = 5
所以其它年級參展的畫是5幅
一道數學難題 求 sinx 2cosx 3的不定積分,謝謝
sinx 2 cosx 3 1 cosx 3 1 cosx cosx 1 sinx 2 2 cosx 1 sinx 2 不定積分 ln abs tanx sin x cos x 2 2 1 2ln 1 sinx 1 sinx c ln abs tanx sin x cos x 2 2 ln abst...
數學課上,張老師給同學們出了一道有趣的數學題 師傅對徒弟說
解 設師徒的年齡差是x歲 2x 2 41 x 3x 39 x 13 則,徒弟 13 2 15 歲 師傅 13 2 2 28 歲 設師傅的年齡為x,土地的年齡為y,根據題目設方程組x y y 2 我在你這個年齡的時候,你只有兩歲 x y意為若干年前 x y x 41 等你到了我現在我這個年齡的時候,我...
一道數學題,請看圖,關於概率分佈的,問圖中所用的方法是超幾何分佈,求數學大神回答,和好的會給好評的
這是典型的copy 二項分佈的公式,二項分佈的特點是抽取後放回。所以這個題目是抽取1名同學後,又將同學放回,和大家一起參加下一次抽取。依照解題過程,應該是總共抽取3次 x 0表示抽取3次都沒有80分以上的概率。x 1表示抽取3次中有1次在80分以上 x 2表示抽取3次有2次在80分以上 x 3表示抽...