Страница:
<< 605 606 607 608
609 610 611 >> [Всего задач: 4282]
|
|
|
Сложность: 5+ Классы: 8,9,10
|
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
|
|
|
Сложность: 5+ Классы: 9,10,11
|
За круглым столом сидит компания из тридцати человек. Каждый из них либо дурак, либо умный. Всех
сидящих спрашивают: Кто Ваш сосед справа – умный или дурак? В ответ умный говорит правду, а
дурак может сказать как правду, так и ложь. Известно, что количество дураков не превосходит
F .
При каком наибольшем значении
F всегда можно, зная эти ответы, указать на умного человека в этой
компании?
|
|
|
Сложность: 5+ Классы: 7,8,9,10
|
Имеется 8 монет, 7 из которых – настоящие, которые весят одинаково, и
одна фальшивая, отличающаяся по весу от остальных. Чашечные весы без гирь
таковы, что если положить на их чашки равные грузы, то любая из чашек может
перевесить, если же грузы различны по массе, то обязательно перетягивает
чашка с более тяжелым грузом. Как за четыре взвешивания наверняка
определить фальшивую монету и установить, легче она или тяжелее остальных?
|
|
|
Сложность: 5+ Классы: 8,9,10
|
В стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более N различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на N + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
|
|
|
Сложность: 5+ Классы: 9,10,11
|
На столе лежат купюры
достоинством 1, 2,
.. ,
2
n тугриков. Двое ходят по очереди.
Каждым ходом игрок снимает со стола две купюры, большую отдает
сопернику, а меньшую забирает себе. Каждый стремится получить как
можно больше денег. Сколько тугриков получит начинающий при
правильной игре?
Страница:
<< 605 606 607 608
609 610 611 >> [Всего задач: 4282]