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