Question

Комплексная олимпиада «Бастау»
1. Мишка переставляет свои любимые игрушки. На первом месте была Звездочка.
На втором – Снеговик, на третьем — Лошадка, и на четвертом – Заяц. Помогите
Мишке посчитать, сколькими способами он может расставить игрушки, так чтобы ни
одна игрушка не стояла на своем месте?
10 9 8 12​

Answer 1

Ответ:

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

Если не учитывать направление перестановок, то 24 способа.

То есть считать перестановки одинаковыми типа:

1 - 2 - 3 - 4 и

4 - 3 - 2 - 1

то число перестановок 4! = 24

если считать такие перестановки идентичными, то всего 12 перестановок.

Вырастим 4 дерева с корнями 1, 2, 3, 4 (пример дерева с корнем 1  см. ниже)

Получим 4×6 = 24

С учетом вышесказанного

всего 12 перестановок.