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

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

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

   Решение

Задачи

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 222]      



Задача 109789

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

На прямой расположены 2k-1 белый и 2k-1 черный отрезок. Известно, что любой белый отрезок пересекается хотя бы с k черными, а любой черный – хотя бы с k белыми. Докажите, что найдутся черный отрезок, пересекающийся со всеми белыми, и белый отрезок, пересекающийся со всеми черными.
Прислать комментарий     Решение


Задача 110014

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Принцип крайнего (прочее) ]
[ Количество и сумма делителей числа ]
Сложность: 4-
Классы: 7,8,9

Докажите, что каждое натуральное число является разностью двух натуральных чисел, имеющих одинаковое количество простых делителей.
(Каждый простой делитель учитывается один раз, например, число 12 имеет два простых делителя: 2 и 3.)

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

Задача 116247

Темы:   [ Комбинаторика (прочее) ]
[ Принцип крайнего (прочее) ]
[ Соображения непрерывности ]
Сложность: 4-
Классы: 10,11

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

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

Задача 116560

Темы:   [ Принцип Дирихле (прочее) ]
[ Принцип крайнего (прочее) ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 9,10

На доску выписаны 2011 чисел. Оказалось, что сумма каждых трёх выписанных чисел также является выписанным числом.
Какое наименьшее количество нулей может быть среди этих чисел?

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

Задача 116668

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип крайнего (прочее) ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 4-
Классы: 7,8

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

В каждой клетке таблицы 10×10 записано число. В каждой строке подчеркнули наибольшее число (или одно из наибольших, если их несколько), а в каждом столбце – наименьшее (или одно из наименьших). Оказалось, что все подчёркнутые числа подчёркнуты ровно два раза. Докажите, что все числа, записанные в таблице, между собой равны.

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 222]      



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

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