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

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

Автор: Шень А.Х.

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

   Решение

Задачи

Страница: 1 [Всего задач: 5]      



Задача 116268  (#1)

Темы:   [ Многогранники и многоугольники (прочее) ]
[ Принцип крайнего (прочее) ]
[ Две пары подобных треугольников ]
Сложность: 3
Классы: 8,9,10,11

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

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

Задача 116265  (#2)

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Процессы и операции ]
[ Итерации ]
Сложность: 3+
Классы: 8,9,10,11

Длина взрослого червяка 1 метр. Если червяк взрослый, его можно разрезать на две части в любом отношении длин. При этом получаются два новых червяка, которые сразу начинают расти со скоростью 1 метр в час каждый. Когда длина червяка достигает метра, он становится взрослым и прекращает расти. Можно ли из одного взрослого червяка получить 10 взрослых червяков быстрее чем за час?

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

Задача 116270  (#3)

Темы:   [ НОД и НОК. Взаимная простота ]
[ Четность и нечетность ]
[ Раскраски ]
[ Процессы и операции ]
Сложность: 3+
Классы: 8,9,10,11

По кругу лежат 100 белых камней. Дано целое число k в пределах от 1 до 50. За ход разрешается выбрать любые k подряд идущих камней, первый и последний из которых белые, и покрасить первый и последний камни в чёрный цвет. При каких k можно за несколько таких ходов покрасить все 100 камней в чёрный цвет?

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

Задача 116271  (#4)

Темы:   [ Пятиугольники ]
[ Векторы помогают решить задачу ]
Сложность: 4-
Классы: 8,9,10,11

Автор: Фольклор

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

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

Задача 116272  (#5)

Темы:   [ Четность и нечетность ]
[ Подсчет двумя способами ]
[ Индукция (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Автор: Шень А.Х.

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

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

Страница: 1 [Всего задач: 5]      



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

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