Алгоритмический турнир
Решение алгоритмических задач
Учебный сетевой проект “Волшебство алгоритма”
Автор Прокудина И.В.
Алгоритм решения задачи №___
Вставьте сюда алгоритм решения и дайте ссылку на Google-рисунок, в котором алгоритм создавался
Автор:
№1 Добрая хозяйка
Хозяйка отжала в две бутылки растительное масло: в одну - 8 литров, в другую - 3 литра. Бутылка на 5 литров осталась пустая. Хозяйка решила одолжить 6 литров масла соседке. Как она это сделала,если меркой могли служить только те же три бутылки?
Алгоритм решения задачи №1
Автор: команда “Два плюс два”- Краснодар
№2 Как хозяйки молоко делили
Две хозяйки купили 8 литров молока, у одной 5 литров в шестилитровом бидоне, у другой - 3 литра в пятилитровом бидоне. Они решили разделить всё молоко поровну, по 4 литра, пользуясь ещё одним двухлитровым бидоном. Как это сделать?
Алгоритм решения задачи № 2
Автор: Арина Ф.
№3 Деление на равные части
Как разделить подсолнечное масло, до краёв налитое в восьмилитровый бидон, на две равные части по 4 литра, если кроме этого бидона имеется только два пустых бидона на 5 литров и 3 литра?
Алгоритм решения задачи №3
Вставьте сюда алгоритм решения и дайте ссылку на Google-рисунок, в котором алгоритм создавался
Автор: Ксения Ч.
№4 Урожай мёда
У пасечника 12 литров мёда. Он решил отлить от этого количества половину. Но у него нет сосуда на 6 литров, зато есть два пустых: один – на 8 литров, а другой – на 5 литров. Каким образом налить 6 литров мёда в сосуд на 8 литров за наименьшее число переливаний.
Алгоритм решения задачи № 4
Начало
перельём из Б в В 5 литров, останеться 3 л
Конец
из Б перельём В, теперь в В 3 л
перельём из В в А 5 л мёда, теперь в А 9 л
перельём из А в Б, теперь в Б 8 л
перельём из Б в В 2 л, теперь в В 5л
перельём из В в А. Теперь в А 6 л
12л
8л
5 л
А
Б
В
перельём из А в Б 8 литров мёда,в А осталось 4 л
Автор : Вероника К.
№5 Лиса, Петух и бобовое Зёрнышко
Через быструю речку работает паромная переправа, Паром движется от одного берега до другого автоматически по вывозу пассажиров. При этом паром может взять не более двух пассажиров, а может перемещаться и без пассажиров. Лиса, Петух да бобовое Зёрнышко решили перебраться через реку, с левого берега на правый. Пока они все вместе, то никто никого не обижает. Но оставлять Лису с Петухом или Петуха с бобовым Зёрнышком без присмотра нельзя – Лиса может съесть Петуха, а Петух склевать Зерно. Как переправить героев, чтобы никто никого не съел?
№6 Подарок от коровы Мурки
Кот Матроскин надоил от своей коровы Мурки 12 литров молока. Помоги ему разлить в два пятилитровых бидона по 4 литра молока для дяди Фёдора и Печкина, с помощью ещё одного пустого бидона ёмкостью 3 литра.
№7 Наливаем воду
Как, имея два бидона: пустой, ёмкостью 3 и полный – ёмкостью 5 литров, набрать из водопроводного края 7 литров воды?
№ 8 Лиса, два Петуха и
два бобовых Зёрнышка
Через быструю речку работает паромная переправа, Паром движется от одного берега до другого автоматически по вывозу пассажиров. При этом паром может взять не более двух пассажиров, а может перемещаться и без пассажиров. Лиса, два Петуха и два бобовых Зёрнышка решили переправиться через реку, с левого берега на правый. Пока они все вместе, то никто никого не обижает. Но оставлять Лису с Петухом или Петуха с бобовым Зёрнышком без присмотра нельзя – Лиса может съесть Петуха, а Петух склевать Зерно. Как переправить героев, чтобы никто никого не съел?
№9 Наливаем воду
Как, имея два пустых бидона ёмкостью 5 и 8 литров, набрать из водопроводного крана 3 литра воды?
Алгоритм решения задачи №9
Автор: Влад М.
начало
набираем полный бидон на 8 литров
отливаем от 8-ми литрового бидона в 5-ти литровый 8-5=3
набрали 3 литра воды
конец
8 л
5 л
3 л
Алгоритм решения задачи № 9
Автор: Даша З
Начало
перелить воду из 3-х литрового в 8-ми литровый бидон
Конец
наполнить водой 3-х литровый бидон
нет
вылить воду из 8-ми литрового бидона
8-ми литровый бидон полный?
В 8-ми литровом бидоне 7 литров воды?
да
да
нет
8
3
ссылка
№10 Наливаем воду
Есть два пустых бидона ёмкостью 3 и 8 литров. Как с помощью только этих сосудов набрать из водопроводного крана 7 литров воды? Составьте алгоритм.
№11 Отважные мышата
Семеро мышат решили переправиться с левого на правый берег реки. Они могут воспользоваться паромом. Однако на пароме может поместиться на более трёх мышат, а в обратную сторону паром не может ехать пустой. Помоги мышатам перебраться.
Алгоритм решения задачи № 11
Автор: Елисей Н.
Алгоритм решения задачи №11
Автор: Серафим Х.
№12 Кошки - мышки
Однажды большая компания: пятеро мышей и два кота переправлялись через глубокую реку на небольшом пароме. Паромом умеют управлять и коты, и мыши, но на пароме может находиться не более 4-х пассажиров. Пока они все вместе, то никто никого не обижает, Когда на берегу или на пароме мышей больше, чем котов, то коты их не трогают. Коты едят мышей, если мышей столько же, сколько котов. Помоги всем переправиться с левого берега на правый без потерь.
№13 Кошки - мышки
Однажды большая компания: пятеро мышей и два кота переправлялись через глубокую реку на небольшом пароме. Паромом умеют управлять и коты, и мыши, но на пароме может находиться не более 5-и пассажиров. Пока они все вместе, то никто никого не обижает, Когда на берегу или на пароме мышей больше, чем котов, то коты их не трогают. Коты едят мышей, если на одного кота приходится не более двух мышей. Помоги всем переправиться с левого берега на правый без потерь.
Алгоритм решения задачи №13
Автор: команда “Два плюс два”- Краснодар
№14 Кошки - мышки
Однажды большая компания: семеро мышей и два кота переправлялись через глубокую реку на небольшом пароме. Паромом умеют управлять и коты, и мыши, но на пароме может находиться не более 5-и пассажиров. Пока они все вместе, то никто никого не обижает, Когда на берегу или на пароме мышей больше, чем котов, то коты их не трогают. Коты едят мышей, если на одного кота приходится не более двух мышей. Помоги всем переправиться с левого берега на правый без потерь.
№15 Кошки - мышки
Однажды большая компания: девять мышей и три кота переправлялись через глубокую реку на небольшом пароме. Паромом умеют управлять и коты, и мыши, но на пароме может находиться не более 7-и пассажиров. Пока они все вместе, то никто никого не обижает, Когда на берегу или на пароме мышей больше, чем котов, то коты их не трогают. Коты едят мышей, если на одного кота приходится не более двух мышей. Помоги всем переправиться с левого берега на правый без потерь.
№16 Три кольца
Есть три стержня и три кольца разного размера. На первом стержне кольца надеты так, что на большем кольце лежит меньшее. Используя все три стержня, переложите кольца на другой стержень так, чтобы в результате они расположились в том же порядке.
№17 Крестьянин, волк, коза и капуста
Крестьянин с волком, козой и мешком капусты подошел к реке. Ему надо переправиться на другой берег, однако в лодке вместе с ним может поместиться либо волк, либо коза, либо капуста. Оставшись на берегу без крестьянина, волк съест козу, а коза – капусту. Как крестьянину переправиться без потерь?
Алгоритм решения задачи № 17
Автор: Макар З.
№18 Крестьянин, два волка,
собака, коза и капуста
Крестьянин с двумя волками, собакой, козой и мешком капусты подошел к реке. Ему надо переправиться на другой берег, однако лодка трехместная, каждое место занимает человек, животное или мешок капусты. Нельзя оставлять без присмотра волка с козой или собакой, собаку – с козой, а козу – с капустой. Как крестьянину переправиться без потерь?
№19 Хлебный квас
Как разделить поровну между двумя семьями 12 литров хлебного кваса, находящегося в двенадцатилитровом сосуде, воспользовавшись для этого двумя пустыми сосудами: 8-литровым и 3–литровым?
Алгоритм решения задачи №19
Вставьте сюда алгоритм решения и дайте ссылку на Google-рисунок, в котором алгоритм создавался
Автор: Юля
№20 Ведро варенья
У Карлсона есть ведро варенья, оно вмещает 7 литров. У него есть 2 пустых ведерка – 4–литровое и 3–литровое. Помогите Карлсону отлить 1 литр варенья к чаю в меньшее (3–литровое) ведерко, оставив 6 литров в большом (7–литровом) ведре.
Алгоритм решения задачи №20
№21 Запас мёда
Летом Винни Пух сделал запас меда на зиму и решил разделить его пополам, чтобы съесть половину до Нового Года, а другую половину – после Нового года . Весь мед находится в ведре, которое вмещает 6 литров, у него есть 2 пустые банки – 5-литровая и 1–литровая. Помогите разделить мед так, как задумал Винни Пух.
№22 Пираты и помощники
Три пирата, каждый со своим помощником хотят захватить клад на острове. У каждого пирата свой план поиска. Им надо переправиться с корабля на остров с помощью лодки. Лодка двухместная. Но пираты боятся оставлять своих помощников в присутствии других пиратов – вдруг помощники проговорятся о деталях поиска? Помощники друг с другом не общаются. Как им всем переправиться, чтобы каждый действовал по своему плану?
Алгоритм решения задачи № 22
Автор: Даша З
Начало
2-й и 3-й помощники приехали на остров,3-й помощник вернулся
Конец
1-й и 2-й помощники приехали на остров,2-й помощник вернулся
2-й и 3-й пираты приехали на остров,1-й помощник вернулся
1-й и 2-й пират приехали на остров, 2-й пират и помощник
1-й и 2-й помощники приехали на остров, 1-й помощник вернулся
1-й и 3-й помощники приехали на остров
№ 23 Переправа
Внучка, Жучка, Мурка и мышка Торопыжка торопятся к дедушке, чтобы помочь ему вытащить репку. Идут они, а перед ними река. На берегу лодка. Когда внучка находится рядом со своими подопечными - никто не ссорится. Без внучки и Жучки Мурка норовит Тропыжку поймать, а без внучки и мышки Жучка за Муркой гоняется. Если же внучка всех троих оставит – беда, бегают друг за другом и норовят подраться. Помогите всем перебраться на другой берег. Лодка вмещает двоих. Переправа должна быть мирной!
№24 Нефтяники
Нефтяники пробурили скважину нефти. Необходимо доставить в лабораторию на экспертизу 6 литров нефти. В распоряжении имеется 9–литровый и 4–литровый сосуды. Как с помощью этих сосудов набрать 6 литров?
№25 Винни-Пух и пчёлы
Однажды Винни-Пух захотел полакомиться медом и пошел к пчелам в гости. По дороге нарвал букет цветов, чтобы подарить труженицам пчелкам. Пчелки очень обрадовались, увидев мишку с букетом цветов, и сказали: «У нас есть большая бочка с медом. Мы дадим тебе меда, если ты сможешь с помощью двух сосудов вместимостью 3 л и 5 л налить себе 4 л!» Винни-Пух долго думал, но все-таки смог решить задачку. Как он это сделал?
№26 Молоко из Простоквашино
Дядя Федор собрался ехать к родителям в гости и попросил у кота Матроскина 4 л простоквашинского молока. А у Матроскина только 2 пустых бидона: трехлитровый и пятилитровый. И восьмилитровое ведро, наполненное молоком. Как Матроскину отлить 4 литра молока с помощью имеющихся сосудов?
№27 Гарри Потер
У Гарри Потера имеются двое песочных часов: на 7 минут и на 11 минут. Волшебное зелье должно варится 15 минут. Как сварить его Гарри Потеру, перевернув часы минимальное количество раз?
№28 Три кошки и три собаки
Три кошки и три собаки ищут переправу через реку. Они одновременно увидели на берегу – плот, но он вмещает только двоих. Как только на берегу собак будет больше, чем кошек, начнется драка. Как им всем переправиться без проблем?
№29 Запас мёда
Летом Винни-Пух сделал запас меда на зиму и решил разделить его пополам, чтобы съесть половину до Нового Года, а другую половину - после Нового года. Весь мед находится в ведре, которое вмещает 6 литров, у него есть 2 пустые банки - 5-литровая и 1-литровая. Может ли он разделить мед так, как задумал?
№30 Муравей
Муравей перетаскивает зернышки из одного домика в другой. Одновременно он может нести два зернышка. В первом домике лежит два (одно) зернышка, а во втором – три (четыре). За сколько переходов он выполнит свою работу?