Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)

   Решение

На окружности радиуса 1 отмечена точка O и из неё циркулем делается засечка вправо радиусом l. Из полученной точки O₁ в ту же сторону тем же радиусом делается вторая засечка, и так делается 1968 раз. После этого окружность разрезается во всех 1968 засечках, и получается 1968 дуг. Сколько различных длин дуг может при этом получиться?

   Решение

Страница: << 2 3 4 5 6 7 8 [Всего задач: 38]      

Игра начинается с числа 1. За ход разрешается умножить имеющееся число на любое натуральное число от 2 до 9. Выигрывает тот, кто первым получит число, большее 1000.

Прислать комментарий

Решение

Игра начинается с числа 2. За ход разрешается прибавить к имеющемуся числу любое натуральное число, меньшее его. Выигрывает тот, кто получит 1000.

Прислать комментарий

Решение

Игра начинается с числа 1000. За ход разрешается вычесть из имеющегося числа любое, не превосходящее его, натуральное число, являющееся степенью двойки (1 = 2⁰). Выигрывает тот, кто получит ноль.

Прислать комментарий

Решение

Страница: << 2 3 4 5 6 7 8 [Всего задач: 38]