LOGO

Алгоритмы.
Логические задачи.
 Company Logo

Задачи на алгоритмы

1 Голодный студент

2 Старый мост

3 Побег

4 Восемь монет

5 Хитрый учитель
 Company Logo

Голодный студент

 На сковороде могут одновременно

жариться две котлеты. Каждую
котлету нужно обжаривать с двух
сторон, при этом на обжаривание ее
с одной стороны требуется 2 мин.
Голодный студент мечтает побыстрее
поджарить три котлеты. Какое
наименьшее время ему потребуется?
 Company Logo

Решение:

 Поджарив одну сторону пары

котлет, студент переворачивает
одну котлету, другую снимает и
заменяет ее на третью. Через 2 мин
на сковороде будет одна готовая
котлета, которую можно уже есть и
заменить на снятую ранее со
сковороды. Всего на поджаривание
уйдет 6 мин.
 Company Logo

Старый мост

 Семья (папа, мама, сын и бабушка) ночью

подошла к мосту, способному выдержать
только двух человек одновременно. По
мосту можно двигаться только с
фонариком. Известно, что папа может
перейти мост в одну сторону за минуту,
мама - за две, сын - за пять и бабушка - за
десять минут. Фонарик у них один. Светить
издали нельзя. Носить друг друга на руках
тоже. Если по мосту идут двое, время
перехода определяется наиболее
медлительным членом семьи. Как семье
переправиться за 17 минут?
 Company Logo

Решение:

 Первыми переходят мама и папа (2

мин), папа возвращается (1 мин),
переходят сын и бабушка (10 мин),
мама возвращается (2 мин),
переходят папа и мама.
 Company Logo

Побег
 Король, его сын принц и дочь принцесса
находились в темнице высокой башни. Они весили
195, 105 и 90 фунтов соответственно. Еду им
поднимали в двух корзинах, прикрепленных к
концам длинного каната. Канат был перекинут
через балку, вбитую под самой крышей.
Получалось так, что, когда одна корзина
находилась на земле, вторая находилась на уровне
оконца в камере пленников. Эти корзины
оставались единственной надеждой на спасение.
Естественно как только одна корзина
становилась тяжелее другой она опускалась.
Однако если разница в весе превышает 15 фунтов,
корзина стремительно неслась вниз. Единственное
что помогло бы пленникам бежать из плена, было
находившееся в камере пушечное ядро весом 75
фунтов - его можно было попытаться использовать
как противовес. Как пленникам удалось бежать?
 Company Logo

Решение:

1. Спускается принцесса, используя ядро в качестве противовеса.

2. Принцесса достигнув земли не вылезает из корзины. Принц
занимает место ядра и спускается вниз, используя принцессу в
качестве противовеса.
3. Принцесса поднялась вверх и вместе с королем положила в
корзину ядро.
4. В опустившуюся корзину с ядром садится принц, что позволяет
опустить короля.
5. Когда король оказался на земле, принц с ядром оказался
наверху. Принц вылез из корзины и корзина с ядром опустилась
вниз.
6. В пустую корзину у темницы садится принцесса и спускается на
землю.
7. Принц вытаскивает ядро из поднявшейся корзины и спускается
сам, используя принцессу как противовес.
8. Принцесса опускает в пустой корзине ядро, а сама садится в
поднявшуюся и спускается, используя ядро в качестве
противовеса.
 Company Logo

Восемь монет
 Над этой хитрой задачкой будут долго думать твои
друзья. Если знать секрет, все очень просто, но
найти правильное решение без подсказки
действительно трудно. Но тебе, возможно, повезет
- попробуй решить задачу самостоятельно, прежде
чем посмотришь ответ.
Нужно положить восемь монет на стол в один ряд,
вот так:

За один ход ты берешь одну монету, переносишь ее

через две соседние монеты (монеты, а не стопки!)
и кладешь на третью.
За четыре хода должны получиться четыре стопки
по две монеты в каждой.
 Company Logo

Решение:

 Секрет здесь в том, что надо начинать с монеты

№4 - положить ее на №7, или же с монеты №5 -
положить ее на монету №2. Дальше все
довольно просто - попробуй, и увидишь.

 Вот полное решение - №4 на №7, №6 на №2, №1

на №3 и №5 на №8.
 Company Logo

Хитрый учитель
 Три второклассника делят 24 яблока. Пока у них
есть три кучки: 11, 7 и 6 яблок соответственно, но
они хотят поделить их поровну. Один из этих
второклассников, хитрый математик, предложил
двум другим такое пари:

- Вы должны будете уравнять количество яблок в

кучках, но строго по моей системе: из одной кучки
берёте столько яблок, сколько их в той кучке, куда
вы добавлять собираетесь. Но сделать это вы
должны строго за 3 перекладывания. Сможете - все
яблоки ваши, нет - они мои.

- Давай! - согласились двое. Подумали с минутку и

сумели так сделать. И вот они, довольно хрумкая
яблоками, утопали от вредного математика. А вы
бы смогли так сделать?
 Company Logo

Решение:

 Цифры в скобках обозначают кол-во яблок в

каждой из кучек.
1. (11,7,6) перекладываем 7 яблок из первой кучки
во вторую.
2. (4,14,6) перекладываем 6 яблок из 2 кучи в
третью.
3. (4,8,12) перекладываем 4 яблока из 3 кучи в
первую
4. (8,8,8) - условие выполнено.
LOGO