Комбинации с повторениями

  • 5 мин чтения
  • Послушать — 3 мин
  • 10 карточек

Математика, 7 класс · Л. Г. Петерсон, Д. Л. Абраров, Е. В. Чуткова

В предыдущем пункте элементы комбинаций не повторялись: в пароле стояли разные цифры, в очереди — разные люди. Теперь разрешим повторения: в коде цифра может встречаться несколько раз, в слове — одна и та же буква.

Пример 1. Сколько существует трёхзначных кодов замка, в которых не используются цифры 0, 5 и 7?

Разрешённых цифр семь: 1, 2, 3, 4, 6, 8, 9. Кодов из одной цифры — 7. Каждый код из двух цифр получается, если перед кодом из одной цифры написать любую из семи цифр: 11, 21, 31, …, 99 — их 7 · 7 = 7² = 49. Так же перед каждым из 49 двузначных кодов можно написать любую из семи цифр: трёхзначных кодов 7² · 7 = 7³ = 343.

Заметим: неважно, какие именно три цифры запрещены, — ответ зависит только от того, сколько цифр разрешено.

Способ подсчёта числа комбинаций с повторениями. Сначала считают комбинации из одного символа (длины 1). Потом, приписывая перед каждой из них по очереди каждый из возможных символов, считают комбинации длины 2, затем длины 3 и так далее, пока не дойдут до нужной длины. Если символов k, то на каждом шаге число комбинаций умножается на k, и комбинаций длины n получается kⁿ.

Пример 2. Сигнальщик передаёт буквы флажком: каждое движение — вверх, вниз или в сторону, а букве соответствует последовательность от одного до трёх движений. Хватит ли таких сигналов для всех 33 букв русского алфавита?

Сигналов из одного движения 3, из двух — 3² = 9, из трёх — 3³ = 27. Всего 3 + 9 + 27 = 39, а 39 ≥ 33, — значит, хватит, и шесть сигналов ещё останутся свободными. А вот если бы движений было только два, последовательностей длиной от одного до четырёх движений было бы 2 + 4 + 8 + 16 = 30 < 33 — не хватило бы.

Зачем это

1 / 10

Теперь с повторениями

В прошлом пункте элементы комбинаций не повторялись: в очереди стояли разные люди.

Теперь разрешим повторения: в коде замка цифра может встречаться несколько раз, в слове — одна и та же буква.

Код 337 — комбинация с повторением цифры 3.

Разбор

2 / 10

Коды замка

Сколько существует трёхзначных кодов замка, в которых не используются цифры 0, 5 и 7?

  1. Одна цифра

    Цифры 1, 2, 3, 4, 6, 8, 9: кодов из одной цифры — 7

  2. Две цифры

    Перед каждым — любая из 7 цифр: 7 · 7 = 7² = 49

  3. Ответ

    7² · 7 = 7³ = 343 кода

Проверь себя

3 / 10

Какие цифры запрещены

Ответ зависит только от того, сколько цифр разрешено.

Запрещены цифры 1, 2, 3. Сколько трёхзначных кодов?

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

Разрешено снова 7 цифр: 7³ = 343 — неважно, какие именно цифры запрещены.

Правило

4 / 10

Способ подсчёта

Сначала считают комбинации из одного символа (длины 1).

Потом, приписывая перед каждой из них по очереди каждый из возможных символов, считают комбинации длины 2, затем длины 3 и так далее, пока не дойдут до нужной длины.

Формула

5 / 10

Комбинации длины n

Если символов k, то на каждом шаге число комбинаций умножается на k, и комбинаций длины n получается

kⁿ

Цифры 0 и 1, длина 3: 2³ = 8 — от 000 до 111.

Проверь себя

6 / 10

Слова из трёх букв

Символов k, длина n — комбинаций kⁿ.

Сколько слов длины 3 из букв Т, Р, У (буквы могут повторяться)?

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

3 буквы, длина 3: 3³ = 27.

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

7 / 10

Перепутали k и n

Слова длины 2 из 3 букв Т, Р, У. Ошибка: 2³ = 8.

Проверим списком: ТТ, ТР, ТУ, РТ, РР, РУ, УТ, УР, УУ — их 9.

Верно: kⁿ = 3² = 9 — основание — число символов.

Разбор

8 / 10

Сигнальщик

Сигнальщик передаёт буквы флажком: каждое движение — вверх, вниз или в сторону, букве соответствует последовательность от одного до трёх движений. Хватит ли сигналов на 33 буквы?

  1. Каждая длина

    Одно движение — 3, два — 3² = 9, три — 3³ = 27

  2. Всего

    3 + 9 + 27 = 39

  3. Ответ

    39 ≥ 33 — хватит, и ещё 6 сигналов останутся свободными

Проверь себя

9 / 10

Если движений два

Сигналы длины от 1 до 4, движений два.

Хватит ли таких сигналов на 33 буквы?

не хватитхватит
Ответ и объяснение

2 + 4 + 8 + 16 = 30 < 33 — не хватит.

Главное

10 / 10

Главное

  • С повторениями: на каждом месте любой из k символов
  • Комбинаций длины n из k символов: kⁿ
  • Важно лишь, сколько символов разрешено
  • Разные длины — посчитать каждую и сложить

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

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

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