從1,2,3,449,50這數中任意取出數,那麼這數中至少有兩個數互質這是為什麼

2022-05-25 18:27:19 字數 531 閱讀 4204

1樓:匿名使用者

首先 1和所有數互質

其次 n的最小值顯然是大於50的 因為可以取100內所有的偶數 恰50個 且其中沒有互質的數

(這不是必要的步驟 但可以幫助我們縮小n最小值的可能範圍)接下來考慮100以內

以2為約數的 有50個

以3為約數的 有33個 去掉前面50箇中有的數 還剩17個以5為約數的 有20個 去掉前面已經出現的數 還剩7個以上一共50+17+7 = 74個數

因為只有2 3 5是質數

所以這74個數中是找不出4個數 使得它們兩兩互質的同時還要能看到 100以內 剩下的26個數中任選一個數都與這74個數互質!

(比如說1、7、13、29 都在剩下的26個數裡,而14、35都是屬於74個數裡面的數)

所以n的最小值是75

也就是說任取75個數 必然可以從中找出4個兩兩互質的數。

2樓:匿名使用者

因為50個數中,奇數偶數都為25個,如果抽出26個數,那麼必定存在兩個相連的數,相連的數都為互質數。

從1,2,3,420這自然數中任取不

等差數列的公差可以是負數的,所以思考完正數後還要乘以2.我們一起來仔細算算 d 1時1 2 3 18 19 20 任取3個連續數,共18種 d 2時1 3 5 15 17 19或2,4,20,任取3個連續數,共16種 d 3時 1,4,7,10,13,16,19或2,5,8,11,14,17,20或...

從12345678這自然數中任取數的和,能被十五整除的數有多少個

先找出四個最大的數相加得26,那麼能被15整除的數只能是15,因為這是4個數之內和的最大限制了。容 1 2 4 8 15 1 2 5 7 15 1 3 4 7 15 1 3 5 6 15 2 3 4 6 15,所以一共有5個這樣的數字組合。能被15整除,四位數有3和5兩個因數,個位只能放5,其餘3個...

從1,29這數中,隨機抽取不同的數,則這數

基本事件總數為c9 3 設抽取 3個數,和為偶數為事件a,則a事件數包括專兩類 抽取3個數全為偶數,或抽取3數中 屬2個奇數1個偶數,前者c4 3 後者c4 1 c5 2 a中基本事件數為c4 3 c4 1 c5 2 符合要求的概率為 c34 c14 c 25 c 39 11 21 故答案為1121...