Написать модифицированный вариант алгоритма Евклида, использующий соотношения НОД(a,b) = НОД(a mod b, b) при a≥b, НОД(a,b) = НОД(a, b mod a) при b≥a.

   Решение

Существует ли такое значение α, что все члены бесконечной последовательности cos α, cos 2α, ..., cos(2ⁿα), ... принимают отрицательные значения?

   Решение

На плоскости нарисован острый угол с вершиной в точке O и точка P внутри него. Постройте точки A и B на сторонах угла так, чтобы треугольник PAB имел наименьший возможный периметр.

   Решение

Разрежьте «печенье» на 16 равных частей (т. е. одинаковых по размеру и по форме). Разрезы не обязательно прямолинейные.

   Решение

Треугольники ABC и A₁B₁C₁ подобны и по-разному ориентированы. На отрезке AA₁ взята такая точка A', что  AA' : A₁A' = BC : B₁C₁.  Аналогично строим B' и C'. Докажите, что A', B' и C' лежат на одной прямой.

   Решение

Изначально на доске записаны несколько натуральных чисел (больше одного). Затем каждую минуту на доску дописывается число, равное сумме квадратов всех уже записанных на ней чисел (так, если бы на доске изначально были записаны числа 1, 2, 2, то на первой минуте было бы дописано число  1² + 2² + 2²). Докажите, что сотое дописанное число имеет хотя бы 100 различных простых делителей.

   Решение

Олег собрал мешочек монет. Саша пересчитал их, и оказалось, что если разделить все монеты на пять равных кучек, то останется две лишние монеты. А если на четыре равные кучки – останется одна лишняя монета. В то же время монетки можно разделить на три равные кучки. Какое наименьшее число монет могло быть у Олега?

   Решение

На экране компьютера напечатано некоторое натуральное число, кратное 7, и отмечен курсором промежуток между какими-то двумя его соседними цифрами.
Докажите, что существует такая цифра, что если её впечатать в отмеченный промежуток любое число раз, получится число, делящееся на 7.

   Решение

Страница: 1 [Всего задач: 1]      

В клетках таблицы размером 10×20 расставлено 200 различных чисел. В каждой строчке отмечены два наибольших числа красным цветом, а в каждом столбце отмечены два наибольших числа синим цветом. Доказать, что не менее трёх чисел отмечены в таблице как красным, так и синим цветом.

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

Решение

Страница: 1 [Всего задач: 1]