​​ معمای ریاضی گوی های شماره گذاری شده

معمای ریاضی گوی های شماره گذاری شده

fu9060 350x161 معمای ریاضی گوی های شماره گذاری شده

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

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

••••

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


تمامی محصولات زیر در حراج ویژه تابستان 94 با تخفیف به فروش میرسد

کیف لوازم آرایشی رولی

ساعت اسپرت طرح پوما

ساعت دخترانه آل استار

ساعت بند چرم زنانه طرح بهار

آویز کاور و نگهدارنده کیف

کاور و نگهدارنده جواهرات

ساعت زنانه طرح آلیس

 ساعت زنانه طرح والار نگین دار

ساعت زنانه الیزابت

ساعت اسپرت مردانه Bistec

پایه عکاسی مونوپاد ریموت دار

کیف همه کاره لمسی



ارسال نظر






>