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

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

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

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

   Решение

Задачи

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 629]      



Задача 78014

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

Дано число  H = 2·3·5·7·11·13·17·19·23·29·31·37  (произведение простых чисел). Пусть 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, ..., H – все его делители, выписанные в порядке возрастания. Под рядом делителей выпишем ряд из единиц и минус единиц по следующему правилу: под единицей 1, под числом, которое разлагается на чётное число простых сомножителей, 1, и под числом, которое разлагается на нечётное число простых сомножителей, –1. Доказать, что сумма чисел полученного ряда равна 0.

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

Задача 78121

Темы:   [ Четность и нечетность ]
[ Квадратный трехчлен (прочее) ]
[ Периодичность и непериодичность ]
[ Квадратные уравнения и системы уравнений ]
Сложность: 4
Классы: 10,11

Найти все действительные решения системы  

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

Задача 116272

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

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

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

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

Задача 32949

 [Индекс пересечения]
Темы:   [ Четность и нечетность ]
[ Шахматная раскраска ]
Сложность: 4+
Классы: 8,9,10

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

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

Задача 58166

 [Лемма Шпернера]
Тема:   [ Четность и нечетность ]
Сложность: 4+
Классы: 8,9

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

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

Страница: << 30 31 32 33 34 35 36 >> [Всего задач: 629]      



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

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