Комбинаторика (часть 1)

— Мама, а мы выбрали, какие три из четырех песен я буду играть на экзамене. Давай я назову тебе 4, а ты угадаешь 3? У тебя будет одна, нет, три, нет, две, нет, всего одна попытка.

Выбирая количество попыток, Илька призадумался. Хотел прикинуть, сколько там вариантов. Скорее всего он понял, что выбрать 3 из 4, это то же, что выбрать 1 из 4, поэтому оставил всего одну попытку.

— «Цыплятки», «Картошка», «Карусель», «Стужа»
— «Цыплятки», «Картошка», «Стужа»
— Да, а как ты догадалась?
— Ну без «Цыпляток» и «Картошки» точно не обойтись. А про остальные две я ничего не знаю, поэтому назвала вторую из них. Решила, что будет скучно, если ты сначала все правильные назвал, а потом неправильную.
— Хм, значит надо было сказать в другом порядке.

— А теперь угадай, в каком порядке я их играю.
— Там будет 6 вариантов.
— Тогда у тебя 4 попытки.

Конечно, я сразу пожалела, что сказала Ильке, сколько там вариантов. Лучше б сам перебрал.

— Первая «Картошка»
— Нет
— Первые «Цыплятки»
— Нет

Ха! Осталось два варианта и две попытки. Теперь я точно не проиграю. Получилось нечестно, ведь первым «Нет» Илька отсек сразу два варианта, а вторым — еще два.

В следующую попытку я правильно угадываю.