МАЛЫЙ МЕХМАТ МГУ

Кружок 5 класса

Руководитель Степан Львович Кузнецов
2013/2014 учебный год

Ауд. 424 (ст. преп. Л. Н. Колотова) Ауд. 404—416, 426, 429, П11 (рук. С. Л. Кузнецов) Ауд. 425 (ст. преп. А. С. Воропаев)

Группа 424. Старший преподаватель Л. Н. Колотова

Вода, вода, кругом вода (30 ноября 2013 года)

1.
Трое туристов должны перебраться с одного берега реки на другой. В их распоряжении старая лодка, которая может выдержать нагрузку всего в 100 кг. Вес одного из туристов 45 кг, второго — 50 кг, третьего — 80 кг. Как должны они действовать, чтобы перебраться на другой берег?
2.
а)
В лодке, вмещающей только двух человек, через реку должны переправиться три миссионера и три каннибала. Миссионеры боятся оставаться на каком-нибудь берегу в меньшинстве. Как им переправиться?
б)
То же, но грести умеют только один миссионер и один каннибал.
3.
а)
Две семьи (в каждой папа, мама и сын) хотят переправиться через реку. Есть двухместная лодка. Грести могут только папы. Сыновья могут быть на берегу или в лодке только вместе с кем-нибудь из своих родителей. Как им всем переправиться на другой берег?
б)
То же, но при этом никакую из женщин нельзя оставлять на берегу одну.
4.
Семья (папа, мама, сын и бабушка) ночью подошла к мосту, способному выдержать только двух человек одновременно. По мосту можно двигаться только с фонариком. Известно, что папа может перейти мост в одну сторону за минуту, мама — за две, сын — за пять и бабушка — за десять минут. Если по мосту движутся двое, время перехода определяется более медленным из двоих. Как семье переправиться за 17 минут? (Фонарик у них один, кидать его нельзя, светить издали тоже нельзя.)
5.
У Гарри Потера имеются двое песочных часов: на 7 минут и на 11 минут. Волшебное зелье должно варится 15 минут. Как сварить его Гарри Потеру, перевернув часы минимальное количество раз?
6.
Кристоферу Робину срочно необходимо налить из водопроводного крана 6 л воды. Но он имеет лишь два сосуда 5-литровый и 7-литровый. Как ему это сделать?
7.
Тому Сойеру нужно покрасить забор. Он имеет 12 л краски и хочет отлить из этого количества половину, но у него нет сосуда вместимостью в 6 л. У него 2 сосуда: один — вместимостью в 8 л, а другой — вместимостью в 5 л. Каким образом налить 6 л краски в сосуд на 8 л? Какое наименьшее число переливаний необходимо при этом сделать?