30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
  а) четырёх вечеров недостаточно,
  б) пяти вечеров также недостаточно,
  в) а десяти вечеров достаточно,
  г) и даже семи вечеров тоже достаточно.

   Решение

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

Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
  1) любая фигура с любого поля бьёт не более 20 полей и
  2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
  а) любая фигура F бьёт данное поле Х не более, чем с 20 полей;
  б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.

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

Решение

а) Точка O лежит внутри выпуклого n-угольника A₁A₂A₃...A_n. Рассматриваются углы A_iOA_j при всевозможных парах  (i, j)  (i, j – различные натуральные числа от 1 до n). Докажите, что среди этих углов найдётся по крайней мере  n – 1  не острых (прямых, тупых или развёрнутых) углов.

б) То же для выпуклого многогранника, имеющего n вершин.

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

Решение

30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
  а) четырёх вечеров недостаточно,
  б) пяти вечеров также недостаточно,
  в) а десяти вечеров достаточно,
  г) и даже семи вечеров тоже достаточно.

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

Решение

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