Олимпиадные задачи по теме «Теория алгоритмов» для 2-5 класса
Теория алгоритмов
НазадДва фокусника показывают зрителю такой фокус. У зрителя есть 24 карточки, пронумерованные числами от 1 до 24. Он выбирает из них 13 карточек и передаёт первому фокуснику. Тот возвращает зрителю две из них. Зритель добавляет к этим двум одну из оставшихся у него 11 карточек и, перемешав, передаёт эти три карточки второму фокуснику. Каким образом фокусники могут договориться так, чтобы второй всегда с гарантией мог определить, какую из трёх карточек добавил зритель?
Известно, что среди 63 монет есть 7 фальшивых. Все фальшивые монеты весят одинаково, все настоящие монеты также весят одинаково, и фальшивая монета легче настоящей. Как за три взвешивания на чашечных весах без гирь определить 7 настоящих монет?
Перед гномом лежат три кучки бриллиантов: 17, 21 и 27 штук. В одной из кучек лежит один фальшивый бриллиант. Все бриллианты имеют одинаковый вид, все настоящие бриллианты весят одинаково, а фальшивый отличается от них по весу. У гнома есть чашечные весы без гирь. Гному надо за одно взвешивание найти кучку, в которой все бриллианты настоящие. Как это сделать?
Семь монет расположены по кругу. Известно, что какие-то четыре из них, идущие подряд, – фальшивые и что каждая фальшивая монета легче настоящей. Объясните, как найти две фальшивые монеты за одно взвешивание на чашечных весах без гирь. (Все фальшивые монеты весят одинаково.)
На столе в ряд лежат четыре монеты. Среди них обязательно есть как настоящие, так и фальшивые (которые легче настоящих). Известно, что любая настоящая монета лежит левее любой фальшивой. Как за одно взвешивание на чашечных весах без гирь определить тип каждой монеты, лежащей на столе?
Три ёжика делили три кусочка сыра массами 5 г, 8 г и 11 г. Лиса стала им помогать. Она может от любых двух кусочков одновременно отрезать и съесть по 1 г сыра. Сможет ли лиса оставить ёжикам равные кусочки сыра?
Семья ночью подошла к мосту. Папа может перейти его за 1 минуту, мама – за 2, малыш – за 5, а бабушка – за 10 минут. У них есть один фонарик. Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят двое, то они идут с меньшей из их скоростей. Двигаться по мосту без фонарика нельзя. Светить издали нельзя. Носить друг друга на руках нельзя.)
Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?
Миша загадал число не меньше 1 и не больше 1000. Васе разрешено задавать только такие вопросы, на которые Миша может ответить «да» или «нет» (Миша всегда говорит правду). Может ли Вася за 10 вопросов определить загаданное число?
Имеются неправильные чашечные весы, мешок крупы и правильная гиря в 1 кг. Как отвесить на этих весах 1 кг крупы?
12 кузнецов должны подковать 15 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратить на работу? (Учтите, лошадь не может стоять на двух ногах.)
На столе лежат в ряд пять монет: средняя — вверх орлом, а остальные — вверх решкой. Разрешается одновременно перевернуть три рядом лежащие монеты. Можно ли при помощи нескольких таких переворачиваний все пять монет положить вверх орлом?
Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету?
Имеются 12-литровый бочонок, наполненный квасом, и два пустых бочонка — в 5 и 8 л. Попробуйте, пользуясь этими бочонками а) разделить квас на две части — 3 и 9 л; б) разделить квас на две равные части.
Петя и Миша играют в такую игру. Петя берёт в каждую руку по монетке: в одну – 10 коп., а в другую – 15. После этого содержимое левой руки он умножает на 4, 10, 12 или 26, а содержимое правой руки – на 7, 13, 21 или 35. Затем Петя складывает два получившихся произведения и называет Мише результат. Может ли Миша, зная этот результат, определить, в какой руке у Пети – правой или левой – монета достоинством в 10 коп.?
Имеются двое песочных часов — на 7 минут и на 11 минут. Яйцо варится 15 минут. Как отмерить это время при помощи имеющихся часов?
Как при помощи чашечных весов без гирь разделить 24 кг гвоздей на две части — 9 и 15 кг?
Дама сдавала в багаж рюкзак, чемодан, саквояж и корзину. Известно, что чемодан весит больше, чем рюкзак; саквояж и рюкзак весят больше, чем чемодан и корзина; корзина и саквояж весят столько же, сколько чемодан и рюкзак. Перечислите вещи дамы в порядке убывания их веса.
Лиса Алиса и Кот Базилио — фальшивомонетчики. Базилио делает монеты тяжелее настоящих, а Алиса — легче. У Буратино есть 15 одинаковых по внешнему виду монет, но какая-то одна — фальшивая. Как двумя взвешиваниями на чашечных весах без гирь Буратино может определить, кто сделал фальшивую монету — Кот Базилио или Лиса Алиса?
Трое туристов должны перебраться с одного берега реки на другой. В их распоряжении старая лодка, которая может выдержать нагрузку всего в 100 кг. Вес одного из туристов 45 кг, второго — 50 кг, третьего — 80 кг. Как должны они действовать, чтобы перебраться на другой берег?
Из набора гирек с массами 1, 2, ..., 101 г потерялась гирька массой 19 г. Можно ли оставшиеся 100 гирек разложить на две кучки по 50 гирек в каждой так, чтобы массы обеих кучек были одинаковы?
Золотоискатель Джек добыл 9 кг золотого песка. Сможет ли он за три взвешивания отмерить 2 кг песка с помощью чашечных весов: а) с двумя гирями — 200 г и 50 г; б) с одной гирей 200 г?
Имеются неправильные чашечные весы, мешок крупы и правильная гиря в 1 кг. Как отвесить на этих весах 1 кг крупы?
Имеются 6 запертых чемоданов и 6 ключей к ним. При этом неизвестно, к какому чемодану подходит какой ключ. Какое наименьшее число попыток надо сделать, чтобы наверняка открыть все чемоданы? А сколько понадобится попыток, если ключей и чемоданов будет не по 6, а по 10?
48 кузнецов должны подковать 60 лошадей. Каждый кузнец тратит на одну подкову 5 минут. Какое наименьшее время они должны потратят на работу? (Учтите, лошадь не может стоять на двух ногах.)