Одинаковые бусины. Разные бусины

Определения и обозначения

Одинаковые бусины — бусины, которые по условию нельзя отличить друг от друга. Например, если у них один цвет и нет меток, обмен двух бусин не меняет вид ряда. Это определение нужно, чтобы не записывать один и тот же результат несколько раз. Физически бусины могут быть отдельными предметами, но для подсчёта это неважно.

Разные бусины — бусины, которые можно различить по важному для задачи признаку, например по цвету или метке. Если поменять такие бусины местами, порядок может стать другим. Понятие помогает решить, считать ли перестановку новым вариантом. Даже бусины одного цвета будут разными, если на них есть разные метки.

Расположение бусин — порядок бусин в цепочке или последовательности, который рассматривают как отдельный вариант. Например, красная, синяя, красная бусины образуют определённый порядок. Его можно сравнить с другими последовательностями и выяснить, отличаются ли они. Перед подсчётом нужно договориться, считаются ли поворот и переворот цепочки новым расположением.

Факториал числа n — произведение натуральных чисел от 1 до n; его обозначают n!. Например, 3! = 3 · 2 · 1 = 6. Факториал используют, когда нужно посчитать перестановки разных предметов. По определению также принимают 0! = 1, но в простых задачах с бусинами обычно достаточно считать факториалы положительных чисел.

Как это устроено

Сначала выясняют, различимы ли бусины, потому что именно от этого зависит, какие результаты считать разными. Цвет, форма или метка учитываются только тогда, когда условие позволяет по ним отличить предметы. Если признак не задан или не важен, нельзя добавлять его от себя. Поэтому перед вычислениями полезно прямо назвать, какие бусины считаются одинаковыми.

Для n разных бусин в ряд первое место можно занять любой из n бусин. После этого на второе место остаётся n − 1 выбор, затем n − 2, и так продолжается до последней бусины. По правилу умножения число последовательностей равно n · (n − 1) · … · 1, то есть n!. Каждый выбор задаёт новый порядок, ведь бусины можно различить. Так объясняется формула, а не только запоминается.

Обмен одинаковых бусин не меняет вид последовательности, потому что наблюдатель не может определить, какая из них стояла раньше. Например, перестановка двух одинаковых красных бусин оставляет ряд визуально прежним. С разными бусинами иначе: если поменять местами красную и синюю, изменится порядок цветов. Значит, одни перестановки создают новый вариант, а другие лишь повторяют уже посчитанный.

Чтобы учесть несколько одинаковых бусин, можно сначала временно пронумеровать их и посчитать перестановки так, будто все предметы различны. Затем нужно убрать лишний счёт: обмен одинаковых экземпляров не создаёт нового расположения. Если одинаковых бусин m, каждый видимый вариант был посчитан m! раз, поэтому общий результат делят на m!. Для нескольких групп одинаковых бусин делят на факториал количества бусин в каждой группе.

Подсчёт полезно проверить на небольшом числе бусин, потому что ошибки в выборе «одинаковых» и «разных» заметны при перечислении. Запиши все последовательности, сравни их и зачеркни те, которые отличаются только обменом одинаковых бусин. Затем сопоставь количество оставшихся вариантов с вычислением. Если числа не совпали, проверь, не пропущен ли вариант и не посчитан ли один из них повторно.

Подсчёт расположений бусин

Сначала найди в таблице ситуацию, которая подходит к условию задачи. Затем уточни, какие перестановки действительно меняют вид ряда. Способ подсчёта и пример помогают проверить, не посчитаны ли одинаковые бусины как разные.

Разбор задач

Сколькими способами можно выложить в ряд три бусины разных цветов?

Разные цвета позволяют различать все три бусины, поэтому их обмен может изменить последовательность. Рассмотрим выбор места за местом, чтобы не пропустить варианты. В записи 3! знак «!» означает факториал, то есть произведение целых чисел от 1 до 3.

1. На первое место можно выбрать любую из трёх бусин: есть 3 выбора. После этого остаются две бусины, поэтому на второе место есть 2 выбора. На последнее место можно поставить только одну оставшуюся бусину.

2. По правилу умножения перемножаем число выборов: 3 · 2 · 1 = 6. Каждая цепочка выборов задаёт свой порядок цветов. Значит, повторов среди этих расположений нет.

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

Сколькими способами можно выложить в ряд четыре одинаковые бусины?

