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

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

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём  nm.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

   Решение

Задачи

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



Задача 115408

Темы:   [ Делимость чисел. Общие свойства ]
[ Последовательности (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 8,9,10

В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на k. При каком наименьшем k такое возможно?

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

Задача 65876

Темы:   [ Числовые таблицы и их свойства ]
[ Примеры и контрпримеры. Конструкции ]
[ Принцип Дирихле (прочее) ]
Сложность: 4+
Классы: 8,9,10

а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали?
б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.

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

Задача 116007

Темы:   [ Процессы и операции ]
[ Периодичность и непериодичность ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9,10

В школе решили провести турнир по настольному теннису между математическими и гуманитарными классами. Команда гуманитарных классов состоит из n человек, команда математических – из m, причём  nm.  Так как стол для игры всего один, было решено играть следующим образом. Сначала какие-то два ученика из разных команд начинают играть между собой, а все остальные участники выстраиваются в одну общую очередь. После каждой игры человек, стоящий в очереди первым, заменяет за столом члена своей команды, который становится в конец очереди. Докажите, что рано или поздно каждый математик сыграет с каждым гуманитарием.

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

Задача 116648

Темы:   [ Объединение, пересечение и разность множеств ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 10,11

В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.

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

Задача 107627

Темы:   [ Разные задачи на разрезания ]
[ Полуинварианты ]
[ Принцип Дирихле (прочее) ]
[ Выпуклые многоугольники ]
[ Плоскость, разрезанная прямыми ]
Сложность: 5-
Классы: 6,7,8,9,10,11

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


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



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

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