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

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

Страница: << 92 93 94 95 96 97 98 >> [Всего задач: 490]      



Задача 97836

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

Автор: Ильичев В.

По одной стороне бесконечного коридора расположено бесконечное количество комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов), кроме того, в каждой комнате находится по роялю. Каждый день какие-то два пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)

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

Задача 109730

Темы:   [ НОД и НОК. Взаимная простота ]
[ Процессы и операции ]
[ Деление с остатком ]
[ Принцип крайнего (прочее) ]
Сложность: 5
Классы: 8,9,10

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

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

Задача 110771

Темы:   [ Правильные многоугольники ]
[ Четность и нечетность ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Наименьшее или наибольшее расстояние (длина) ]
[ Индукция в геометрии ]
Сложность: 5
Классы: 8,9,10,11

Диагональ правильного 2006-угольника P называется хорошей, если её концы делят границу P на две части, каждая из которых содержит нечётное число сторон. Стороны P также называются хорошими. Пусть P разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри P. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?

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

Задача 111833

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

В стране есть N городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого k  (2 ≤ k ≤ N)  при любом выборе k городов количество авиалиний между этими городами не будет превосходить  2k – 2.  Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.

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

Задача 109806

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

Треугольник T содержится внутри выпуклого центрально-симметричного многоугольника M . Треугольник T' получается из треугольника T центральной симметрией относительно некоторой точки P , лежащей внутри треугольника T . Докажите, что хотя бы одна из вершин треугольника T' лежит внутри или на границе многоугольника M .
Прислать комментарий     Решение


Страница: << 92 93 94 95 96 97 98 >> [Всего задач: 490]      



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