推 numin:17904有相同問題 10/12 23:12
→ numin:題目沒給範圍,就自己設定範圍,然後討論你設定的範圍 10/12 23:15
→ numin:不然你取無限多質數這題就...解不出來了= = 10/12 23:19
→ numin:你範圍取1~10也是可以的,答案就變成6 10/12 23:21
→ Murasaki0110:thanks 10/12 23:23
How many integers must we choose in order to guarantee that in our random
selection at least exist two integers x,y that gcd(x,y) >= 2?
小黃的解答是1~100有25個質數，所以取27個必有兩個不互質
可是題目沒給範圍，我可以繼續往上取無限多質數阿
是題目漏寫還是我少考慮了什麼?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.250.132.168