Страница:
<< 44 45 46 47 48 49 50 >> [Всего задач: 285]
На дверце сейфа написано произведение степеней
anbmck. Чтобы дверца открылась, надо заменить каждую из шести букв натуральным числом так, чтобы в произведении получился куб натурального числа. Пинки, не подумав, уже заменил какие-то три буквы числами. Всегда ли Брейн сможет заменить три оставшиеся, чтобы дверца открылась?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Император пригласил на праздник 2015 волшебников, добрых и злых, при этом волшебники знают, кто добрый и кто злой, а император – нет. Добрый волшебник всегда говорит правду, а злой говорит что угодно. На празднике император сначала выдаёт каждому волшебнику по бумажке с вопросом (требующим ответа "да" или "нет"), затем волшебники отвечают, и после всех ответов император одного изгоняет. Волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. После этого император вновь выдаёт каждому из оставшихся волшебников по бумажке с вопросом, вновь одного изгоняет, и так далее, пока император не решит остановиться (это возможно после любого из ответов, и после остановки можно никого не изгонять). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
|
|
|
Сложность: 4+
Классы: 9,10,11
|
а) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце. Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 2×2, который тоже не приводится.
б) В таблице m×n расставлены знаки "+" и "–". За один ход разрешается поменять знаки на противоположные в любой строке или столбце или на любой диагонали (угловые клетки тоже считаются диагоналями). Докажите, что если таблица такими действиями не приводится к таблице из одних плюсов, то в ней есть квадрат 4×4, который тоже не приводится.
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)
|
|
|
Сложность: 5-
Классы: 8,9,10
|
На выборах в городскую Думу каждый избиратель, если он приходит
на выборы, отдает голос за себя (если он является кандидатом) и
за тех кандидатов, которые являются его друзьями.
Прогноз социологической службы мэрии считается хорошим, если
в нем правильно предсказано количество голосов, поданных хотя бы
за одного из кандидатов, и нехорошим в противном случае.
Докажите, что при любом прогнозе избиратели могут так явиться на
выборы, что этот прогноз окажется нехорошим.
Страница:
<< 44 45 46 47 48 49 50 >> [Всего задач: 285]
Фильтр
