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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 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$. Можно ли так расположить на плоскости пять треугольников, чтобы расстояние между любыми двумя из них равнялось сумме радиусов их описанных окружностей?
Прислать комментарий     Решение


Задача 109425

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

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

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

Задача 115396

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

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

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

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



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

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