Тема . Количество способов, исходов, слагаемых

Правила сложения и умножения

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела количество способов, исходов, слагаемых
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#94340

Сколькими способами можно в некоторые клетки доски n× n  положить по одной фишке, так, чтобы количества фишек в столбцах были равны 1,2,3,...,n  (в некотором порядке) и количества фишек в строках были равны 1,2,3,...,n?

Показать ответ и решение

Заметим, что в любой искомой доске мы можем переставлять столбцы и строки, и нужное свойство доски от этого не поменяется. Значит, мы можем любую доску свести перестановками строк и столбцов к “красивой” доске, где в первой строке будет только одна фишка на первой клетке, на второй строке ровно 2  фишки на первых 2  клетках и т.д. (такая доска тоже удовлетворяет условию). Тогда любая искомая доска получается из “красивой” перестановкой строк и столбцов, причем единственной. Столбцы мы можем переставлять n!  способами, строки — n!.  Значит, всего возможных досок n!⋅n!.

Ответ:

 (n!)2

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!