Умные вопросы
Войти
Регистрация
Подскажите формулу из комбинаторики! Дан квадрат пять на пять. Необходимо его заполнить 6ю крестиками.
Так, чтобы в каждой строке и в каждом столбце было минимум по крестику
5 года
назад
от
Алина Проворнова
1 ответ
▲
▼
0
голосов
Посчитать кол-во возможных способов расставить так крестики?
Пусть мы расставили крестики каким-то из допустимых способов.
Один из шести крестиков в нашей расстановке особенный, он находится на пересечении строки с двумя крестиками и столбца с двумя крестиками, боле того, он такой единственный.
Поэтому удобне считать его ноликом, что мы и будем делать в дальнейшем.
Существует 5! способов для расстановки пяти крестиков (см. матричное представление конечной симметрической группы) - перестановка из пяти взаимно однозначно задает расстановку крестиков в табличке, и оставшийся нолик можно впихнуть на любую из 25-5 клеточек.
Итого, 5! *20 = 2400 способов.
5 года
назад
от
AnggeeliaFeda
Связанные вопросы
1
ответ
Нормально использовать слабый усилитель как пред для нормального УНЧ ?
2 года
назад
от
Френсис Долархайд
5
ответов
Пожалуйста, помогите перевести небольшой отрывок с английского на русский.
11 года
назад
от
•Benny•
2
ответов
Духовой камертон. Что это? Для чего он нужен и как им пользоваться? Для чего он нужен и как им пользоваться?
12 года
назад
от
Руслан