C++ Лесенка Вова стоит перед лесенкой из N ступеней. На каждой из ступеней написаны произвольные целые числа. Первым шагом Вова может перейти на первую ступень или, перепрыгнув через первую, сразу оказаться на второй. Так же он поступает и дальше, пока не достигнет N -ой ступени. Посчитаем сумму всех чисел, написанных на ступенях, через которые Вова. Требуется написать программу, которая определит оптимальный маршрут Вовы, при котором, шагая, он получит наибольшую сумму.
В условии задания подразумевается, записываемое при минимально возможного количества бит записывает информацию в двоичной системе счисления. Используя формула N=2i (обратная формула Хартли), найдем кол-во необходимых бит при которой N будет равна или больше -25 до 25. Получается, необходимо ваше количество бит, ( пример 111 = 7, 1111 = 15 ). Соответственно, для одной записи 1 измененияя потребуется вашечисло бит. Поскольку засуткибыло 12 изменений, то информационный объем сообщения составит ваше число бит *12 = ответ бит
ОТВЕТ
Сразу вношу поправочку по числам(когда считал в раз думал это одно число) - если они даны парами, то ниже перечисляю значения парами:
1) х=5 у=5
2) х=8 у=8
3) х=9 у=8
4) х=11 у=6
5) х=12 у=6
6) х=12 у=7
7) х=11 у=7
8) х=11 у=2
9) х=9 у=2
10) х=9 у=3
11) х=10 у=3
12) х=10 у=4
13) х=7 у=4
14) х=7 у=2
15) х=5 у=2
16) х=5 у=3
17) х=6 у=3
18) х=6 у=9
19) х=7 у=9
20) х=7 у=8
21) х=2 у=8
22) х=2 у=9
23) х=3 у=9
24) х=3 у=6
25) х=4 у=5
Теперь рисуем координатную плоскость. На ней последовательно расставляем точки с соответсвующими координатами (пример точка 1 имеет координаты (5;5)).
Во вложении - получившийся рисунок (шобака-барабака)