Все 5 буквенные слова составленные из букв а к р у записанны в алфавмтном порядке. вот начало списка 1 2 3 4 5 укажите номера первого и последнего слов, которые начинаются с буквы р

Даниил5356 Даниил5356    2   14.08.2019 05:40    0

Ответы
Используем нумерацию слов не с 1, а с нуля. Заметим, что кодирование слов происходит аналогично кодированию чисел в 4-ричной системе счисления, поскольку мощность алфавита равна 4 (4 буквы). Буква А соответствует 0, К - 1, Р - 2, У - 3.
Тогда слово Р - первое слово, которое начинается на Р, - соответствует числу 20000.в 4-ричной системе счисления
Слово Р - последнее слово, которое начинается на Р, - соответствует числу 23333.
Переведем их в десятичную систему счисления.
20000_4 = (2*4^4)_10 = 512_10
23333_4 = (30000-1)_4 = (3*4^4-1)_10 = 767_10
(X_Y - число X в системе счисления Y. Когда будешь оформлять, Y надо написать как индекс справа внизу от числа X)
Так вот, при нумерации с 1 слово Р будет 513-м, а слово Р будет 768-м
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика