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

Шкарпетки в темряві

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

У шухляді $10$ чорних, $8$ сірих і $6$ білих шкарпеток, усі вперемішку. У темряві ви навмання витягаєте шкарпетки по одній. Яку найменшу кількість шкарпеток треба витягти, щоб напевно мати щонайменше $3$ шкарпетки одного кольору?

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

Підказка

Уявіть найневдалішу можливу послідовність витягань.

Розв’язок

У найгіршому випадку ви якомога довше уникаєте $3$ шкарпеток одного кольору, беручи не більше $2$ кожного кольору.
Кожного кольору є щонайменше $2$ шкарпетки, тож невдала серія може сягнути $3 \times 2 = 6$ шкарпеток.
Наступна шкарпетка неодмінно стане $3$ -ю якогось кольору, тож відповідь $6 + 1 = 7$ .

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

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