Страница:
<< 15 16 17 18
19 20 21 >> [Всего задач: 280]
В Швамбрании некоторые города связаны двусторонними беспосадочными авиарейсами. Рейсы разделены между тремя авиакомпаниями, причём если какая-то авиакомпания обслуживает линию между городами А и Б, то самолёты других компаний между этими городами не летают. Известно, что из каждого города летают самолёты всех трёх компаний. Докажите, что можно, вылетев из некоторого города, вернуться в него, воспользовавшись по пути рейсами всех трёх компаний и не побывав ни в одном из промежуточных городов дважды.
|
|
|
Сложность: 4-
Классы: 7,8,9
|
На полоске 1×N на 25 левых клетках стоят 25 шашек. Шашка может ходить на соседнюю справа свободную клетку или перепрыгивать через соседнюю справа шашку на следующую за ней клетку (если эта клетка свободна), движение влево не разрешается. При каком наименьшем N все шашки можно поставить без пробелов в обратном порядке?
Иван Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За одну попытку он может проверить любые три двери, расположенные подряд, и если одна из них не заперта, то он в неё выйдет. После каждой попытки Баба-Яга запирает дверь, которая была открыта, и отпирает одну из соседних дверей. Какую именно, Иван Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?
Кощей Бессмертный взял в плен 43 человека и увёз их на остров. Отправился Иван-Царевич на двухместной лодке выручать их. А Кощей ему и говорит:
– Надоело мне этих дармоедов кормить, пусть плывут отсюда на твоей лодке подобру-поздорову. Имей в виду: с острова на берег доплыть можно только вдвоём, а обратно и один справится. Перед переправой я скажу каждому не менее чем про 40 других пленников, что это оборотни. Кому про кого скажу, сам выберешь. Если пленник про кого-то слышал, что тот оборотень, он с ним в лодку не сядет, а на берегу находиться сможет. Я заколдую их так, чтобы на суше они молчали, зато в лодке рассказывали друг другу про всех известных им оборотней. Пока хоть один пленник остаётся на острове, тебе с ними плавать нельзя. Лишь когда все 43 окажутся на том берегу, одному из них можно будет за тобой приплыть. А коли не сумеешь устроить им переправу – останешься у меня навсегда.
Есть ли у Ивана способ пройти испытание и вернуться с пленниками домой?
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
Паша выбрал 2017 (не обязательно различных) натуральных чисел a1, a2, ..., a2017 и играет сам с собой в следующую игру. Изначально у него есть неограниченный запас камней и 2017 больших пустых коробок. За один ход Паша добавляет в любую коробку (по своему выбору) a1 камней, в любую из оставшихся коробок (по своему выбору) – a2 камней, ..., наконец, в оставшуюся коробку – a2017 камней. Пашина цель – добиться того, чтобы после некоторого хода во всех коробках стало поровну камней. Мог ли он выбрать числа так, чтобы цели можно было добиться за 43 хода, но нельзя – за меньшее ненулевое число ходов?
Страница:
<< 15 16 17 18
19 20 21 >> [Всего задач: 280]
Фильтр
Решение
Решение 
