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

   Решение

На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.

   Решение

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

   Решение

а) Докажите для всех n > 2 неравенство    

б) Найдите какие-нибудь такие натуральные числа a, b, c, что для всех  n > 2  

   Решение

Художник-авангардист нарисовал картину "Контур квадрата и его диагонали".
Мог ли он нарисовать свою картину, не отрывая карандаша от бумаги и не проводя одну линию дважды?

   Решение

Числовая последовательность определяется условиями:  
Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

   Решение

Для каждого непрямоугольного треугольника T обозначим через T₁ треугольник, вершинами которого служат основания высот треугольника T; через T₂ – треугольник, вершинами которого служат основания высот треугольника T₁; аналогично определим треугольники T₃, T₄ и так далее. Каким должен быть треугольник T, чтобы
  а) треугольник T₁ был остроугольным?
  б) в последовательности T₁, T₂, T₃, ... встретился прямоугольный треугольник T_n (и таким образом треугольник T_n+1 не определён)?
  в) треугольник T₃ был подобен треугольнику T?
  г) Для каждого натурального числа n выясните, сколько существует неподобных друг другу треугольников T, для которых треугольник T_n подобен треугольнику Т.

   Решение

а) Есть неограниченный набор карточек со словами "abc", "bca", "cab". Из них составляют слово по такому правилу. В качестве начального слова выбирается любая карточка, а далее на каждом шаге к имеющемуся слову можно либо приклеить карточку слева или справа, либо разрезать слово в любом месте (между буквами) и вклеить карточку туда. Можно ли так составить палиндром?

б) Есть неограниченный набор красных карточек со словами "abc", "bca", "cab" и синих карточек со словами "cba", "acb", "bac". Из них по тем же правилам составили палиндром. Верно ли, что было использовано одинаковое количество красных и синих карточек?

   Решение

Даны натуральные числа a и b, причём  a < 1000.  Докажите, что если a²¹ делится на b¹⁰, то a² делится на b.

   Решение

Глеб задумал натуральные числа $N$ и $a$, где  $a < N$ . Число $a$ он написал на доске. Затем Глеб стал проделывать такую операцию: делить $N$ с остатком на последнее выписанное на доску число и полученный остаток от деления также записывать на доску. Когда на доске появилось число 0, он остановился. Мог ли Глеб изначально выбрать такие $N$ и $a$, чтобы сумма выписанных на доске чисел была больше 100$N$?

   Решение

Выпуклый пятиугольник ABCDE таков, что  AB || CD,  BC || AD,  AC || DE,  CE ⊥ BC.  Докажите, что EC – биссектриса угла BED.

   Решение

Докажите, что существует бесконечно много простых чисел.

   Решение

Темы:    [ Простые числа и их свойства ] [ Доказательство от противного ]

Сложность: 3+ Классы: 8,9

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

Условие

Докажите, что существует бесконечно много простых чисел.

Решение

Предположим противное. Пусть p₁, p₂, ..., p_n – все простые числа. Рассмотрим число  p₁p₂...p_n + 1.  Это число не делится ни на одно из чисел p₁, p₂, ..., p_n и, следовательно, не может быть разложено в произведение простых. Противоречие.

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