Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 280]
|
|
|
Сложность: 4-
Классы: 8,9,10
|
На прямой сидят 2019 точечных кузнечиков. За ход
какой-нибудь из кузнечиков прыгает через какого-нибудь
другого так, чтобы оказаться на прежнем расстоянии от
него. Прыгая только вправо, кузнечики могут добиться того, чтобы какие-то двое из них оказались на расстоянии ровно 1 мм друг от друга. Докажите, что кузнечики могут
добиться того же, прыгая из начального положения только
влево.
|
|
|
Сложность: 4-
Классы: 7,8,9
|
Гриша записал в клетки шахматной доски числа 1, 2, 3, ..., 63, 64 в некотором порядке. Он сообщил Лёше только сумму чисел в каждом прямоугольнике из двух клеток и добавил, что 1 и 64 лежат на одной диагонали. Докажите, что по этой информации Лёша может точно определить, в какой клетке какое число записано.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В каждой клетке квадрата 101×101, кроме центральной,
стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает
извне в произвольную клетку на границе квадрата, после чего ездит
параллельно сторонам клеток, придерживаясь двух правил:
1) в клетке со знаком "прямо" она продолжает путь в том же направлении;
2) в клетке со знаком "поворот" она поворачивает на 90°
(в любую сторону по своему выбору).
Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?
|
|
|
Сложность: 4
Классы: 9,10,11
|
Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.
|
|
|
Сложность: 4
Классы: 9,10,11
|
В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.
Страница:
<< 41 42 43 44
45 46 47 >> [Всего задач: 280]
Фильтр
Решение
Решение 
