|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья "Графы" (А. Савин) Статья "Элементы теории графов" (В. Фосс) Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи Плоскость раскрашена в два цвета. Докажите, что найдутся две точки одного цвета на расстоянии 2004 м. Докажите, что для любого простого числа p > 2 числитель дроби m/n = 1/1 + 1/2 + ... + 1/p–1 делится на p. Двенадцать стульев стоят в ряд. Иногда на один из свободных стульев садится человек. При этом ровно один из его соседей (если они были) встаёт и уходит. Какое наибольшее количество человек могут одновременно оказаться сидящими, если вначале все стулья были пустыми? Треугольник ABC не имеет тупых углов. На стороне AC этого треугольника взята точка D так, что AD = ¾ AC. Найдите угол A, если известно, что прямая BD разбивает треугольник ABC на два подобных треугольника. Решить в целых числах уравнение x² + y² = 4z – 1. |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 390]
В стране Семёрка 15 городов, каждый из которых соединён дорогами не менее, чем с семью другими.
Имеется группа островов, соединённых мостами так, что от каждого острова можно добраться до любого другого. Турист обошёл все острова, пройдя по каждому мосту ровно один раз. На острове Троекратном он побывал трижды. Сколько мостов ведёт с Троекратного, если турист
Докажите, что не существует графа без петель и кратных рёбер с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.
Дима, приехав из Врунляндии, рассказал, что там есть несколько озер, соединённых между собой реками. Из каждого озера вытекают три реки, и в каждое озеро впадают четыре реки. Докажите, что он ошибается.
В классе больше 32, но меньше 40 человек. Каждый мальчик дружит с тремя девочками, а каждая девочка – с пятью мальчиками.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 390] |
||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|