9. все 5-буквенные слова, составленные из букв а, к, р, у, записаны в алфавитном порядке. вот начало списка: 1. 2. 3. 4. 5. укажите номер слова укара.
121
457
Ответы на вопрос:
закодируем а - 0 к - 1 р - 2 у - 3 , тогда данный список можно представить, как: 00000 00001 00002 00003 00010 -то есть можно рассматривать, как числа 4-ричной с/с, укара - 31020 =3*4^4 +1*4^3 +2*4^1 =840 в 10с/с, это на 1 будет меньше, чем его позиция в списке, так как счёт начинается с 0. ответ: 841.
Сопоставим буквам цифры 1) а - 0 2) к - 1 3) р - 2 4) у - 3 видим, что номер строки на 1 больше цифры, соответствующей букве. т.е а стоит на первой строке, но цифра, которая ей соответствует 0. это пригодится чуть позже представим укара в виде сопоставленных цифр - 31020. т.к всего 4 буквы в алфавите, то система счисления 4-ная. т.е. число 31020, представленное в системе счисления с основанием 4. переведем его в 10-ю с.с т.к номер строки больше самого числа, то 840 стоит на 841 строке ответ 841
Популярно: Информатика
-
БиологКоля11.04.2021 03:46
-
KKK1157604.08.2022 02:45
-
vfvf230424.05.2021 00:04
-
resetmac21.07.2022 03:59
-
stiles199622.07.2020 04:50
-
Ramble228520.04.2020 14:42
-
gerger1011.10.2021 10:22
-
fananenkova21.04.2022 07:07
-
Елизавета104006.02.2021 16:53
-
юрпа29.09.2020 17:08