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

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 77]      



Задача 66477

Темы:   [ Индукция (прочее) ]
[ Теория графов (прочее) ]
[ Раскладки и разбиения ]
Сложность: 5
Классы: 8,9,10,11

На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
Прислать комментарий     Решение


Задача 66555

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

У Полины есть колода из 36 карт (4 масти по 9 карт в каждой). Она выбирает из неё половину карт, какие хочет, и отдает Василисе, а вторую половину оставляет себе. Далее каждым ходом игроки по очереди открывают по одной карте по своему выбору (соперник видит масть и достоинство открытой карты), начиная с Полины. Если в ответ на ход Полины Василиса смогла положить карту той же масти или того же достоинства, то Василиса зарабатывает одно очко. Какое наибольшее количество очков Василиса может гарантированно заработать?
Прислать комментарий     Решение


Задача 98469

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

В основании призмы лежит n-угольник. Требуется раскрасить все 2n её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов.
  а) Докажите, что если n делится на 3, то такая раскраска возможна.
  б) Докажите, что если если такая раскраска возможна, то n делится на 3.

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

Задача 65640

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

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

Среди актеров театра Карабаса Барабаса прошёл шахматный турнир. Каждый участник сыграл с каждым из остальных ровно один раз. За победу давали один сольдо, за ничью – полсольдо, за поражение не давалось ничего. Оказалось, что среди каждых трёх участников найдётся шахматист, заработавший в партиях с двумя другими ровно 1,5 сольдо. Какое наибольшее количество актеров могло участвовать в таком турнире?

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

Задача 73751

Темы:   [ Индукция (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Теория графов (прочее) ]
Сложность: 4-
Классы: 7,8,9

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

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

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 77]      



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

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