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

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

Страница: << 142 143 144 145 146 147 148 >> [Всего задач: 1221]      



Задача 111334

Темы:   [ Симметрия помогает решить задачу ]
[ Процессы и операции ]
[ Задачи на движение ]
Сложность: 4
Классы: 8,9,10

Велосипедист путешествует по кольцевой дороге, двигаясь в одном направлении. Каждый день он проезжает 71 км и останавливается ночевать на обочине. На дороге есть аномальная зона длины 71 км. Если велосипедист останавливается в ней на ночлег на расстоянии y км от одной границы зоны, просыпается он в противоположном месте зоны, на расстоянии y км от другой её границы. Докажите, что в каком бы месте велосипедист ни начал своё путешествие, рано или поздно он остановится в нём на ночлег или же в нём проснётся.

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

Задача 111817

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

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

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

Задача 111846

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

Автор: Петров Ф.

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

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

Задача 115417

Темы:   [ Простые числа и их свойства ]
[ Разбиения на пары и группы; биекции ]
[ Необычные конструкции ]
Сложность: 4
Классы: 8,9

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

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

Задача 116272

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

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

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

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

Страница: << 142 143 144 145 146 147 148 >> [Всего задач: 1221]      



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

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