У бусин нет различий, которые были бы заданы условием, поэтому их невозможно узнать в последовательности. Если мысленно поменять местами любые две бусины, ряд будет выглядеть так же. Перечислять все перестановки как отдельные варианты здесь нельзя. Достаточно проверить, меняется ли вид ряда хотя бы при одном обмене.

1. Поставим четыре одинаковые бусины в ряд. Получится последовательность из четырёх одинаковых элементов, например АААА. Никакой другой вид последовательности из этих бусин получить нельзя.

2. Можно временно присвоить бусинам номера и увидеть много перестановок. Но после удаления номеров все они снова выглядят как АААА. Следовательно, это повторные записи одного расположения, а не разные варианты.

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

Сколькими способами можно выложить в ряд две красные одинаковые бусины и одну синюю?

Синяя бусина отличается от красных, а две красные между собой неразличимы. Удобно сначала на время обозначить красные как A₁ и A₂, чтобы применить правило для разных предметов. Потом нужно убрать различие между их номерами, иначе один и тот же вид ряда будет учтён несколько раз.

1. Временно считаем все три бусины разными. Тогда их можно расставить 3! = 3 · 2 · 1 = 6 способами. Это промежуточное число включает перестановки, в которых меняются местами только красные бусины.

2. Каждый видимый вариант посчитан дважды: один раз с A₁ перед A₂, другой — с A₂ перед A₁. Поэтому делим 6 на 2! = 2. Получаем 6 / 2 = 3 расположения.

3. Проверим результат перечислением: AAB, ABA, BAA, где A — красная бусина, а B — синяя. Это три разных порядка, и обмен красных бусин не добавляет нового.

Ответ: 3 способа.

Типичные ошибки

Ошибка — считать одинаковые бусины разными только потому, что это отдельные физические предметы. Так поступают, когда мысленно присваивают каждой бусине номер, хотя условие не даёт различий. В результате один и тот же вид ряда повторяется в подсчёте. Проверь себя: если поменять эти бусины местами, сможет ли кто-то по условию заметить перемену?

Другая ошибка — считать каждый обмен одинаковых бусин новым вариантом. Её допускают, если следят за тем, какой физический предмет где лежал, а не за последовательностью, которую можно увидеть. Сравни ряды только по признакам из условия: одинаковые цвета и метки должны совпасть. Если после обмена вид ряда не изменился, нового варианта нет.

При наличии повторяющихся бусин нельзя без поправки использовать n!: так считают все предметы различными. Например, для двух одинаковых красных бусин и одной синей 3! даёт шесть записей с временными номерами, хотя видимых порядков только три. Ошибка возникает, когда забывают исключить повторный учёт. Проверь вычисление перечислением и раздели число перестановок на число обменов одинаковых экземпляров.

Неопределённость возникает, если не сказать, что считать расположением: порядок в ряду или цепочку, которую можно повернуть и перевернуть. Тогда один человек может считать такие положения разными, а другой — одинаковыми. Причина в том, что разные условия задают разные способы сравнивать результаты. Проверь формулировку задачи и явно укажи, учитываются ли повороты и перевороты.

Связь с другими темами

До таких задач полезно уметь перечислять варианты и решать, когда два результата одинаковы. Это навык сравнения: нужно смотреть не на путь получения результата, а на его вид по заданным признакам. На небольших примерах список вариантов помогает проверить рассуждение. Без этого легко принять повторную запись за новый исход.

Подсчёт расположений связан с комбинаторикой — разделом математики о способах выбора и упорядочивания объектов. Факториал помогает быстро считать перестановки разных предметов, а исключение повторов — учитывать одинаковые предметы. Эти идеи встречаются в задачах, где важно определить число возможных порядков. Они позволяют перейти от полного перебора к вычислению.

Различение объектов пригодится и в информатике, когда составляют алгоритм перебора последовательностей. Алгоритм должен знать, какие элементы можно считать одинаковыми, иначе он выдаст повторы. Такие подсчёты помогают оценивать количество возможных вариантов и проверять работу программы. Чем точнее заданы признаки объектов, тем вернее будет результат.

Что запомнить

• Перед подсчётом выясни, какие бусины различимы.
• Перестановка разных бусин может дать новый вариант.
• Перестановка одинаковых бусин нового варианта не создаёт.
• Для n разных бусин число расположений в ряд равно n!.
• При повторяющихся бусинах нужно исключать повторный учёт.
• Уточняй, считаются ли повороты и перевороты цепочки разными расположениями.