Пример 5. В классе 30 учащихся. Сколькими способами могут быть выбраны комсорг и староста, если каждый учащийся может быть избран на одну из этих должностей?

В классе 30 учащихся. Сколькими способами могут быть выбраны комсорг и староста, если каждый учащийся может быть избран на одну из этих должностей?

Решение. Определение. Пусть имеется множество, содержащее n элементов. Каждое упорядоченное подмножество, состоящее из k элементов, называется размещением из n элементов по k элементов.

Из определения вытекает, что размещения из n элементов по k элементов – это все k – элементные подмножества, отличающиеся или составом элементов или порядком их следования.

Из условия задачи ясно, что, если два ученика избраны на должности комсорга и старосты, то, поменяв порядок избрания, мы получим другую комбинацию выборов. Следовательно, нам необходимо найти число способов, равное числу размещений из 30 элементов по 2:

Ответ: 870 способов.