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

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

20 телефонов соединены проводами так, что каждый провод соединяет два телефона, каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?

   Решение

Задачи

Страница: << 1 2 3 >> [Всего задач: 11]      



Задача 79538

Темы:   [ Процессы и операции ]
[ Арифметические действия. Числовые тождества ]
Сложность: 3+
Классы: 8,9

Калькулятор выполняет пять операций: сложение, вычитание, умножение, деление и извлечение квадратного корня. Найдите формулу, по которой на этом калькуляторе можно определить наименьшее из двух произвольных чисел a и b.
Прислать комментарий     Решение


Задача 79539

Темы:   [ Показательные функции и логарифмы (прочее) ]
[ Бесконечные пределы и пределы на бесконечности ]
Сложность: 3+
Классы: 9,10,11

Существует ли на координатной плоскости прямая, относительно которой симметричен график функции y = 2x?
Прислать комментарий     Решение


Задача 79527

Темы:   [ Необычные построения (прочее) ]
[ Замечательное свойство трапеции ]
Сложность: 4-
Классы: 7,8,9

С помощью кронциркуля и линейки проведите через данную точку прямую, параллельную данной. Кронциркуль — это инструмент, похожий на циркуль, но на концах у него две иголки. Он позволяет переносить одинаковые расстояния, но не позволяет рисовать (процарапывать) окружности, дуги окружностей и делать засечки.
Прислать комментарий     Решение


Задача 79528

Темы:   [ Связность и разложение на связные компоненты ]
[ Раскраски ]
[ Степень вершины ]
Сложность: 4-
Классы: 7,8,9

20 телефонов соединены проводами так, что каждый провод соединяет два телефона, каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?

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

Задача 79530

Темы:   [ Необычные построения (прочее) ]
[ Средняя линия треугольника ]
Сложность: 4
Классы: 7,8,9

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

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

Страница: << 1 2 3 >> [Всего задач: 11]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .