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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 605 606 607 608 609 610 611 >> [Всего задач: 4282]      



Задача 107862

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

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.

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

Задача 109517

Темы:   [ Математическая логика (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Рекуррентные соотношения (прочее) ]
[ Оценка + пример ]
Сложность: 5+
Классы: 9,10,11

Автор: Ляшко О.

За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех сидящих спрашивают: Кто Ваш сосед справа – умный или дурак? В ответ умный говорит правду, а дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит F . При каком наибольшем значении F всегда можно, зная эти ответы, указать на умного человека в этой компании?
Прислать комментарий     Решение


Задача 109898

Темы:   [ Взвешивания ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 5+
Классы: 7,8,9,10

Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь таковы, что если положить на их чашки равные грузы, то любая из чашек может перевесить, если же грузы различны по массе, то обязательно перетягивает чашка с более тяжелым грузом. Как за четыре взвешивания наверняка определить фальшивую монету и установить, легче она или тяжелее остальных?
Прислать комментарий     Решение


Задача 110030

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

В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на  N + 2  республики так, чтобы никакие два города из одной республики не были соединены дорогой.

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

Задача 111765

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

На столе лежат купюры достоинством 1, 2, .. , 2n тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
Прислать комментарий     Решение


Страница: << 605 606 607 608 609 610 611 >> [Всего задач: 4282]      



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