Все 5-буквенные слова, составленные из букв В, Е М, Р, Я, записаны в алфавитном порядке и...

0 голосов
24 просмотров

Все 5-буквенные слова, составленные из букв В, Е М, Р, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка:
1. ВВВВВ​2. ВВВВЕ​3. ВВВВМ​4. ВВВВР​5. ВВВВЯ​6. ВВВЕВ …
Под каким номером стоит слово ВРЕМЯ?


Информатика (51 баллов) | 24 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Запишем слова в столбик.
ВВВВВ
ВВВВЕ
ВВВВМ
ВВВВР
ВВВВА
ВВВЕВ
..........
ВРЕМЯ
...........

Введем коды букв: В-0, Е-1, М-2, Р-3, А-4.
00000
00001
00002
00003
00004
00010
.........
03124
........

У нас получился пятисимвольный алфавит, поэтому мы можем рассматривать числа, как пятиричные. Переводим число 03124₅ в десятичную систему.
3×5³+1×5²+2×5¹+4×5⁰ = 3×125+25+10+4=414₁₀.
Следовательно, слово ВРЕМЯ будет по порядку 415-м

(150k баллов)