٣٠ گوی یکسان داریم که روی هر یک، عددی بین ١ تا ٣٠ بر روی آن نوشته و آنها را درون کیسه ای قرار داده ایم.
هر یک از اعداد ١ تا ٣٠ را بر روی ٣٠ گوی یکسان نوشته در کیسه ای قرار می دهیم. حداقل چند گوی بیرون آوریم تا به طور یقین دست کم دو عدد با مقسوم علیه مشترک بزرگتر از ١ داشته باشیم؟
١) ١٠
٢) ١١
٣) ١٢
۴) ١٣
راهنمایی: توجه کنید بدترین حالت وقتی اتفاق می افتد که همه اعداد بیرون آمده نسبت به هم اول باشند.
پاسخ:
یک ساعت پس از انتشار این مطلب قابل مشاهده است.
نظرات شما