Олимпиадные задачи по теме «Теория алгоритмов» для 5 класса - сложность 2 с решениями

Два фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?

Известно, что среди 63 монет есть 7 фальшивых. Все фальшивые монеты весят одинаково, все настоящие монеты также весят одинаково, и фальшивая монета легче настоящей. Как за три взвешивания на чашечных весах без гирь определить 7 настоящих монет?

Перед гномом лежат три кучки бриллиантов: 17, 21 и 27 штук. В одной из кучек лежит один фальшивый бриллиант. Все бриллианты имеют одинаковый вид, все настоящие бриллианты весят одинаково, а фальшивый отличается от них по весу. У гнома есть чашечные весы без гирь. Гному надо за одно взвешивание найти кучку, в которой все бриллианты настоящие. Как это сделать?

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

Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш – за 5, а бабушка – за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя.)

Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?

Миша загадал число не меньше 1 и не больше 1000. Васе разрешено задавать только такие вопросы, на которые Миша может ответить «да» или «нет» (Миша всегда говорит правду). Может ли Вася за 10 вопросов определить загаданное число?

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

Имеются 12-литровый бочонок, наполненный квасом, и два пустых бочонка — в 5 и 8 л. Попробуйте, пользуясь этими бочонками а) разделить квас на две части — 3 и 9 л; б) разделить квас на две равные части.

Имеются двое песочных часов — на 7 минут и на 11 минут. Яйцо варится 15 минут. Как отмерить это время при помощи имеющихся часов?

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

Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?

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

У царя есть 7 мешков с золотыми монетами, в каждом по 100 монет. Царь помнит, что в одном мешке все монеты весят 7 г, во втором 8 г, в третьем 9 г, в четвёртом 10 г, в пятом 11 г, в шестом 12 г, в седьмом 13 г, но не помнит, где какие. Царь сообщил это придворному мудрецу и указал на один из мешков. Мудрец может вынимать из этого и из других мешков любое количество монет, но на вид они все одинаковы. Однако у мудреца есть большие двухчашечные весы без гирь (они точно покажут, равны ли веса на чашках, а если нет, то какая чашка тяжелее). Может ли мудрец определить, какие монеты в указанном мешке, сделав не более двух взвешиваний?

Аня называет дату красивой, если все 6 цифр её записи различны. Например, 19.04.23 — красивая дата, а 19.02.23 и 01.06.23 — нет. А сколько всего красивых дат в 2023 году?

Вася в течение 10 дней решал задачи — каждый день хотя бы одну. Каждый день (кроме первого), если погода была пасмурная, то он решал на одну задачу больше, чем в предыдущий день, а если солнечная — на одну задачу меньше. За первые 9 дней Вася решил 13 задач. Какая погода была на десятый день?

Три лягушки на болоте прыгнули по очереди. Каждая приземлялась точно в середину отрезка между двумя другими. Длина прыжка второй лягушки 60 см. Найдите длину прыжка третьей лягушки.

Иван Царевич хочет выйти из круглой комнаты с шестью дверями, пять из которых заперты на ключ. За одну попытку он может проверить три любые двери, и если одна из них не заперта, то он в неё выйдет. После каждой попытки Баба-Яга запирает дверь, которая была открыта, и отпирает одну из соседних дверей. Какую именно, Иван Царевич не знает. Как ему действовать, чтобы наверняка выйти из комнаты?

На левом берегу реки собрались 5 физиков и 5 химиков. Всем надо на правый берег. Есть двухместная лодка. На правом берегу ни в какой момент не могут находиться ровно три химика или ровно три физика (но если человек приплыл к берегу в лодке и, не высаживаясь, уплыл обратно, он на этом берегу не считается). Каким образом им всем переправиться, сделав 9 рейсов направо?

Пончик находится в сломанном луноходе на расстоянии 18 км от Лунной базы, в которой сидит Незнайка. Между ними устойчивая радиосвязь. Запаса воздуха в луноходе хватит на 3 часа, кроме того, у Пончика есть баллон для скафандра, с запасом воздуха на 1 час. У Незнайки есть много баллонов с запасом воздуха на 2 часа каждый. Незнайка не может нести больше двух баллонов одновременно (одним из них он пользуется сам). Скорость передвижения по Луне в скафандре равна 6 км/ч. Сможет ли Незнайка спасти Пончика и не погибнуть сам?

Есть пять батареек, из которых три заряжены, а две разряжены. Фотоаппарат работает от двух заряженных батареек. Покажите, как за четыре попытки можно гарантированно включить фотоаппарат.

Шейх разложил свои сокровища по девяти мешкам: в первый мешок 1 кг, во второй – 2 кг, в третий – 3 кг, и так далее, в девятый – 9 кг. Коварный визирь украл часть сокровищ из одного мешка. Как за два взвешивания на чашечных весах без гирь шейху определить, из какого именно?

Из пяти монет – две фальшивые. Одна из фальшивых монет легче настоящей, а другая – на столько же тяжелее настоящей.

Объясните, как за три взвешивания на чашечных весах без гирь найти обе фальшивые монеты.