ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 81]      



Задача 97897

Темы:   [ Турниры и турнирные таблицы ]
[ Теория графов (прочее) ]
[ Четность и нечетность ]
Сложность: 3
Классы: 8,9,10

20 футбольных команд проводят первенство. В первый день все команды сыграли по одной игре. Во второй также все команды сыграли по одной игре.
Докажите, что после второго дня можно указать такие 10 команд, что никакие две из них не играли друг с другом.

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

Задача 64514

Темы:   [ Турниры и турнирные таблицы ]
[ Теория графов (прочее) ]
[ Четность и нечетность ]
Сложность: 3+
Классы: 8,9,10

Автор: Бона М.

В турнире участвуют 2m команд. В первом туре встретились некоторые m пар команд, во втором – другие m пар.
Докажите, что после этого можно выбрать m команд, никакие две из которых ещё не играли между собой.

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

Задача 67384

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
Сложность: 3+
Классы: 5,6,7,8

Автор: Русских И.

В Тридевятом царстве на каждом перекрёстке сходится ровно три дорожки. Было у царя три сына, старшие умные, а младший Иван – дурак. Послал старик сыновей за молодильными яблоками. Старший, выйдя из дворца, на первом перекрёстке свернул налево, на следующем направо, потом налево, снова направо – и дошёл до волшебной яблони. Средний на первом перекрёстке свернул направо, потом налево, снова направо, снова налево – и тоже дошёл до этой яблони. А Иван на всех перекрёстках поворачивал направо, три раза повернул да и пришёл обратно во дворец несолоно хлебавши. Нарисуйте пример, как может выглядеть схема дорожек в Тридевятом царстве, если известно, что и от царского дворца, и от яблони отходит ровно по одной дорожке.
Прислать комментарий     Решение


Задача 98470

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
[ Делимость чисел. Общие свойства ]
[ Простые числа и их свойства ]
[ Шахматная раскраска ]
Сложность: 3+
Классы: 10,11

Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре чисел, связанных ребром, одно из них делилось на другое, а во всех других парах такого не было?

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

Задача 116409

Темы:   [ Четность и нечетность ]
[ Теория графов (прочее) ]
[ Процессы и операции ]
Сложность: 3+
Классы: 8,9

Автор: Фольклор

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

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

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 81]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .