1. Написать алгоритмы перехода улицы с двусторонним движением транспорта при наличии и отсутствии светофора.

2. Некто стоит у реки с чайником емкостью 3 литра и кувшином 5 литров. Каким образом он может отмерить 4 литра? Написать алгоритм решения этой задачи.

3. Даны числа a, b, c, x. Составить алгоритм вычисления y=ax²+bx+c с использованием следующего набора операций: сложение, вычитание, возведение в квадрат, деление на два.

4. Из 6 различных по массе монет нужно найти вторую, то есть ту, которая тяжелее 1 монеты и легче 4 других монет. Придумать алгоритм, позволяющий это сделать на чашечных весах без гирь за наименьшее количество взвешиваний.

5. Дана последовательность u_k чисел Фибоначчи 1, 1, 2, 3, 5, ... , т.е. u_k+2=u_k+1+u_k. Написать программу, которая проверит, делится ли число u₅₀ на 5.

6. Написать программу вычисления суммы 1+1/2+1/3+...+1/n для заданного n. Результат вычисления выразить в форме дроби p/q, где p и q - целые несократимые числа.