1樓:帳號已登出
一般情況下,只能通過列舉。但是本題枚瞎知拍舉量巨大,完整列舉不可行。
設計了乙個演算法,可以大大減少列舉計算量。
這個問題的詳細解法非常繁瑣。演算法要點如下,詳細註釋見**中的綠色字型:
1、對1到155包含數字123456的特徵進行猛臘標記磨羨,記錄在陣列位二進位數低位起,分別標記包含的數字。 例如,134,b(134)=b'001101';58,b(58)=b'010000'。
2、統計b標記的數字數量記錄在陣列c。按照c進行遞減排序,包含數字多的優先用來列舉。保留陣列b非零的部分,數量為km=140個,這些數包含123456期中部分數字,最多含3個,最少含1個。
3、對這140個數進行組合列舉,並且最多只需要列舉6個數的情形。因為大於6個數,必有重複的包含數字。
4、通過邏輯或運算對列舉組合的b值進行運算,若等於二進位b'111111',即可以計算後續未選單元的組合數量,大大減少列舉耗時。實際計算結果,列舉到的符合條件組合為491205637個。
5、後續單元的選擇範圍m1=155-當前選中單位的序號,避免前面列舉過的被重複選擇,剩餘需要選擇的單元數m2=31-當前已選擇數。當m1概率的精確結果為分數表示式:
p = 264052780785589124802497640651232 / 386696447586956676266030336172000
約分後,結果為:
p = 8251649399549660150078051270351 / 12084263987092396133313448005375
小數結果為:
p =計算耗時大約520秒。
附:計算結果和fortran**。
2樓:乙個人郭芮
既然是155個不同的整數取31次。
那麼就有c(155,31)種可能。
如果已經確定了此肆有1到6這六個數字。
那就是在其餘149個數字裡。
再取25個。
於是概率就是c(149,25)/c(155,31)化簡的話得到c(m,n)=(m!)/n!(m-n)!]使用森攔轎計算器得衡隱到。
約等於,很小的概率了。
從1,2,3,4,5這五個數字中任取2個數字,其和為偶數的概率為多少
3樓:褒蕾馮布衣
解:分析:兩個數和為。
偶數的情況為奇奇,偶偶的偶。
則有1+3,1+5,3+5,2+4的4種情況為偶所以和為偶數的概率為4/c25=4/10=2/5
希望對你有幫助~~~
從1,2,3,4,5,6這6個數字中任取其三,能構成三角形的概率為
4樓:
摘要。三角形的邊有乙個規律就是兩邊之和大於第三邊,兩邊之和小於第三邊,從1,2,3,4,5,6這6個數字中任取其三,能構成三角形的概率為。
三角形的邊有乙個規律就是兩邊之和大於第三邊,兩邊之和小於第三邊,具體的概率等我計算發給你。
可以組罩絕成三角形的組合有五種,總的此悶塌組合有120中,那麼它的概率是一百二十分之五,約森圓分後是二十四分之一。
可以列出滿足條件的五種所對應的數字嗎?
抱歉,現在才看到,234,345,356,346,456,
從1,2,3,4,5,6這6個數字中任取2個數,恰好為一奇一偶的概率是?
5樓:華源網路
先奇後偶的情況:
摸到乙個奇的概率是奇和偶的數量是一樣的),然後拿乙個偶枯搜的概率是3/喊滾5(剩下的五個球有3個偶數),所以總概率是。
先偶後奇的情況是一樣的,也是。
兩種情況加起來就沒滲歷是。
從1,2,···,10這十個數字中任取3個數,求: 1. 3個數都小於6的概率(請說明為什)?
6樓:網友
三個數都悄清小於6.就是從1--5中取三個數。
那麼一共有。
c(5,3)=10種方滲轎法啟喊前。
而從十個數字中任取三個的方法為。
c(10,3)=120種。
所以,概率為。
從1,2+3.4.5中任意取倆個數字,不含1和5的概率為多少?
7樓:成瀚昂
第一次從5個數字中只能選3個,概率是3/5
第二次從剩下的4個數字中選2個,概率是2/4=1/2
任意取倆個數字,不含1和5的概率為:3/5 x 1/2=
8樓:網友
不含1和5的兩個數字的取法有:
c(3,2)=3種。
從5個數字中取兩個數字的取法有:
c(5,2)=10種。
不含1和5的概率為:
c(3,2)/c(5,2)=3/10=
9樓:網友
從5個數字中任取2個,有c(5,2)=10法,從3個數字中任取2個,有c(3,2)=3法:
所以所求概率=3/10.
從1,2,3,4,5,6,7,8,9,10這10個數中任意抽取3個數,其中至少有兩個數是連續整數的概率是?
10樓:網友
問題的反面為「任意抽取三個數,任意兩個不連續的概率」
總抽法有:c(3,10)=10*9*8/3*2*1=120目標抽法有:c(3,8)=8*7*6/3*2*1=56故所求概率=1-56/120=8/15
11樓:網友
本題是8/15,解算如下。
十個數取三個有c(3,10)=120種。
其中三個數全部相連佔8種,列舉法就可得到。
有兩數相連的分兩種情況。
一種是帶1,2或9,10,這兩種情況的第三個數取法有7種(除去相鄰的一數),可得2*7=14種取法。
另一種是3,4;4,5;……8,9;兩數取法有7種,可列舉得到。這種的第三數取法有6種(除去相鄰的兩數)。可得7*6=42種取法。
共有8+14+42=64種。
概率為64/120=8/15
從1、2、3、4、5中任意取3個數,則這個三數不含1的概率為多少?
12樓:石豪蹇流麗
取3個數共有c3,5種姿肆可能。
這個三數不含1的情況,即跡悶轎從2,3,4,5中取3個數,共有c3,4種可能。
所以這個三數不含1的概率為 (c3,4)/(罩迅c3,5)=4/10=2/5
由0、1、2、3、4、5、6這7個數字組成沒有重複數字的三位數中,能被5整除的數的概率為
13樓:陌路
若選取的數字不含0,即。
從任取三個組成的無重複三位數共有a36=120種。
其中能被5整除的數的個位數字一定為5,共有a25=20種。
若選取的數字含0,即。
從任取兩個與0組成的無重複三位數共有c26×c12×a
22=60種。
其中能被5整除的數的個位數字一定為5或0,共有a26+c1
5=35種。
故由這7個數字組成沒有重複數字的三位數中,能被5整除的數的概率p=20+35
故答案1136.
N為正整數,計算從1到N的所有整數中包含數字1的個數 用(c
確定是c 把數字轉化成字串,然後搜尋相應的字元即可。下面是一個簡單的實現 include include include using namespace std bool isdigitinnumber const unsigned int digit,const unsigned int numb...
從詩經中取女孩的名字,姓宗,從詩經中取一個女孩的名字,姓宗
常淳靜嚴羲 1 楊淑慎。出處 終溫且惠,淑慎其身。燕燕.邶風 淑為溫恭賢淑,慎為慎重端莊。這個名字意在穩重大方。2 楊榛苓。出處 山有榛,隰有苓,雲誰之思,西方美人,彼美人兮,西方之人兮。簡兮.邶風 按出生時間看,缺木,故取名榛苓。榛,廣雅 言 木叢生曰榛。有草木茂盛之意,常用 榛榛 來形容草木蔥蘢...
從100到900的整數中既不是2的倍數,又不是3的倍數的數有多少個?
解 所有共有個數能同時被與整除。所以 有個數既不是的倍數,又不是的倍數。設該數個位置上的數字分別為abc 因為不是個倍數,則是奇數 c ,,,, b c 根據能被整除的特點可以歸納如下。當c 時,a b不等於,,,,, 個 當c 時,a b不等於,,,, 個 當c 時,a b不等於,,,,, 當c ...