Отрезок вася - большой любитель . сегодня, готовясь к очередной олимпиаде по , он наткнулся на следующую : "на координатной прямой отмечены точки а и в - концы отрезка. нужно найти количество целых точек, которые лежат на отрезке. точки а и в входят в отрезок. вася захотел проверить, правильно ли он посчитал ответ на . напишите программу, которая по границам отрезка а и в находит количество целых точек, входящих в отрезок.
в паскале
Если бы сад состоял из двух деревьев, то было бы два варианта садов: 100+99 и 100+101. Если бы досадили третье дерево, то каждый из предыдущих садов удвоил бы число вариантов: первый 100+99+98 и 100+99+100, и так же второй 100+101+100 и 100+101+102. Подмечаем закономерность: каждое добавляемое дерево удваивает количество вариантов. А сад из одного дерева имеет лишь один вариант.
Поэтому ответ: 1 * 2 * 2 * 2 * ... (десять двоек умножаются) = 2^10 = 1024 варианта садов.
Думаю что так, если не напутал. Но ты лучше проверь за мной.
1) 10
2) ни 1, ни 2 не является IP-адресом
Объяснение:
1)
Метод определения кратчайшего пути:
Нам нужно добраться из A в D. Рассмотрим вершины, до которых из A можно добраться за один проход по ребру: B и G. Кратчайшие расстояния до них 5 и 6 соответственно. Потом смотрим на соседей B и G и т.д. Кратчайшее расстояние до вершины будет равно минимуму сумм кратчайших расстояний до соседних вершин и длин рёбер, соединяющих её с ними. Обозначим эту функцию через Р.
Р(А)=0
Р(В)=5
Р(G)=6
Р(Е)=min(6+3,5+1)=6
P(F)=10
P(C)=min(10+4, 5+2)=7
P(H)=min(6+3, 10+1)=9
P(D)=min(7+3, 9+1)=10
2)
В IP-адресе в 32х битах идут сначала единицы, затем нули.
1е не подходит, так как 208=11010000
2е тоже, так как 171=10101011