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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.
Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.

Вниз   Решение


Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?

Вверх   Решение

Задачи

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 165]      



Задача 109852

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

Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?

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

Задача 110013

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
[ Доказательство от противного ]
Сложность: 4
Классы: 7,8,9

Все клетки клетчатой плоскости окрашены в 5 цветов так, что в любой фигуре вида



все цвета различны. Докажите, что и в любой фигуре вида


все цвета различны.
Прислать комментарий     Решение

Задача 110046

Темы:   [ Таблицы и турниры (прочее) ]
[ Раскраски ]
[ Симметрия и инволютивные преобразования ]
[ Уравнения в целых числах ]
Сложность: 4
Классы: 8,9,10

Клетки таблицы 200×200 окрашены в чёрный и белый цвета так, что чёрных клеток на 404 больше, чем белых.
Докажите, что найдётся квадрат 2×2, в котором число белых клеток нечётно.

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

Задача 79255

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
Сложность: 4
Классы: 7,8,9

Автор: Логачев Д.

Лист клетчатой бумаги размером N×N раскрасили в N цветов. (Каждую клеточку закрасили одним из этих N цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено
а) N2 - 1 клетка?
б) N2 - 2 клетки?
в) N клеток?
Прислать комментарий     Решение


Задача 30818

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

Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.
Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.

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

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 165]      



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