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

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

جستجو

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

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

در کیسه‌ای $5$ مهرهٔ سفید، $3$ مهرهٔ قرمز، $7$ مهرهٔ آبی و $1$ مهرهٔ زرد موجود است. حداقل چند مهره از کیسه بیرون آوریم تا مطمئن باشیم $3$ مهرهٔ هم‌رنگ یا بیشتر از کیسه خارج شده است؟

1 ) 

6

2 ) 

7

3 ) 

8

4 ) 

9

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

توجه کنید که به خاطر محدودیت تعداد مهره‌هایی از هر رنگ، در اینجا به‌صورت مستقیم نمی‌توانیم از اصل لانه کبوتری استفاده کنیم (یعنی نمی‌توانیم بگوییم که چون مهره‌ها از $4$ رنگ مختلف هستند، پس بنابر اصل لانه کبوتری پاسخ برابر $4\times 2+1$ است). بنابراین برای حل مسئله ابتدا بیشترین تعداد مهره‌هایی را که می‌توان از کیسه برداشت به‌طوری که بین آن‌ها سه مهرهٔ هم‌رنگ وجود نداشته باشد حساب می‌کنیم. این تعداد برابر $2$ مهرهٔ سفید، $2$ مهرهٔ قرمز، $2$ مهرهٔ آبی و یک مهرهٔ زرد است. بنابراین حداکثر $7$ مهره با این ویژگی می‌توانیم از کیسه خارج کنیم. در نتیجه در بین هر $8$ مهره از کیسه حداقل سه‌تا هم‌رنگ‌اند و $8$ کوچک‌ترین عدد با این ویژگی است.

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

رضا زینی وند