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

Проект МЦНМО
при поддержке
ЦПМ
Все авторы >> Богданов И.И.

Илья Игоревич Богданов - доцент Московского физико-технического института, кандидат физико-математических наук, член жюри Всероссийской олимпиады школьников по математике

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 181]      



Задача 110206

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

Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?
Прислать комментарий     Решение


Задача 111801

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

Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.

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

Задача 111833

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Перестройки ]
[ Принцип крайнего (прочее) ]
Сложность: 5
Классы: 9,10,11

В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k  (2 ≤ k ≤ N)  при любом выборе k городов количество авиалиний между этими городами не будет превосходить  2k – 2.  Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.

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

Задача 116645

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

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

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

Задача 111765

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

На столе лежат купюры достоинством 1, 2, .. , 2n тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
Прислать комментарий     Решение


Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 181]      



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