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