Егэ информатика алгоритм решения задачи все 3-х буквенные слова составленные из букв Г П...

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

Егэ информатика алгоритм решения задачи все 3-х буквенные слова составленные из букв Г П А Р Д записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка ааа ааг аад аае под каким номером в списке идет первое слов которое начинается с буквы г


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

1. Очевидно в формулировке задания пропущена еше одна буква - Е
Решение:
Проще всего перевести последовательность букв в шестиричную систему счисления. Тогда получим:
А ->0, Г -> 1, Д -> 2, E -> 3, П -> 4, Р ->5
Упорядоченную последовательность слов можно записать так:
1. ААА - 000
2. ААГ - 001
3. ААД - 002
....................
N.  ГАА - 100 -наше первое слово начинающееся на Г
Переведем число 100 из шестиричной системы счисления в десятичную и получим:
1 *6^2+0*6^1+0*6^0=36
Так как список слов начинается с 1, то надо 36 увеличить на единицу.
Ответ: 37

(13.9k баллов)