Что больше? n ^ k или c ^ n? Почему?

Размещением (из n по k) называется упорядоченный набор из k различных элементов из некоторого множества различных n элементов.

Например, в комнате стоит 4 стула. Зашли 10 человек. Как они могут «разместиться» на эти стулья? Четверо из 10 сядут, но сесть могут по-разному, и эта четвёрка людей может быть разной! Каждая такая четвёрка и называется размещением.

Количество всех людей – n.

Количество стульев – k.

Вот и получается из n по k. Из 10 по 4.

Или ещё классический школьный пример: три элемента: a; b; c. Составить размещения из трёх элементов по два:

ab; ba; bc; cb; ac; ca.

Всего 6 возможных размещений. Обратите внимание, ab и ba – это разные размещения!

Пошаговое объяснение: