ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд. Решение |
Страница: << 141 142 143 144 145 146 147 >> [Всего задач: 1110]
Три велосипедиста ездят по кольцевой дороге радиуса 1 км против часовой стрелки с постоянными различными скоростями.
Петя поставил на доску 50×50 несколько фишек, в каждую клетку – не больше одной. Докажите, что у Васи есть способ поставить на свободные поля этой же доски не более 99 новых фишек (возможно, ни одной) так, чтобы по-прежнему в каждой клетке стояло не больше одной фишки, и в каждой строке и каждом столбце этой доски оказалось чётное количество фишек.
Дано натуральное число n ≥ 2. Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?
Докажите, что в таблице 8×8 нельзя расставить натуральные числа от 1 до 64 (каждое по одному разу) так, чтобы в ней для любого квадрата 2×2 вида было выполнено равенство |ad – bc| = 1.
В волейбольном турнире участвовали 110 команд, каждая сыграла с каждой из остальных ровно одну игру (в волейболе не бывает ничьих). Оказалось, что в любой группе из 55 команд найдётся одна, которая проиграла не более чем четырём из остальных 54 команд этой группы. Докажите, что во всём турнире найдётся команда, проигравшая не более чем четырём из остальных 109 команд.
Страница: << 141 142 143 144 145 146 147 >> [Всего задач: 1110] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|