В клетчатом квадрате 5 × 5 нужно поставить 6 крестиков так, чтобы в каждой строке и каждом столбце был хотя бы один крестик. Сколько способов это сделать?
Из условия следует, что в какой-то строке а и в каком-то столбце b по два крестика (а в остальных строках и столбцах — по одному). И строка a, и столбец b выбираются 5 способами. Далее возможны два случая.
Первый. На пересечении a и b стоит крестик. Ещё по одному крестику из каждой линии выбираем 4 способами. Теперь остались незанятыми три строки и три столбца. На их пересечении оставшиеся крестики расставляются способами. Итак, расстановок первого типа
Второй. На пересечении a и b нет крестика. Тогда по два крестика из каждой из этих двух линий выбираем способами. Теперь остались незанятыми две строки и два столбца. На их пересечении оставшиеся крестики расставляются двумя способами. Итак, расстановок второго типа
Всего получается вариантов расстановки 6 крестиков.
Ответ: 4200.