Версия для печати
Убрать все задачи
Как связано разложение рационального числа в цепную дробь с алгоритмом Евклида?
Решение
В бесконечной последовательности a1, a2, a3, ... число a1 равно 1,
а каждое следующее число an строится из предыдущего an–1 по правилу: если у числа n наибольший нечётный делитель имеет остаток 1 от деления на 4, то an = an–1 + 1, если же остаток равен 3, то an = an–1 – 1. Докажите, что в этой последовательности
а) число 1 встречается бесконечно много раз;
б) каждое натуральное число встречается бесконечно много раз.
(Вот первые члены этой последовательности: 1, 2, 1, 2, 3, 2, 1, 2, 3, 4, 3, ...)
Решение
Существуют ли такие простые числа p1, p2, ..., p2007, что 
делится на p2,
делится на p3, ..., 
делится на p1?
Решение
Дан описанный четырёхугольник ABCD, P, Q и R – основания перпендикуляров, опущенных из вершины D на прямые BC, CA, AB соответственно. Докажите, что биссектрисы углов ABC, ADC и диагональ AC пересекаются в одной точке тогда и только тогда, когда |PQ| = |QR|.
Решение
В треугольник с основанием a и высотой h вписан квадрат так, что две его вершины лежат на основании треугольника, а две другие – на боковых сторонах.
Найдите сторону квадрата.
Решение
Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.
Решение
Фильтр
