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

Проект МЦНМО
при поддержке
ЦПМ
Все авторы >> Митрофанов И.В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      



Задача 116007

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

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

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

Задача 116839

Темы:   [ Центр масс ]
[ Сферы (прочее) ]
[ Правильные многогранники (прочее) ]
[ Векторы помогают решить задачу ]
[ Линейные зависимости векторов ]
[ Скалярное произведение ]
Сложность: 4+
Классы: 10,11

а) Внутри сферы находится некоторая точка A. Через A провели три попарно перпендикулярные прямые, которые пересекли сферу в шести точках.
Докажите, что центр масс этих точек не зависит от выбора такой тройки прямых.

б) Внутри сферы находится икосаэдр, его центр A не обязательно совпадает с центром сферы. Лучи, выпущенные из A в вершины икосаэдра, высекают 12 точек на сфере. Икосаэдр повернули так, что его центр остался на месте. Теперь лучи высекают 12 новых точек.
Докажите, что их центр масс совпадает с центром масс старых 12 точек.

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

Задача 67598

Темы:   [ Взвешивания ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10,11

Дано натуральное $k$. На столе по кругу лежат $n$ внешне одинаковых монет массами $1$, $2$, $\ldots$, $n$ г. Вам известно, что эти массы идут по порядку, но неизвестно, по часовой стрелке или против, и с какого места начинаются. Одним взвешиванием разрешается сравнить любые две монеты и узнать, какая тяжелее. Барон Мюнхгаузен утверждает, что вы можете сделать $k$ взвешиваний так, чтобы по их результатам гарантированно определить массу хотя бы одной монеты. При каком наибольшем $n$ слова барона будут правдой?
Прислать комментарий     Решение


Задача 111337

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

У Васи есть 100 банковских карточек. Вася знает, что на одной из карточек лежит 1 рубль, на другой – 2 рубля, и так далее, на последней – 100 рублей, но не знает, на какой из карточек сколько денег. Вася может вставить карточку в банкомат и запросить некоторую сумму. Банкомат выдает требуемую сумму, если она на карточке есть, не выдает ничего, если таких денег на карточке нет, а карточку съедает в любом случае. При этом банкомат не показывает, сколько денег было на карточке. Какую наибольшую сумму Вася может гарантированно получить?
Прислать комментарий     Решение


Задача 66710

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

Король решил поощрить группу из $n$ мудрецов. Их поставят в ряд друг за другом (чтобы все смотрели в одном направлении), на каждого наденут чёрную или белую шляпу. Каждый будет видеть шляпы всех впереди стоящих. Мудрецы по очереди (от последнего к первому) назовут цвет (белый или чёрный) и натуральное число по своему выбору. В конце подсчитывается число мудрецов, которые назвали цвет, совпадающий с цветом своей шляпы: ровно столько дней всей группе будут платить надбавку к жалованью. Мудрецам разрешили договориться заранее, как отвечать. При этом мудрецы знают, что ровно $k$ из них безумны (кто именно – им неизвестно). Безумный мудрец называет белый или чёрный цвет и число вне зависимости от договорённостей. Какое максимальное число дней с надбавкой к жалованью могут гарантировать группе мудрецы, независимо от местонахождения безумных в очереди?

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

Страница: << 1 2 3 4 5 >> [Всего задач: 24]      



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