Версия для печати
Убрать все задачи

---

На плоскости отмечены все точки с целыми координатами  (x,y) такие, что x²+y² 1010 . Двое играют в игру (ходят по очереди). Первым ходом первый игрок ставит фишку в какую-то отмеченную точку и стирает ее. Затем каждым очередным ходом игрок переносит фишку в какую-то другую отмеченную точку и стирает ее. При этом длины ходов должны все время увеличиваться; кроме того, запрещено делать ход из точки в симметричную ей относительно центра. Проигрывает тот, кто не может сделать ход. Кто из играющих может обеспечить себе победу, как бы ни играл его соперник?

   Решение

---

Петя и Коля играют в следующую игру: они по очереди изменяют один из коэффициентов a или b квадратного трёхчлена x² + ax + b: Петя на 1, Коля – на 1 или на 3. Коля выигрывает, если после хода одного из игроков получается трёхчлен, имеющий целые корни. Верно ли, что Коля может выиграть при любых начальных целых коэффициентах a и b независимо от игры Пети?

   Решение

---

Найдите все натуральные числа, имеющие ровно шесть делителей, сумма которых равна 3500.

   Решение

---

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

   Решение

---

Биссектрисы углов A и C треугольника ABC пересекают его стороны в точках A₁ и C₁, а описанную окружность этого треугольника – в точках A₀ и C₀ соответственно. Прямые A₁C₁ и A₀C₀ пересекаются в точке P. Докажите, что отрезок, соединяющий P с центром вписанной окружности треугольника ABC, параллелен AC.

   Решение

---

Известно, что существует число S , такое, что если a+b+c+d=S и +++=S ( a , b , c , d отличны от нуля и единицы), то + + += S . Найти S .

   Решение

---

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

   Решение

---

Докажите, что если a, b, c – положительные числа и  ab + bc + ca > a + b + c,  то  a + b + c > 3.

   Решение

---

Числа от 51 до 150 расставлены в таблицу 10×10. Может ли случиться, что для каждой пары чисел a, b, стоящих в соседних по стороне клетках, хотя бы одно из уравнений  x² – ax + b = 0  и  x² – bx + a = 0  имеет два целых корня?

   Решение

---

Числа a, b, c таковы, что уравнение  x³ + ax² + bx + c = 0  имеет три действительных корня. Докажите, что если  –2 ≤ a + b + c ≤ 0,  то хотя бы один из этих корней принадлежит отрезку  [0, 2].

   Решение

---

В треугольнике ABC  ( AB < BC)  точка I – центр вписанной окружности, M – середина стороны AC, N – середина дуги ABC описанной окружности.
Докажите, что  ∠IMA = ∠INB.

   Решение

---

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

   Решение

---

Двое игроков по очереди расставляют в каждой из 24 клеток поверхности куба 2×2×2 числа 1, 2, 3, 24 (каждое число можно ставить один раз). Второй игрок хочет, чтобы суммы чисел в клетках каждого кольца из 8 клеток, опоясывающего куб, были одинаковыми. Сможет ли первый игрок ему помешать?

   Решение

---

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

   Решение

---

Окружность с центром O вписана в четырёхугольник ABCD и касается его непараллельных сторон BC и AD в точках E и F соответственно. Пусть прямая AO и отрезок EF пересекаются в точке K , прямая DO и отрезок EF – в точке N , а прямые BK и CN – в точке M . Докажите, что точки O , K , M и N лежат на одной окружности.

   Решение

---

Последовательность a₁,a₂,.. такова, что a₁(1,2) и a_k+1=a_k+ при любом натуральном  k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.

   Решение

Темы:    [ Рекуррентные соотношения (прочее) ] [ Ограниченность, монотонность ] [ Возрастание и убывание. Исследование функций ] [ Индукция (прочее) ]

Сложность: 5 Классы: 10,11

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

Условие

Последовательность a₁,a₂,.. такова, что a₁(1,2) и a_k+1=a_k+ при любом натуральном  k . Докажите, что в ней не может существовать более одной пары членов с целой суммой.

Решение

Положим b_k=a_k-k . Тогда

b_k+1 = b_k-1 + = b_k - = b_k ( 1 - ).
Отсюда очевидной индукцией по k получаем, что b_k>0 (поскольку b₁>0 ). Кроме того, b_k+1= b_k - <b_k . Отсюда, в частности, следует, что b_k b₁ < 1 .
Заметим, что b₂=a₁+-2=(-)² . Выражение в скобках положительно и возрастает, когда a₁ пробегает интервал  (1,2) ; тогда 0=1+-2<b₂<2+-2= . Таким образом, b_k b₂< при k 2 .
Теперь, если a_k+a_j  — целое число, то b_k+b_j  — также целое. Значит, одно из чисел b_k , b_j (для определенности  b_k ) не меньше  ; тогда k=1 , и b_j=1-b₁ . Но таких чисел  j не больше одного, так как последовательность  (b_i) убывает. Из этого и следует утверждение задачи.
Замечание. Можно показать, что количество пар с целой суммой будет конечным при любом a₁>1 .

Источники и прецеденты использования