Навчання / Бібліотека / Головоломки

Пара, що підходить

ГоловоломкиЛегке

Ви вибираєте різні числа з цілих чисел від $1$ до $20$ . Яка найменша кількість вибраних чисел гарантує, що серед них знайдуться $2$ , сума яких дорівнює рівно $21$ ?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Підказка

Розкладіть числа по скриньках так, щоб сума $21$ означала $2$ вибрані числа в одній скриньці.

Розв’язок

Числа розбиваються на $10$ пар із сумою $21$ : $1 + 20$ , $2 + 19$ , …, $10 + 11$ .
Якщо взяти по одному числу з кожної пари, отримаємо $10$ чисел, серед яких жодні $2$ не дають суму $21$ , наприклад від $1$ до $10$ .
Якщо вибрати $11$ чисел, $2$ з них потраплять в одну пару, тож відповідь $11$ .

Відповідь: $11$

Наступна задача Назад до бібліотеки