В однокруговом футбольном турнире играли  n > 4  команд. За победу давалось 3 очка, за ничью 1, за проигрыш 0. Оказалось, что все команды набрали поровну очков.
  а) Докажите, что найдутся четыре команды, имеющие поровну побед, поровну ничьих и поровну поражений.
  б) При каком наименьшем n могут не найтись пять таких команд?

   Решение

Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 489]      

Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G.
  а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G.
  б) Докажите, что найдутся две такие хорды.

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

Решение

На отрезке  [0, 1]  отмечено несколько различных точек. При этом каждая отмеченная точка расположена либо ровно посередине между двумя другими отмеченными точками (не обязательно соседними с ней), либо ровно посередине между отмеченной точкой и концом отрезка. Докажите, что все отмеченные точки рациональны.

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

Решение

В однокруговом футбольном турнире играли  n > 4  команд. За победу давалось 3 очка, за ничью 1, за проигрыш 0. Оказалось, что все команды набрали поровну очков.
  а) Докажите, что найдутся четыре команды, имеющие поровну побед, поровну ничьих и поровну поражений.
  б) При каком наименьшем n могут не найтись пять таких команд?

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

Решение

В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит S.
Найдите наименьшее возможное значение S. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)

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

Решение

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

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

Решение

Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 489]