3) Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало списка:
1.
2. К
3. Р
4. У
5. АААКА
……
Какое количество слов находятся между словами РУКАА и УКАРА (включая эти слова)?

Cepёжka Cepёжka    3   08.05.2020 21:34    14

Ответы
malesheva2017 malesheva2017  14.10.2020 12:16

121

Объяснение:

Если поставить в соответствие буквам А, К, Р, У цифры 0, 1, 2, 3 соответственно, список будет выглядеть так:

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

...

Получились записи чисел 0, 1, 2, 3, 4, ... в четверичной системе счисления.

РУКАА соответствует число 23100, УКАРА - число 31020. Мы знаем, что между числами с номерами X и Y должно быть Y - X + 1 чисел, так что нужно посчитать 31020_4-23100_4+1.

Разность я посчитаю в столбик сразу в четверичной системе счисления (во вложении), так что ответ будет

1321_4=1\cdot64+3\cdot16+2\cdot4+1=121_{10}


3) Все 5-буквенные слова, составленные из букв А, К, Р, У, записаны в алфавитном порядке. Вот начало
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика