|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи На бесконечной шахматной доске проведена замкнутая несамопересекающаяся ломаная, проходящая по сторонам клеток. Внутри ломаной оказалось k чёрных клеток. Какую наибольшую площадь может иметь фигура, ограниченная этой ломаной? |
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 393]
На бесконечной шахматной доске проведена замкнутая несамопересекающаяся ломаная, проходящая по сторонам клеток. Внутри ломаной оказалось k чёрных клеток. Какую наибольшую площадь может иметь фигура, ограниченная этой ломаной?
20 телефонов соединены проводами так, что каждый провод соединяет два телефона, каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?
На окружности имеется 21 точка.
В королевстве восемь городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в любой другой, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более k дорог. При каких k это возможно?
Петя заметил, что у всех его 25 одноклассников различное число друзей в этом классе. Сколько друзей у Пети?
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 393] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|