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

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

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

   Решение

Задачи

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 165]      



Задача 107753

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

Двое играют на доске 19×94 клеток. Каждый по очереди отмечает квадрат по линиям сетки (любого возможного размера) и закрашивает его. Выигрывает тот, кто закрасит последнюю клетку. Дважды закрашивать клетки нельзя. Кто выиграет при правильной игре и как надо играть?
Прислать комментарий     Решение


Задача 64953

Темы:   [ Замощения костями домино и плитками ]
[ Раскраски ]
Сложность: 4-
Классы: 8,9,10

Из шахматной доски размером 8×8 вырезали квадрат размером 2×2 так, что оставшуюся доску удалось разрезать на прямоугольники размером 1×3. Определите, какой квадрат могли вырезать.

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

Задача 65993

Темы:   [ Правильные многоугольники ]
[ Раскраски ]
[ Поворот помогает решить задачу ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 4-
Классы: 9,10,11

В правильном 21-угольнике шесть вершин покрашены в красный цвет, а семь вершин – в синий.
Обязательно ли найдутся два равных треугольника, один из которых с красными вершинами, а другой – с синими?

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

Задача 66249

Темы:   [ Правильные многогранники. Двойственность и взаимосвязи ]
[ Раскраски ]
[ Правильный тетраэдр ]
[ Объем помогает решить задачу ]
[ Принцип Дирихле (прочее) ]
Сложность: 4-
Классы: 10,11

Грани икосаэдра окрасили в пять цветов (среди которых есть красный и синий) так, что две грани, окрашенные в один цвет, не имеют общих точек, даже вершин. Докажите, что для любой точки внутри икосаэдра сумма расстояний от нее до красных граней равна сумме расстояний до синих граней.

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

Задача 79528

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

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

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

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 165]      



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