Добавить в корзинуПозвонить
Найти в Дзене
Решай Онлайн

Первое слово на букву Н — подробное решение задачи из ЕГЭ по информатике

1 мин
В задачах на нумерацию слов главное не начинать выписывать варианты вручную. Здесь все решается буквально за минуту, если понять принцип. Все 4-буквенные слова составлены из букв: С, Е, Н, О и записаны в алфавитном порядке, начиная с 1. Начало списка такое: Нужно определить: под каким номером стоит первое слово, которое начинается с буквы Н? По приведенному началу списка видно, что буквы идут в таком порядке: Е, Н, О, С Почему именно так?
Потому что после слова ЕЕЕЕ идет ЕЕЕН, потом ЕЕЕО, потом ЕЕЕС. Значит, при переборе вариантов: Если слово должно начинаться с Н, а оно должно быть первым среди таких слов, то после Н нужно поставить самые маленькие возможные буквы. Самая маленькая буква по этому порядку — Е. Значит, первое слово на букву Н: НЕЕЕ Раньше слова НЕЕЕ идут все слова, которые начинаются на Е. Первая буква уже фиксирована: Е.
Остается еще 3 позиции. На каждую позицию можно поставить любую из 4 букв: Значит, количество слов на Е: 4 × 4 × 4 = 4³ = 64 Если перед ним идет 64 сло
Оглавление

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

Условие задачи

Все 4-буквенные слова составлены из букв:

С, Е, Н, О

и записаны в алфавитном порядке, начиная с 1.

Начало списка такое:

  1. ЕЕЕЕ
  2. ЕЕЕН
  3. ЕЕЕО
  4. ЕЕЕС
  5. ЕЕНЕ
    ...

Нужно определить:

под каким номером стоит первое слово, которое начинается с буквы Н?

Шаг 1. Определяем порядок букв

По приведенному началу списка видно, что буквы идут в таком порядке:

Е, Н, О, С

Почему именно так?
Потому что после слова ЕЕЕЕ идет ЕЕЕН, потом ЕЕЕО, потом ЕЕЕС.

Значит, при переборе вариантов:

  • сначала ставится Е
  • потом Н
  • потом О
  • потом С

Шаг 2. Какое будет первое слово на букву Н

Если слово должно начинаться с Н, а оно должно быть первым среди таких слов, то после Н нужно поставить самые маленькие возможные буквы.

Самая маленькая буква по этому порядку — Е.

Значит, первое слово на букву Н:

НЕЕЕ

Шаг 3. Сколько слов идет раньше

Раньше слова НЕЕЕ идут все слова, которые начинаются на Е.

Первая буква уже фиксирована: Е.
Остается еще 3 позиции.

На каждую позицию можно поставить любую из 4 букв:

  • Е
  • Н
  • О
  • С

Значит, количество слов на Е:

4 × 4 × 4 = 4³ = 64

Шаг 4. Находим номер слова НЕЕЕ

Если перед ним идет 64 слова, то само слово НЕЕЕ будет следующим:

64 + 1 = 65

Ответ

65

Как решать такие задачи быстро

Запомни простой алгоритм:

  1. Определи порядок символов по условию или по началу списка.
  2. Найди первое подходящее слово.
  3. Посчитай, сколько слов идет раньше.
  4. Прибавь 1, чтобы получить номер самого слова.

Почему здесь удобно считать через степени

Когда первая буква фиксирована, а остальные свободны, число слов считается так:

  • 4 варианта для второй буквы
  • 4 варианта для третьей
  • 4 варианта для четвертой

Получаем:

4³ = 64

Это намного быстрее, чем пытаться перечислять слова вручную.

Итог

Первое слово, которое начинается с буквы Н, — это НЕЕЕ, и стоит оно под номером:

65

Решить эту задачу на сайте:
https://reshai.online/tasks/inf/word_in_row_fipi/742SCWG420

Группа похожих задач:
https://reshai.online/tasks/inf/word_in_row_fipi/