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

Все 4-буквенные слова, в составе которых могут быть буквы Н, Р, Д О, записаны в определённом порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1, НННН 2. НННР З. НННД 4. НННО 5. ННРН .... Под каким номером в списке идет слово "ДРОН"?

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
Все 4-буквенные слова, в составе которых могут быть буквы Н, Р, Д О, записаны в определённом порядке и пронумерованы, начиная с 1. Ниже приведено начало списка. 1, НННН 2. НННР З. НННД 4. НННО 5. ННРН .... Под каким номером в списке идет слово "ДРОН"?

Условие:

Все 4-буквенные слова, в составе которых могут быть буквы Н, Р, Д О, записаны в определённом порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка. 1, НННН 2. НННР З. НННД 4. НННО 5. ННРН ....
Под каким номером в списке идет слово "ДРОН"?

Решение:

Рассмотрим все 4-буквенные слова, составленные из букв: Н, Р, Д, О. Порядок букв определяется именно в порядке: Н, Р, Д, О (то есть Н – наименьшая, затем Р, потом Д, а О – наибольшая). Слова расположены по “лексикографическому порядку” с использованием этого порядка букв. Общее число слов: 4⁴ = 256.

Шаг 1. Пронумеруем буквы по значению:
Н → 0
Р...

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

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

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

В задаче для кодирования букв Н, Р, Д, О используются числовые значения 0, 1, 2, 3 соответственно. Какое математическое основание лежит в основе такого подхода к нумерации слов?

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

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

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

Топ 3 ошибок

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

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