Вопрос 23 из 42

Практика: доказательства и комбинаторные модели

Как запрещённые позиции превращают перестановку в задачу включения-исключения

От чтения к действию

А теперь — вы

Для четырёх объектов запрещены только клетки (1,1) и (2,2). Сколько перестановок избегают обоих запретов?

Разберёмся в теме

Из всех перестановок исключают нарушения запретов по включению-исключению. Одновременно закрепить несколько запрещённых назначений можно лишь тогда, когда они не делят строку или столбец.

Объяснение и примеры

Частые вопросы

Где найти подробное решение?

Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.

Можно ли попробовать снова?

Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.