Про натуральные числа $x$, $y$ и $z$ известно, что $\operatorname{НОД}(x,y,z) = 1$ и $x^2+y^2+z^2=2(xy+yz+zx)$. Докажите, что $x$, $y$ и $z$ – квадраты натуральных чисел.

   Решение

В треугольнике ABC на стороне BC отмечена точка K. В треугольники ABK и ACK вписаны окружности, первая касается стороны BC в точке M, вторая – в точке N. Докажите, что  BM·CN > KM·KN.

   Решение

Трапеция $ABCD$ вписана в окружность. Её основание $AB$ в 3 раза больше основания $CD$. Касательные к описанной окружности в точках $A$ и $C$ пересекаются в точке $K$. Докажите, что угол $KDA$ прямой.

   Решение

Фома и Ерёма делят кучку из 25 монет в 1, 2, 3, ..., 25 алтынов. На каждом ходу один из них выбирает монету из кучки, а другой говорит, кому её отдать. Первый раз выбирает Фома, далее тот, у кого сейчас больше алтынов, при равенстве – тот же, кто в прошлый раз. Может ли Фома действовать так, чтобы в итоге обязательно получить больше алтынов, чем Ерёма, или Ерёма всегда сможет Фоме помешать?

   Решение

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

   Решение

Дан квадрат ABCD, M и N – середины сторон BC и AD. На продолжении диагонали AC за точку A взяли точку K. Отрезок KM пересекает сторону AB
в точке L. Докажите, что углы KNA и LNA равны.

   Решение

Может ли наименьшее общее кратное целых чисел 1, 2, ..., n быть в 2008 раз больше, чем наименьшее общее кратное целых чисел 1, 2, ..., m?

   Решение

Существует ли непостоянный многочлен $P(x)$, который можно представить в виде суммы  $a(x) + b(x)$,  где $a(x)$ и $b(x)$ – квадраты многочленов с действительными коэффициентами,
  а) ровно одним способом?
  б) ровно двумя способами?
Способы, отличающиеся лишь порядком слагаемых, считаются одинаковыми.

   Решение

Алёша задумал натуральные числа $a, b, c$, а потом решил найти такие натуральные $x, y, z$, что  $a$ = НОК($x, y), b$ = НОК($x, z), c$ = НОК($y, z$).  Оказалось, что такие $x, y, z$ существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа $a$ и $b$. Докажите, что Боря может восстановить $c$.

   Решение

На бесконечной во все стороны шахматной доске выделено некоторое множество клеток A. На всех клетках доски, кроме множества A, стоят короли. Все короли могут по команде одновременно сделать ход, заключающийся в том, что король либо остаётся на месте, либо занимает соседнее поле, то есть делает "ход короля". При этом он может занять и то поле, с которого сходит другой король, но в результате хода двум королям оказаться в одной клетке запрещается. Существует ли такое k и такой способ движения королей, что после k ходов вся доска будет заполнена королями? Рассмотрите варианты:
  а) A есть множество всех клеток, у которых обе координаты кратны 100 (предполагается, что одна горизонтальная и одна вертикальная линии занумерованы всеми целыми числами от минус бесконечности до бесконечности и каждая клетка доски обозначается двумя числами – координатами по этим двум осям);
  б) A есть множество всех клеток, каждая из которых бьётся хотя бы одним из 100 ферзей, расположенных каким-то фиксированным образом.

   Решение

Страница: << 1 2 3 4 5 [Всего задач: 23]      

На бесконечной во все стороны шахматной доске выделено некоторое множество клеток A. На всех клетках доски, кроме множества A, стоят короли. Все короли могут по команде одновременно сделать ход, заключающийся в том, что король либо остаётся на месте, либо занимает соседнее поле, то есть делает "ход короля". При этом он может занять и то поле, с которого сходит другой король, но в результате хода двум королям оказаться в одной клетке запрещается. Существует ли такое k и такой способ движения королей, что после k ходов вся доска будет заполнена королями? Рассмотрите варианты:
  а) A есть множество всех клеток, у которых обе координаты кратны 100 (предполагается, что одна горизонтальная и одна вертикальная линии занумерованы всеми целыми числами от минус бесконечности до бесконечности и каждая клетка доски обозначается двумя числами – координатами по этим двум осям);
  б) A есть множество всех клеток, каждая из которых бьётся хотя бы одним из 100 ферзей, расположенных каким-то фиксированным образом.

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

Решение

По одной стороне бесконечного коридора расположено бесконечное количество комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов), кроме того, в каждой комнате находится по роялю. Каждый день какие-то два пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)

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

Решение

  Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например,  P(4) = 5,  потому что  4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1  – пять способов).
  а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение  4 = 1 + 1 + 2  имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна   1 + P(1) + P(2) + ... + P(n–1).
  б) Докажите, что  

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

Решение

Страница: << 1 2 3 4 5 [Всего задач: 23]