Наборы с повторениями и без повторений

  • 2 мин чтения
  • Послушать — 2 мин
  • 6 карточек

Алгебра, 8 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин · § 1. Элементы комбинаторики

Правило произведения помогает считать «слова» и коды, в которых символы могут повторяться или нет.

С повторениями. Сколько трёхбуквенных паролей можно составить из букв М, И, Р, если буквы могут повторяться? Каждую из трёх букв пароля выбираем любым из 3 способов, независимо от других: 3 · 3 · 3 = 3³ = 27. Вообще, наборов длины k из n символов с повторениями n^k.

Без повторений. Если буквы в пароле разные, первую выбираем 3 способами, вторую — из 2 оставшихся, третью — 1 способом: 3 · 2 · 1 = 6 (МИР, МРИ, ИМР, ИРМ, РМИ, РИМ). С каждым шагом выбор уменьшается на один.

Правило

1 / 6

С повторениями

Пароли из трёх букв М, И, Р, буквы могут повторяться: каждую букву выбираем любым из 3 способов, независимо от других:

3 · 3 · 3 = 3³ = 27

Наборов длины k из n символов с повторениями — n^k.

Правило

2 / 6

Без повторений

Если буквы в пароле разные: первую выбираем 3 способами, вторую — из 2 оставшихся, третью — 1 способом:

3 · 2 · 1 = 6

МИР, МРИ, ИМР, ИРМ, РМИ, РИМ. С каждым шагом выбор уменьшается на один.

Проверь себя

3 / 6

Можно повторять

Код из 2 цифр; цифры от 1 до 5 могут повторяться.

Сколько кодов?

252010
Ответ и объяснение

5 · 5 = 5² = 25 кодов.

Частая ошибка

4 / 6

Основание и показатель

«Наборов длины k из n символов — kⁿ» — неверно!

Пароли длины 3 из букв А, Б: 2³ = 8 (ААА, ААБ, АБА, АББ, БАА, БАБ, ББА, БББ), а не 3² = 9.

Проверь себя

5 / 6

Цифры разные

Четырёхзначные коды из цифр 1, 2, 3, 4; цифры в коде разные.

Сколько кодов?

2561624
Ответ и объяснение

4 · 3 · 2 · 1 = 24 кода.

Главное

6 / 6

Главное

  • С повторениями: на каждом месте все n символов — n^k наборов длины k.
  • Без повторений: выбор каждый раз на 1 меньше — 3 · 2 · 1 = 6.
  • Множителей столько, сколько мест.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест