Ступенькималенькие шаги каждый день

ИНФОРМАТИКА: НАВЫКИ ДЛЯ ЕГЭ

Комбинаторика и перебор

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

Пример 1

Алфавит содержит 8 символов. Сколько слов длины 3 можно составить, если на первом месте разрешены 2 символа, а на каждом из остальных — любые символы алфавита? Повторения разрешены.

Показать разбор
  1. Для первого места есть 2 варианта.
  2. Каждое из остальных 2 мест — 8 вариантов.
  3. По правилу умножения: 2×8^2=128.
  4. Ответ: 128.

Пример 2

Алфавит содержит 8 символов. Сколько слов длины 5 можно составить, если на первом месте разрешены 6 символов, а на каждом из остальных — любые символы алфавита? Повторения разрешены.

Показать разбор
  1. Для первого места есть 6 вариантов.
  2. Каждое из остальных 4 мест — 8 вариантов.
  3. По правилу умножения: 6×8^4=24576.
  4. Ответ: 24576.

Пример 3

Алфавит содержит 6 символов. Сколько слов длины 4 можно составить, если на первом месте разрешены 2 символа, а на каждом из остальных — любые символы алфавита? Повторения разрешены.

Показать разбор
  1. Для первого места есть 2 варианта.
  2. Каждое из остальных 3 мест — 6 вариантов.
  3. По правилу умножения: 2×6^3=432.
  4. Ответ: 432.

Закрепить тему можно за 20 минут в день

В кабинете ребёнок получает свой вариант заданий по выбранным темам и разбор после сдачи, а вы видите прогресс.

Попробовать 7 дней бесплатно

Другие темы

Нашли ошибку в задаче? Напишите нам.