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