2012-09-05

離散鴿籠:分類題庫2-102






請教助教,

這題我在解題時有兩個不同想法,跟解答不同,不知道有什麼盲點,
想提出在此與大家討論。

分類題庫2-102
我的想法是,因為1~100正整數之間的組合數,都至少存在一個1~100的
質數divisor,換言之,是不是只要25+1=26就好?這樣就有一個pair的數
字不互質。

謝謝!

2 則留言:

月戀星辰 提到...

您好:
1表示:您是否忘了我?
以上淺見..

Bruce 提到...

原來是這個意思...所以是+1(因為1非質數亦非組合數)再+任1組合數