Лестница имеет 100 ступенек. Коля хочет спуститься по лестнице, при этом он двигается начиная сверху прыжками вниз и вверх по очереди. Прыжки бывают трёх типов – на шесть ступенек (через пять на шестую), на семь и на восемь. Два раза на одну ступеньку Коля не становится. Сможет ли он спуститься?

   Решение

На прямой дано 50 отрезков.
Докажите, что либо некоторые восемь отрезков имеют общую точку, либо найдутся восемь отрезков, никакие два из которых не имеют общей точки.

   Решение

На доске написаны числа
  а) 1, 2, 3, ..., 2003;
  б) 1, 2, 3, ..., 2005.
Разрешается стереть два любых числа и вместо них написать их разность. Можно ли добиться того, чтобы все числа стали нулями?

   Решение

Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.

   Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 71]      

Дан ряд чисел: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ..., в котором каждое число, начиная с третьего, равно сумме двух предыдущих. Найдётся ли среди первых  10⁸ + 1  членов этого ряда число, оканчивающееся четырьмя нулями?

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

Решение

Загадано число от 1 до 144. Разрешается выделить одно подмножество множества чисел от 1 до 144 и спросить, принадлежит ли ему загаданное число. За ответ да надо заплатить 2 рубля, за ответ нет – 1 рубль. Какая наименьшая сумма денег необходима для того, чтобы наверняка угадать число?

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

Решение

Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

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

Решение

Пусть     Чему равны P_n и Q_n?

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

Решение

Докажите, что число шагов в алгоритме Евклида может быть сколь угодно большим.

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

Решение

Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 71]