Презентация по информатике на тему "Алгоритмы.Логические задачи" (8 класс)

• 1 слайд

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

• 2 слайд

  Company Logo
  Задачи на алгоритмы
  Голодный студент
  1
  Старый мост
  2
  Побег
  3
  Восемь монет
  4
  Хитрый учитель
  5
  

• 3 слайд

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

• 4 слайд

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

• 5 слайд

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

• 6 слайд

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

• 7 слайд

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

• 8 слайд

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

• 9 слайд

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

• 10 слайд

  Company Logo
  Решение:
  
  Секрет здесь в том, что надо начинать с монеты №4 - положить ее на №7, или же с монеты №5 - положить ее на монету №2. Дальше все довольно просто - попробуй, и увидишь.
  
  Вот полное решение - №4 на №7, №6 на №2, №1 на №3 и №5 на №8.
  

• 11 слайд

  Company Logo
  Хитрый учитель
  Три второклассника делят 24 яблока. Пока у них есть три кучки: 11, 7 и 6 яблок соответственно, но они хотят поделить их поровну. Один из этих второклассников, хитрый математик, предложил двум другим такое пари:
  
  - Вы должны будете уравнять количество яблок в кучках, но строго по моей системе: из одной кучки берёте столько яблок, сколько их в той кучке, куда вы добавлять собираетесь. Но сделать это вы должны строго за 3 перекладывания. Сможете - все яблоки ваши, нет - они мои.
  
  - Давай! - согласились двое. Подумали с минутку и сумели так сделать. И вот они, довольно хрумкая яблоками, утопали от вредного математика. А вы бы смогли так сделать?
  

• 12 слайд

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

• 13 слайд

  Спасибо за внимание!