Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот...

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

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:

1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……

Запишите слово, которое стоит на 240-м месте


Информатика (100 баллов) | 196 просмотров
Дан 1 ответ
0 голосов

Представим слова, как числа в 3сс, (где А=0, О=1, У=2.)
Тогда:
ААААА 00000 1место
ААААО 00001 2место
........... ........ ............
------------------------------------------------------------------------------------------
на 101 (10сс) месте будет стоять число 100 (10сс)
100 (10сс) =10201 (3сс) =ОАУАО
на 125 (10сс) месте 124(10сс) =11 121 (3сс) =ОООУО
на 170(10сс) месте 169(10сс) = 20021 (3сс) =УААУО
на 210 месте 209 (10сс) =21202 (3сс) =УОУАУ
--------------------------------------------------------------
первое число, которое начинается с "О" =ОАААА=10000 (3сс) =
=81 (10сс),
номер его места =82 (10сс)
последнее, которое начинается на "О" =ОУУУУ=12222 (3сс) =
=161 (10сс), номер его места =162(10сс)

(214 баллов)