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

Проект МЦНМО
при участии
школы 57
Все авторы >> Дориченко С.А.

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

Император пригласил на праздник 2015 волшебников, добрых и злых, при этом волшебники знают, кто добрый и кто злой, а император – нет. Добрый волшебник всегда говорит правду, а злой говорит что угодно. На празднике император сначала выдаёт каждому волшебнику по бумажке с вопросом (требующим ответа "да" или "нет"), затем волшебники отвечают, и после всех ответов император одного изгоняет. Волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. После этого император вновь выдаёт каждому из оставшихся волшебников по бумажке с вопросом, вновь одного изгоняет, и так далее, пока император не решит остановиться (это возможно после любого из ответов, и после остановки можно никого не изгонять). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.

Вниз   Решение


Докажите, что правильный треугольник можно разрезать на n правильных треугольников для любого n, начиная с шести.

ВверхВниз   Решение


Даны угол и внутри его точки A и B. Постройте параллелограмм, для которого точки A и B — противоположные вершины, а две другие вершины лежат на сторонах угла.

ВверхВниз   Решение


В бесконечной цепочке нервных клеток каждая может находиться в одном из двух состояний: «покой» и «возбуждение». Если в данный момент клетка возбудилась, то она посылает сигнал, который через единицу времени (скажем, через одну миллисекунду) доходит до обеих соседних с ней клеток. Каждая клетка возбуждается в том и только в том случае, если к ней приходит сигнал от одной из соседних клеток; если сигналы приходят одновременно с двух сторон, то они погашаются, и клетка не возбуждается. Например, если в начальной момент времени t = 0 возбудить три соседние клетки, а остальные оставить в покое, то возбуждение будет распространяться так, как показано на рисунке.

Пусть в начальный момент времени возбуждена только одна клетка. Сколько клеток будет находится в возбужденном состоянии через 15 мсек? через 65 мсек? через 1000 мсек? вообще через t мсек?

Что будет в том случае, если цепочка не бесконечная, а состоит из N клеток, соединённых в окружность,— будет ли возбуждение поддерживаться бесконечно долго или затухнет?

ВверхВниз   Решение


Автор: Фольклор

Найдите все натуральные n, удовлетворяющие условию: числа 1,2,3,,2n можно разбить на пары так, что если сложить числа в каждой паре и результаты перемножить, получится квадрат натурального числа.

ВверхВниз   Решение


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

ВверхВниз   Решение


В пространстве заданы четыре точки, не лежащие в одной плоскости.
Сколько существует различных параллелепипедов, для которых эти точки служат вершинами?

ВверхВниз   Решение


С помощью циркуля и линейки проведите через общую точку A окружностей S1 и S2 прямую так, чтобы эти окружности высекали на ней равные хорды.

ВверхВниз   Решение


Натуральные числа от 1 до 100 раскрашены в три цвета: 50 чисел – в красный, 25 чисел – в жёлтый и 25 – в зелёный. Известно, что все красные и жёлтые числа можно разбить на 25 троек так, чтобы в каждой тройке было два красных числа и одно жёлтое, которое больше одного красного и меньше другого. Аналогичное утверждение верно для красных и зелёных чисел. Обязательно ли все 100 чисел можно разбить на 25 четвёрок, в каждой из которых два красных числа, одно жёлтое и одно зелёное, при этом жёлтое и зелёное числа лежат между красными?

ВверхВниз   Решение


Пусть a^b обозначает число ab. В выражении  7^7^7^7^7^7^7  надо расставить скобки, чтобы определить порядок действий (всего будет 5 пар скобок).
Можно ли расставить эти скобки двумя разными способами так, чтобы получилось одно и то же число?

ВверхВниз   Решение


Какое наименьшее число соединений требуется для организации проводной сети связи из 10 узлов, чтобы при выходе из строя любых двух узлов связи сохранялась возможность передачи информации между любыми двумя оставшимися (хотя бы по цепочке через другие узлы)?

ВверхВниз   Решение


На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.

Вверх   Решение

Все задачи автора

Страница: << 1 2 [Всего задач: 8]      



Задача 66181

Темы:   [ Пятиугольники ]
[ Правильные многоугольники ]
[ Равные треугольники. Признаки равенства (прочее) ]
Сложность: 3+
Классы: 7,8,9

Пять отрезков провели (не отрывая карандаша от бумаги) так, что получилась пятиугольная звезда, разделённая проведёнными отрезками на пять треугольников и пятиугольник. Оказалось, что все пять треугольников равны. Обязательно ли пятиугольник правильный?

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

Задача 66532

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

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


Задача 66746

Тема:   [ Симметричная стратегия ]
Сложность: 4-
Классы: 8,9,10,11

На прямой сидят 2019 точечных кузнечиков. За ход какой-нибудь из кузнечиков прыгает через какого-нибудь другого так, чтобы оказаться на прежнем расстоянии от него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут добиться того же, прыгая из начального положения только влево.

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

Страница: << 1 2 [Всего задач: 8]      



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

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