Задания
Версия для печати и копирования в MS Word
В клетчатом прямоугольнике 3 × 4 нужно поставить 4 крестика так, чтобы в каждой строке и каждом столбце был хотя бы один крестик. Сколько способов это сделать?
Решение.
Из условия следует, что в какой-то строке помечено две клетки (а в остальных по одной). Эту строку можно выбрать 3 способами, а два крестика в ней 
способами. Оставшиеся два крестика выбираются двумя способами. По правилу произведения, всего получится 
вариантов.
Ответ: 36.
?
Инженерная олимпиада Звезда, 10 класс, 1 тур (отборочный), 2019 год