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

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

Страница: << 888 889 890 891 892 893 894 >> [Всего задач: 21756]      



Задача 30808

Темы:   [ Обход графов ]
[ Четность и нечетность ]
Сложность: 3
Классы: 8,9

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

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

Задача 30815

Темы:   [ Теория графов (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Раскраски ]
Сложность: 3
Классы: 7,8

Каждое из рёбер полного графа с 6 вершинами покрашено в один из двух цветов.
Докажите, что есть три вершины, все рёбра между которыми – одного цвета.

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

Задача 30820

Тема:   [ Ориентированные графы ]
Сложность: 3
Классы: 7,8

В некоторой стране есть столица и еще 100 городов. Некоторые города (в том числе и столица) соединены дорогами с односторонним движением. Из каждого нестоличного города выходит 20 дорог, и в каждый такой город входит 21 дорога. Докажите, что в столицу нельзя проехать ни из одного города.

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

Задача 30822

Темы:   [ Ориентированные графы ]
[ Неопределено ]
Сложность: 3
Классы: 7,8

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

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

Задача 30836

Тема:   [ Системы счисления ]
Сложность: 3
Классы: 8,9

Один школьный учитель заявил, что у него в классе 100 детей, из них 24 мальчика и 32 девочки. Какой системой счисления он пользовался?

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


Страница: << 888 889 890 891 892 893 894 >> [Всего задач: 21756]      



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