1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк
Упр.14.13 ГДЗ Мерзляк 11 класс Базовый уровень (Алгебра)
Мерзляк, Номировский, Поляков
11 класс
Класс
11
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.14.13 ГДЗ Мерзляк 11 класс Базовый уровень (Алгебра)

Задача

Сколькими способами в таблице размером $$n \times n$$ можно выбрать $$n$$ клеточек так, чтобы в каждой строке и в каждом столбце была одна выбранная клеточка?

Подробный ответ

В каждой строке нужно выбрать ровно одну клетку, и при этом в каждом столбце тоже должна быть выбрана ровно одна клетка.

Для первой строки можно выбрать любую из $$n$$ клеток. После этого для второй строки остаётся $$n-1$$ подходящий столбец, для третьей — $$n-2$$, и так далее.

Получаем число способов:

$$N=n(n-1)\cdot(n-2)\cdots 2\cdot 1=n!$$

Ответ

$$n!$$



Общая оценка
5 / 5
Другие учебники
Другие предметы