گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!

حداقل چند عدد از مجموعهٔ اعداد طبیعی متوالی $\left\{ {1,2,3,...,30} \right\}$ انتخاب شود، تا مطمئن باشیم بین آن‌ها حداقل دو عدد با مقسو‌م‌علیه مشترک بزرگ‌تر از یک، وجود دارد؟ 

1 ) 

13

2 ) 

12

3 ) 

11

4 ) 

10

پاسخ تشریحی :
نمایش پاسخ

بدترین حالت این است که زیرمجموع‌های داشته باشیم که در آن مقسوم‌علیه مشترک هیچ دو عضوی بیشتر از 1 نشود. برای این کار همهٔ عددهای اول و 1 را در یک مجموعه قرار می‌دهیم. به این مجموعه نگاه کنید:

$\left\{ {1,2,3,5,7,11,13,17,19,23,29} \right\}$

همان‌طور که می‌بینید این مجموعه، یک مجموعهٔ 11 عضوی است که ب.م.م هیچ دو عضو آن بزرگ‌تر از 1 نیست و همهٔ عضوهای آن نسبت به هم اول‌اند. اما با انتخاب عدد دوازدهم حتماً دو عضو این مجموعه عامل مشترک بزرگ‌تر از 1 خواهند داشت. 

تحلیل ویدئویی تست