Логика и комбинаторика · 7–9 классыКомбинаторика: основы

Перестановки

Сколькими способами расставить n разных предметов в ряд: факториал, а также случаи, когда двое стоят рядом или не рядом.

Вариант № 13812

Перестановки · Вариант № 13812 · Обычный · Имя: ____________________
  1. 1
    Андрей, Тимур, Катя и Миша сели на скамейку. Андрей должен стоять первым. Сколькими способами они могут сесть?
  2. 2
    Максим, Катя, Алиса и Оля сели на скамейку. Сколькими способами они могут сесть?
  3. 3
    Егор, Катя, Ира и Тимур выстроились в очередь. Егор должен стоять первым. Сколькими способами они могут выстроиться?
  4. 4
    Кирилл, Вера, Тимур, Дима и Настя выстроились в очередь. Кирилл должен стоять первым. Сколькими способами они могут выстроиться?
  5. 5
    Илья, Даша, Вера, Роман, Кирилл и Катя встали для фотографии в один ряд. Илья должен стоять первым. Сколько разных фотографий можно получить?

Коротко о теме

  • Перестановка — порядок, в котором выстроены nn разных предметов. Их число равно n!=1⋅2⋅3⋯nn!=1\cdot 2\cdot 3\cdots n.
  • Если двое должны стоять рядом, «склей» их в один предмет: останется (n−1)!(n-1)! расстановок, а внутри пары ещё 22 порядка.
  • Чтобы найти число расстановок, где двое **не** рядом, из всех вычти те, где они рядом.
  • Для двух конкретных людей половина всех расстановок ставит первого раньше второго.

Уровни: Разминка · Обычный · Challenge. Все ответы вычислены программой из тех же чисел, что и условие.

Ещё тренажёры