В зоопарке появился заяц. Чтобы ему не было скучно, директор распорядился поставить в его клетке лесенку. Теперь зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки.
Лестница имеет N ступеней. Заяц может одним прыжком преодолеть не более K ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы.
Директору интересно, сколькими разными заяц может добраться до вершины лестницы при заданных значениях K и N. Напишите программу, которая вычислить искомое количество.
Например, если K = 3 и N = 4, то есть такие маршруты: 1 + 1 + 1 + 1, 1 + 1 + 2, 1 + 2 + 1, 2 + 1 + 1, 2 + 2, 1 + 3, 3 + 1 есть при данных значениях у зайца всего 7 различных маршрутов.
1)Бюджетный/Офисный
AMD Athlon 200ge
3.2ггц
8гб DDR 4
500gb
Встроенный-Vega 3,либо дискретный RX 550
4
Usb 3d sound
Samsung s25r350
24
1920x1080p full HD
5мс
2)Середній пк:
AMD ryzen 3 3100
3.6(3.9)ггц
16gb
1TB
Rx 580
8
Usb 3d sound
MSI optix 27
27
1920x1080 full HD
1мс
3)Вгровий:
Ryzen 9 3950x
3.5(4.7)ггц
32гб
3тб
RTX 2080 ti Super gaming(msi)
8
Usb 3d sound
Acer Predator 27
27
3840x2160 4k
4мс
Должно пойти (Последний игровой т.к корреспондент может монтировать видео и рендерить.)
Ггц в скобках это чястота в игровом режиме
Объяснение:
Монетка при падении подает на одну из двух сторон. Попробуем обозначить одну из сторон 0, другую 1. Теперь если записать историю бросков такими символами мы получим сразу кодировку в двоичном коде. Например:
0111010101000100
При том каждый байт содержит максимальное количество информации, так-как в них нет закономерностей. По этому их нельзя сжать сильнее. Из этого следует что этот объем занимает чистая информация, как написано в условии задачи.
Итак, 1 бросок записывается в одном бите. Значит 16 бит нужно для сохранения истории бросков. Переведём биты в байты: 16 бит = 2 байта
ответ: 2 байта