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

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

Страница: << 586 587 588 589 590 591 592 >> [Всего задач: 4282]      



Задача 116640

Темы:   [ Теория графов (прочее) ]
[ Вспомогательная раскраска (прочее) ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 8,9,10

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

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

Задача 116766

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

Изначально на доске были написаны одночленs  1, x, x², ..., xn.  Договорившись заранее, k мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через m минут на доске были написаны, среди прочих, многочлены  S1 = 1 + x,  S2 = 1 + x + x²,  S3 = 1 + x + x² + x3,  ...,  Sn = 1 + x + x² + ... + xn.  Докажите, что  

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

Задача 116769

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

Автор: Карасев Р.

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

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

Задача 35236

Темы:   [ Прямые и кривые, делящие фигуры на равновеликие части ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Соображения непрерывности ]
[ Поворот на $90^\circ$ ]
[ Поворот помогает решить задачу ]
[ Разные задачи на разрезания ]
Сложность: 5
Классы: 9,10,11

Имеется пирог некоторой формы. Докажите, что его можно разрезать на четыре равные по массе части двумя прямолинейными перпендикулярными разрезами.
Прислать комментарий     Решение


Задача 35557

Темы:   [ Разрезания (прочее) ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 10,11

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


Страница: << 586 587 588 589 590 591 592 >> [Всего задач: 4282]      



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