IPB
ЛогинПароль:

 
 Ответить  Открыть новую тему 
> 5 алгоритмов
сообщение
Сообщение #1


Zaochelovek
*

Группа: Пользователи
Сообщений: 20
Пол: Мужской
Реальное имя: Макс

Репутация: -  0  +


Здравствуйте. wacko.gif
У меня тут большая проблема, я не успеваю сделать все задания (я только успеваю сделать 1 и 4).Если можете помочь пожалуйста помогите, а то завтра в 18.00 уже нести сдавать.
« mega_chok.gif wacko.gif wacko.gif wacko.gif
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 за наименьшее количество действий »
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


какие-то подозрительно олимпиадные задачи... nea.gif
а вторая, кстати, на форуме решалась.


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 0:09
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name