Каталог по источникам

Задачи

Страница: 1 2 >> [Всего задач: 7]

Задача 65392 (#1)

Темы:	[	Теория алгоритмов (прочее)	]
	[	Связность и разложение на связные компоненты	]
	[	Мощность множества. Взаимно-однозначные отображения	]

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

Автор: Эвнин А.Ю.

Имеется несколько юношей, каждый из которых знаком с некоторыми девушками. Две свахи знают, кто с кем знаком. Одна сваха заявляет: "Я могу одновременно поженить всех брюнетов так, чтобы каждый из них женился на знакомой ему девушке!" Вторая сваха говорит: "А я могу устроить судьбу всех блондинок: каждая выйдет замуж за знакомого юношу!" Этот диалог услышал любитель математики, который сказал: "В таком случае можно сделать и то, и другое!" Прав ли он?

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

Решение

Задача 65396 (#2)

Тема:

[

Индукция (прочее)

]

Сложность: 3+
Классы: 10,11

Автор: Гервер М.Л.

Докажите, что любое натуральное число можно представить в виде 3^u₁2^v₁ + 3^u₂2^v₂ + ... + 3^u_k2^v_k, где u₁ > u₂ > ... > u_k ≥ 0 и 0 ≤ v₁ < v₂ < ... < v_k – целые числа.

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

Решение

Задача 65394 (#3)

Темы:	[	Прямоугольные параллелепипеды	]
	[	Примеры и контрпримеры. Конструкции	]
	[	Развертка помогает решить задачу	]
	[	Вспомогательные подобные треугольники	]

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

Автор: Маркелов С.В.

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

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

Решение

Задача 108103 (#4)

Темы:	[	Ортоцентр и ортотреугольник	]
	[	Гомотетия помогает решить задачу	]
	[	Вписанная, описанная и вневписанная окружности; их радиусы	]

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

Автор: Кожевников П.А.

Дан треугольник ABC. В нём H – точка пересечения высот, I – центр вписанной окружности, O – центр описанной окружности, K – точка касания вписанной окружности со стороной BC. Известно, что отрезки IO || BC. Докажите, что отрезки AO || HK.

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

Решение

Задача 65395 (#5)

Темы:	[	Теория игр (прочее)	]
Темы:	[	Оценка + пример	]

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

Автор: Толпыго А.К.

Играют двое. У первого 1000 чётных карточек (2, 4, ..., 2000), у второго – 1001 нечётная (1, 3, ... , 2001). Ходят по очереди, начинает первый. Ход состоит в следующем: игрок, чья очередь ходить, выкладывает одну из своих карточек, а другой, посмотрев на неё, выкладывает одну из своих карточек; тот, у кого число на карточке больше, записывает себе одно очко, а обе выложенные карточки выбрасываются. Всего получается 1000 ходов (одна карточка второго не используется). Какое наибольшее число очков может гарантировать себе каждый из игроков (как бы ни играл его соперник)?

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

Решение

Страница: 1 2 >> [Всего задач: 7]