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

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

Автор: Закорко П.

У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари. Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?

   Решение

Задачи

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



Задача 98618

Темы:   [ Разрезания (прочее) ]
[ Планарные графы. Формула Эйлера ]
Сложность: 4-
Классы: 8,9

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

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

Задача 105113

Темы:   [ Теория игр (прочее) ]
[ Планарные графы. Формула Эйлера ]
[ Необычные конструкции ]
Сложность: 4-
Классы: 8,9,10

В игре "Десант" две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.)

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

Задача 66972

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Планарные графы. Формула Эйлера ]
Сложность: 4+
Классы: 9,10,11

Автор: Saghafian M.

Назовем расстоянием между треугольниками $A_1A_2A_3$ и $B_1B_2B_3$ наименьшее из расстояний $A_iB_j$. Можно ли так расположить на плоскости пять треугольников, чтобы расстояние между любыми двумя из них равнялось сумме радиусов их описанных окружностей?
Прислать комментарий     Решение


Задача 67277

Темы:   [ Оценка + пример ]
[ Планарные графы. Формула Эйлера ]
[ Теория графов (прочее) ]
Сложность: 5
Классы: 8,9,10,11

Автор: Закорко П.

У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари. Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?
Прислать комментарий     Решение


Задача 109425

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Наглядная геометрия ]
[ Планарные графы. Формула Эйлера ]
Сложность: 3
Классы: 5,6,7,8

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

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

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



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

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