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

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

جستجو

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

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

مجموعهٔ $S$، اعداد طبیعی فرد و مضرب 3 شروع از 3 و ختم به 63 است. یک زیر مجموعهٔ حداقل چند عضوی، از $S$ انتخاب شود، که مطمئن باشیم شامل دو عضو با مجموع 66 می‌باشد؟

1 ) 

5

2 ) 

6

3 ) 

7

4 ) 

8

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

$S=\left\{ 3,9,15,21,27,33,39,45,51,57,63 \right\}$

اعضای $S$ را به صورت زیر افراز می‌کنیم:

$\{3,63\}\,\,\{9,57\}\,\,\{15,51\}\,\,\{21,45\}\,\,\{27,39\}\,\,\{33\}$

بنابراین اگر $7$ عضو از $S$ را انتخاب کنیم، حداقل دو تا از آنها به یک دسته تعلق دارند و مجموع این دو عدد برابر $66$ است. در نتیجه در هر زیر مجموعهٔ $7$ عضوی از $S$ دو عدد با مجموع $66$ وجود دارد. درضمن $7$ کوچک‌ترین عدد با این ویژگی است. زیرا مثلا در زیر مجموعهٔ $6$ عضوی $\{3,9,15,21,27,33\}$ از $S$ دو عدد با مجموع $66$ وجود ندارد.

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

جابر عامری