Лягушонок Пепе путешествует по виртуальному замку и собирает биткоины. Схема виртуального замка и количество биткоинов каждой комнате на схеме : От каждой комнаты, кроме крайних существуют только два пути: налево (L) и направо (R), двигаться обратно через двери запрещено. Лягушонок начинает свой путь в самой верхней комнате, обозначенной словом start, а заканчивает — в комнате, обозначенной словом finish. Во всех комнатах, кроме начальной и конечной, лежат биткоины. Путешествуя по комнатам, лягушонок забирает себе все биткоины из каждой комнаты, которую посещает. Количество биткоинов указано на рисунке выше.
Вам нужно определить и записать в первой строке ответа максимальное количество биткоинов, которые может собрать лягушонок Пепе. Во второй строке необходимо записать маршрут, на котором он соберет эту сумму. Маршрут состоит из букв L и R, записанных без разделителей.
Например, если лягушонок сначала каждый раз будет входить в правую дверь (пока это возможно), а потом каждый раз будет входить в левую дверь, то ответом будет:
Объяснение:
1. Пронумеруем разряды:
3-й разряд - 4;
2-й разряд - 1;
1-й разряд - 5;
0-й разряд - 3.
4153₈=4·8³+1·8²+5·8¹+3·8⁰
2. 4153₈=4·8³+1·8²+5·8¹+3·8⁰=2048+16+40+3=2155₁₀
3. 125/8=15 (5)
15/8=1 (7)
(1)
125₁₀=175₈
4. Пронумеруем разряды:
2-й разряд - A;
1-й разряд - 6;
0-й разряд - E;
A6E₁₆=(10)(6)(14)=10·16²+6·16¹+14·16⁰
5. A6E₁₆=10·16²+6·16¹+14·16⁰=2560+96+14=2670₁₀
6. 350/16=21 (14=E)
21/16=1 (5)
(1)
350₁₀=15E₁₆
7. 247/2=123 (1)
123/2=61 (1)
61/2=30 (1)
30/2=15 (0)
15/2=7 (1)
7/2=3 (1)
3/2=1 (1)
(1)
247₁₀=11110111₂
247/8=30 (7)
30/8=3 (6)
(3)
247₁₀=367₈
247/16=7 (15=F)
(7)
247₁₀=7F₁₆
Получившиеся числа между собой равны, так как имеют одинаковое число в десятичной системе счисления.
0,5 Кбайт = 0,5*1024 байт = 512*8 бит
512*8/128 = 32
2.
Память для одного символа = log(2)64=6 бит
Объем текста = 10*32*64*6 бит = 10*32*64*6/8 байт =
10*4*64*6/1024 Кбайт = 15 Кбайт
3.
3 Кбайт = 3*1024 байт = 3*1024*8 бит
Память для одного символа = 3*1024*8/6144 = 4 бита
Количество символов в алфавите = 2^4 = 16
4.
Память для одного символа = log(2)128=7 бит
Объем сообщения = 10*7 = 70 бит
8.
a) 3 Кбайт=3*1024 Байт = 3072 бАЙТ
b) 2 Мбайт=2*1024 Кбайт = 2*1024*1024 байт = 2*1024*1024*8 бит = 16777216 бит
c) 4,5 Гигабайт=4,5*1024 Мбайт = 4,5*1024*1024 Кбайт = 4718592 Кбайт