1. Главная
  2. Библиотека
  3. Геометрия
  4. Все трёхбуквенные слова, составленные из букв И, М, Р,...
Разбор задачи

Все трёхбуквенные слова, составленные из букв И, М, Р, записаны в алфавитном порядке. Вот начало списка: ИИИ иим ИИР ИМИ Выясните общее количество слов в этом списке. На каком месте в этом списке стоит слово МИМ? Какие слова стоят в списке на м и на м

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Математическая логика
Все трёхбуквенные слова, составленные из букв И, М, Р, записаны в алфавитном порядке. Вот начало списка: ИИИ иим ИИР ИМИ Выясните общее количество слов в этом списке. На каком месте в этом списке стоит слово МИМ? Какие слова стоят в списке на м и на м

Условие:

Все трёхбуквенные слова, составленные из букв И, М, Р, записаны в алфавитном порядке. Вот начало списка:

  1. ИИИ
  2. иим
  3. ИИР
  4. ИМИ

Выясните общее количество слов в этом списке. На каком месте в этом списке стоит слово МИМ? Какие слова стоят в списке на 1212- м и на 2020- м местах?

Решение:

  1. Возможные буквы – И, М, Р. Так как слово составляет три буквы (с повторами разрешёнными), общее число слов равно 3×3×3 =
    27.

  2. Упорядочим слова по алфавиту, где порядок букв: И < М < Р.

    Разобьём список по первой букве:
    – Слова, начинающиеся на И, – будет 3×3 = 9 слов (их позиции с 1 по 9).
    – Слова, начинающиеся на М, – тоже 9 слов (позиции с 10 по 18).
    – Слова, начинающиеся на Р, – ещё 9 слов (позиции с 19 по 27).

  3. Чтобы найти позицию слова МИМ, определим, к какой...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое ключевое понятие используется для определения общего количества слов в списке, составленном из заданного набора букв с возможностью повторений?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет