Каталог по темам

Задачи

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 488]

Задача 110154

Темы:	[	Системы точек	]
	[	Выпуклая оболочка и опорные прямые (плоскости)	]
	[	Наименьший или наибольший угол	]
	[	Метод координат на плоскости	]
	[	Пересекающиеся окружности	]
	[	Принцип Дирихле (конечное число точек, прямых и т. д.)	]

Сложность: 5
Классы: 9,10,11

Автор: Дольников В.Л.

На плоскости отмечено N 3 различных точек. Известно, что среди попарных расстояний между отмеченными точками встречаются не более n различных расстояний. Докажите, что N (n+1)² .

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

Задача 110198

Темы:	[	Задачи с неравенствами. Разбор случаев	]
	[	Упорядочивание по возрастанию (убыванию)	]
	[	Процессы и операции	]
	[	Разбиения на пары и группы; биекции	]
	[	Полуинварианты	]

Сложность: 5
Классы: 8,9,10,11

Авторы: Богданов И.И., Челноков Г.Р.

а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов.

б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.

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

Решение

Задача 110750

Темы:	[	Теория графов (прочее)	]
	[	Принцип крайнего (прочее)	]
	[	Процессы и операции	]
	[	Четность и нечетность	]

Сложность: 5
Классы: 8,9,10,11

Автор: Астахов В.

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

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

Решение

Задача 116045

Темы:	[	Процессы и операции	]
	[	Принцип крайнего (прочее)	]
	[	Инварианты	]

Сложность: 5
Классы: 8,9,10

Автор: Прасолов М.

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

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

Решение

Задача 116261

Темы:	[	Обход графов	]
	[	Принцип крайнего (прочее)	]
	[	Теория игр (прочее)	]

Сложность: 5
Классы: 8,9

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

Оля и Максим оплатили путешествие по архипелагу из 2009 островов, где некоторые острова связаны двусторонними маршрутами катера. Они путешествуют, играя. Сначала Оля выбирает остров, на который они прилетают. Затем они путешествуют вместе на катерах, по очереди выбирая остров, на котором еще не были (первый раз выбирает Максим). Кто не сможет выбрать остров, проиграл. Докажите, что Оля может выиграть.

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

Решение

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 488]