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

1395-02-14

[ad_1]

با مجله اینترنتی گلثمین در یک مطلب تازه از معما و تست هوش همراه باشید :

معماهای ریاضی, معمای گوی ها

هر یک از اعداد ۱ تا ۳۰ را بر روی ۳۰ گوی یکسان نوشته در کیسه ای قرار می دهیم. حداقل چند گوی بیرون آوریم تا به طور یقین دست کم دو عدد با مقسوم علیه مشترک بزرگتر از ۱ داشته باشیم؟
۱) ۱۰
۲) ۱۱
۳) ۱۲
۴) ۱۳
توجه کنید بدترین حالت وقتی اتفاق می افتد که همه اعداد بیرون آمده نسبت به هم اول باشند.

••••

پاسخ معمای: گوی های شماره گذاری شده
بدترین حالت وقتی اتفاق می افتد که همه اعداد بیرون آمده نسبت به هم اول باشند، یعنی همه اعداد اول کوچک تر از ۳۰ و همچنین عدد ۱، به عبارت بهتر مجموعه ی {۱, ۲, ۳, ۵, ۷, ۱۱, ۱۳, ۱۷, ۱۹, ۲۳, ۲۹}. هر عدد دیگری به جز اعضای این مجموعه انتخاب کنیم، حتما با حداقل یکی از اعضای این مجموعه مقسوم علیه مشترک بزرگتر از یک دارد، پس باید حداقل ۱۱ + ۱ یعنی ۱۲ عدد انتخاب شود.
منبع:ihoosh.ir

[ad_2]

امیدواریم از این مطلب بهره کافی را برده باشید ، بزودی با شما همراه خواهیم بود در یک مطلب تازه تر از دنیای معما و تست هوش

مجله اینترنتی گلثمین آرزوی بهترینها را برای شما دارد.

لینک منبع