Вопрос задан 26.10.2026 в 09:03. Предмет Информатика. Спрашивает Двойнина Катя.

Все 5-буквенные слова, составленные из букв О, П, Р, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ООООО
2. ООООП
3. ООООР
4. ООООТ
5. ОООПО
...
Какие слова находятся в этом списке на 531 и 787 местах?

Перейти к ответам

Ответы на вопрос

Отвечает Федоренко Валерия.

Ответ: на 531-м месте находится слово РОПОР, а на 787-м — ТОПОР.

Решение:

По условию слова состоят из 5 букв, причём каждая буква может быть одной из четырёх: О, П, Р, Т. Буквы могут повторяться.

Всего таких слов:

45=1024.4^5=1024.

Слова расположены в алфавитном порядке:

О<П<Р<Т.О < П < Р < Т.

Для удобства заменим буквы цифрами:

  • О = 0;

  • П = 1;

  • Р = 2;

  • Т = 3.

Тогда каждому слову соответствует пятизначная запись числа в четверичной системе счисления.

Поскольку нумерация слов начинается с 1, а отсчёт чисел — с 0, для нахождения слова на определённом месте нужно вычесть из его номера единицу.

1. Найдём слово на 531-м месте

Вычтем единицу:

531−1=530.531-1=530.

Переведём число 530 в четверичную систему счисления:

530=2⋅44+0⋅43+1⋅42+0⋅41+2⋅40.530=2\cdot4^4+0\cdot4^3+1\cdot4^2+0\cdot4^1+2\cdot4^0.

Проверим:

530=512+0+16+0+2.530=512+0+16+0+2.

Получаем:

53010=201024.530_{10}=20102_4.

Теперь заменим цифры буквами:

2→Р,0→О,1→П,0→О,2→Р.2\to Р,\quad 0\to О,\quad 1\to П,\quad 0\to О,\quad 2\to Р.

Получается слово РОПОР.

2. Найдём слово на 787-м месте

Вычтем единицу:

787−1=786.787-1=786.

Переведём число 786 в четверичную систему счисления:

786=3⋅44+0⋅43+1⋅42+0⋅41+2⋅40.786=3\cdot4^4+0\cdot4^3+1\cdot4^2+0\cdot4^1+2\cdot4^0.

Проверим:

786=768+0+16+0+2.786=768+0+16+0+2.

Следовательно:

78610=301024.786_{10}=30102_4.

Заменяем цифры соответствующими буквами:

3→Т,0→О,1→П,0→О,2→Р.3\to Т,\quad 0\to О,\quad 1\to П,\quad 0\to О,\quad 2\to Р.

Получается слово ТОПОР.

Ответ:

531-е место — РОПОР.

787-е место — ТОПОР.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Задать вопрос