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

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

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 123]      



Задача 97840

Темы:   [ Обход графов ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 7,8,9

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

Посёлок построен в виде квадрата 3 квартала на 3 квартала (кварталы – квадраты со стороной b, всего 9 кварталов). Какой наименьший путь должен пройти асфальтоукладчик, чтобы заасфальтировать все улицы, если он начинает и кончает свой путь в угловой точке A? (Стороны квадрата – тоже улицы).

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

Задача 98326

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 8,9

При каком  n > 1  может случиться так, что в компании из  n + 1  девочек и n мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?

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

Задача 103986

Темы:   [ Четность и нечетность ]
[ Степень вершины ]
Сложность: 3
Классы: 6,7,8

На третье занятие кружка по математике пришло 17 человек. Может ли случиться так, что каждая девочка знакома ровно с тремя из присутствующих на занятии кружковцев, а каждый мальчик ровно с пятью?

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

Задача 117016

Темы:   [ Произвольные многоугольники ]
[ Степень вершины ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 3
Классы: 5,6,7

Автор: Жуков Г.

Можно ли нарисовать 1006 различных 2012-угольников, у которых все вершины общие, но при этом ни у каких двух нет ни одной общей стороны?

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

Задача 30809

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

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

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

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 123]      



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

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