مهروماه

هر یک از اعداد ١ تا ٣٠ را بر روی ٣٠ گوی یکسان نوشته در کیسه ای قرار می دهیم. حداقل چند گوی بیرون آوریم تا به طور یقین دست کم دو عدد با مقسوم علیه مشترک بزرگتر از ١ داشته باشیم؟

١) ١٠

٢) ١١

٣) ١٢

۴) ١٣

توجه کنید بدترین حالت وقتی اتفاق می افتد که همه اعداد بیرون آمده نسبت به هم اول باشند.

بدترین حالت وقتی اتفاق می افتد که همه اعداد بیرون آمده نسبت به هم اول باشند، یعنی همه اعداد اول کوچک تر از ٣٠ و همچنین عدد ١، به عبارت بهتر مجموعه ی {١, ٢, ٣, ۵, ٧, ١١, ١٣, ١٧, ١٩, ٢٣, ٢٩}. هر عدد دیگری به جز اعضای این مجموعه انتخاب کنیم، حتما با حداقل یکی از اعضای این مجموعه مقسوم علیه مشترک بزرگتر از یک دارد، پس باید حداقل ١١ + ١ یعنی ١٢ عدد انتخاب شود.