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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

На прямой выбрано 100 множеств A1, A2, .. , A100 , каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100 является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).

   Решение

Задачи

Страница: << 226 227 228 229 230 231 232 >> [Всего задач: 1308]      



Задача 105167

Темы:   [ Турниры и турнирные таблицы ]
[ Отношение порядка ]
[ Исследование квадратного трехчлена ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 9,10,11

На берегу круглого острова Гдетотам расположено 20 деревень, в каждой живёт по 20 борцов. Был проведён турнир, в котором каждый борец встретился со всеми борцами из всех других деревень. Деревня А считается сильнее деревни Б, если хотя бы k поединков между борцами из этих деревень заканчивается победой борца из деревни А. Выяснилось, что каждая деревня сильнее следующей за ней по часовой стрелке. Какое наибольшее значение может иметь k? (У всех борцов разная сила, и в поединке всегда побеждает сильнейший.)

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

Задача 109724

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

Таня задумала натуральное число  X ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  X + M  и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.

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

Задача 78268

Темы:   [ Теория игр (прочее) ]
[ Выигрышные и проигрышные позиции ]
Сложность: 4+
Классы: 8,9,10

Коля и Петя делят 2n + 1 орехов, n$ \ge$2, причём каждый хочет получать возможно больше. Предполагаются три способа дележа (каждый проходит в три этапа). 1-й этап: Петя делит все орехи на две части, в каждой не меньше двух орехов. 2-й этап: Коля делит каждую часть снова на две, в каждой не меньше одного ореха. 1-й и 2-й этапы общие для всех трёх способов. 3-й этап: При первом способе Коля берёт большую и меньшую части; При втором способе Коля берёт обе средние части; При третьем способе Коля берёт либо большую и меньшую части, либо обе средние части, но за право выбора отдаёт Пете один орех. Определить, какой способ самый выгодный для Коли и какой наименее выгоден для него.
Прислать комментарий     Решение


Задача 109738

Темы:   [ Системы отрезков, прямых и окружностей ]
[ Объединение, пересечение и разность множеств ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
Сложность: 4+
Классы: 8,9,10

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

На прямой выбрано 100 множеств A1, A2, .. , A100 , каждое из которых является объединением 100 попарно непересекающихся отрезков. Докажите, что пересечение множеств A1, A2, .. , A100 является объединением не более 9901 попарно непересекающихся отрезков (точка также считается отрезком).
Прислать комментарий     Решение


Задача 109749

Темы:   [ Перебор случаев ]
[ Математическая логика (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 7,8,9

Автор: Лифшиц Ю.

Юра выложил в ряд 2001 монету достоинством 1, 2 и 3 копейки. Оказалось, что между любыми двумя копеечными монетами лежит хотя бы одна монета, между любыми двумя двухкопеечными монетами лежат хотя бы две монеты, а между любыми двумя трехкопеечными монетами лежат хотя бы три монеты. Сколько у Юры могло быть трехкопеечных монет?
Прислать комментарий     Решение


Страница: << 226 227 228 229 230 231 232 >> [Всего задач: 1308]      



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

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