Правила форума
5 алгоритмов
У меня тут большая проблема, я не успеваю сделать все задания (я только успеваю сделать 1 и 4).Если можете помочь пожалуйста помогите, а то завтра в 18.00 уже нести сдавать.
«
1. Эскалатор
Вася и Петя бегут вниз по эскалатору. Дано отношение их скоростей. Также известно, сколько
ступенек насчитал каждый из них. Описать алгоритм подсчета количества ступеней на
неподвижном эскалаторе.
2. Треугольники
Даны два треугольника (задаются координатами своих вершин). Описать алгоритм, позволяющий
по указанным входным данным определить, есть ли у треугольников общая точка.
3. Функция
Функция натурального аргумента f(n) задана соотношениями: f(1)=1; f(2n)=f(n); f(2n+1)=f(n)+f(n+1).
Опишите алгоритм ее вычисления при больших значениях n.
4. Блоха и куб
Блоха находится в вершине куба. За один прыжок она может переместиться в любую соседнюю вершину.
Сколькими различными путями она ровно за N прыжков может оказаться в противоположной вершине? { Противоположной считается наиболее удаленная вершина (вторая
вершина соответствующей большой диагонали куба) Блоха может прыгать и на те вершины, в которых уже когда-то
побывала. Соседней будем считать вершину, соединенную с текущей
вершиной ребром (то есть рассматривается соседство не по грани, а по ребру).}
5. Получение единицы
Заданное число либо уменьшают на 1, либо делят пополам, если оно чётно. Описать и обосновать алгоритм
получения 1 за наименьшее количество действий »
