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

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

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 393]      



Задача 115497

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

В некоторых клетках квадрата 20×20 стоит стрелочка в одном из четырёх направлений. На границе квадрата все стрелочки смотрят вдоль границы по часовой стрелке (см. рис.). Кроме того, стрелочки в соседних (возможно, по диагонали) клетках не смотрят в противоположных направлениях. Докажите, что найдётся клетка, в которой стрелочки нет.

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

Задача 66477

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

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


Задача 67277

Темы:   [ Оценка + пример ]
[ Планарные графы. Формула Эйлера ]
[ Теория графов (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Автор: Закорко П.

У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари. Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?
Прислать комментарий     Решение


Задача 73653

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

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

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

Задача 116645

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

Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.

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

Страница: << 63 64 65 66 67 68 69 >> [Всего задач: 393]      



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