Задача дня · № 11 · 23 октября
Стёртые кнопки
Лаки забыл код от подъезда — четыре цифры. На панели стёрты только кнопки 1, 3 и 7, значит, код набирается ими и каждая встречается хотя бы раз. Сколько вариантов Лаки придётся перебрать в худшем случае?
Ответ: 36. Одна из трёх цифр повторяется дважды — её выбрать можно тремя способами. Потом расставить четыре цифры, где две одинаковые: 4! / 2 = 12 способов. 3 × 12 = 36.
Обсуждение