ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Какое наименьшее число точек достаточно отметить внутри выпуклого n-угольника, чтобы внутри каждого треугольника с вершинами в вершинах этого n-угольника содержалась хотя бы одна отмеченная точка? Решение |
Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 1341]
На плоскости нарисовано некоторое количество равносторонних треугольников. Они не пересекаются, но могут иметь общие участки сторон. Мы хотим покрасить каждый треугольник в какой-нибудь цвет так, чтобы те из них, которые соприкасаются, были покрашены в разные цвета (треугольники, имеющие одну общую точку, могут быть покрашены в один цвет). Хватит ли для такой раскраски двух цветов?
а) Каждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило
пять проводов разного цвета.
Какое наименьшее число точек достаточно отметить внутри выпуклого n-угольника, чтобы внутри каждого треугольника с вершинами в вершинах этого n-угольника содержалась хотя бы одна отмеченная точка?
На какое наименьшее число тетраэдров можно разбить куб?
Дан прямоугольник 100×101, разбитый линиями сетки на единичные квадратики. Найдите число отрезков, на которое линии сетки разбивают его диагональ.
Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 1341] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|