Презентация, доклад на тему Логические задачи по информатике для 5-6-х классов

Содержание

Исполнитель «Удвоитель» На калькуляторе имеются только две кнопки ипричем, при нажатии первой имеющееся число удваивается, а после второй увеличивается на 1Изначально на калькуляторе всегда стоит 1Требуется получить некоторое заданное натуральное

Слайд 1Развивающие и логические задачи
Константин Чайка гимназия №1 Симферополь

Развивающие и логические задачиКонстантин Чайка гимназия №1 Симферополь

Слайд 2Исполнитель «Удвоитель»
На калькуляторе имеются только две кнопки

и
причем, при нажатии первой имеющееся число удваивается, а после второй увеличивается на 1
Изначально на калькуляторе всегда стоит 1
Требуется получить некоторое заданное натуральное число
Исполнитель «Удвоитель» На калькуляторе имеются только две кнопки       ипричем, при нажатии

Слайд 3Исполнитель «Водолей»
Исполнитель «Водолей» может переливать жидкость из одной емкости в другую

вплоть до заполнения первой или опустошения второй
В некоторых задачах может присутствовать достаточно большой резервуар, в который можно выливать воду из емкости, либо набирать из него. В других случаях система должна быть замкнутой.
Исполнитель «Водолей»Исполнитель «Водолей» может переливать жидкость из одной емкости в другую вплоть до заполнения первой или опустошения

Слайд 4Исполнитель «Водолей» (5+3=1)
Идея решения:
2*3-5=1


Исполнитель «Водолей» (5+3=1) Идея решения:2*3-5=1

Слайд 5Исполнитель «Водолей» (5+3=4)
Имеется бочка и две емкости с 5 и 3

литрами воды. Отмерить ровно 4 литра. Результаты записать в таблицу команд исполнителя.
Исполнитель «Водолей» (5+3=4)Имеется бочка и две емкости с 5 и 3 литрами воды. Отмерить ровно 4 литра.

Слайд 6Исполнитель «Водолей» (5+3=4)
Идея решения:
очевидно, что 4 л можно набрать только в

емкость 5 л, а не 3
Получить 4 л можно отливанием из первой емкости или доливанием из второй
Освободить лучше емкость 3 л, тогда следующим шагом получим 2 и 3
Остаются варианты - вылить воду из первой или второй емкости. Переливать обратно беЗсмысленно
Очевидно, что вылить надо 3 л, иначе после заполнения 5 л вернемся к исходной задаче
Далее, тривиально, поместив 2 л во вторую емкость, останется отлить в нее из 5 л еще 1, чтобы осталось 4


Исполнитель «Водолей» (5+3=4)Идея решения:очевидно, что 4 л можно набрать только в емкость 5 л, а не 3Получить

Слайд 7Исполнитель «Водолей» (5+3=4) в.2
Попробуем иначе добавить 3 л и 1 л:
очевидно,

что 4 л можно набрать только в емкость 5 л, а не 3
Освободив первую емкость


Исполнитель «Водолей» (5+3=4) в.2Попробуем иначе добавить 3 л и 1 л:очевидно, что 4 л можно набрать только

Слайд 8Исполнитель «Водолей» (8+5=7)
Имеется две емкости 8 литров и 5 литров воды

и достаточно большой резервуар с водой. Отмерить ровно 7 литров.
Исполнитель «Водолей» (8+5=7)Имеется две емкости 8 литров и 5 литров воды и достаточно большой резервуар с водой.

Слайд 9Исполнитель «Водолей» (8+5=7)
Ход рассуждений таков:
Как в результате получить 7 литров?

– Нужно к 5 литрам долить 2 л. А где их взять? – Из 5-литрового сосуда отлить 3 л. А как их получить? В 8 литровый перелить из 5 литрового 5 литров, потом еще три.
Исполнитель «Водолей» (8+5=7)Ход рассуждений таков: Как в результате получить 7 литров? – Нужно к 5 литрам долить

Слайд 10Исполнитель «Водолей» (5+7=6)
Ход рассуждений таков:

Исполнитель «Водолей» (5+7=6)Ход рассуждений таков:

Слайд 11Исполнитель «Водолей» (7+3=5)
Ход рассуждений таков:

Исполнитель «Водолей» (7+3=5)Ход рассуждений таков:

Слайд 12Исполнитель «Водолей» (6+4+3=1)
(требуется получить ровно 1 л в 3-литровой банке)
Ход рассуждений

таков:
Исполнитель «Водолей» (6+4+3=1)(требуется получить ровно 1 л в 3-литровой банке)Ход рассуждений таков:

Слайд 13Исполнитель «Водолей» (8+3+5=4)
Ход рассуждений таков:

Исполнитель «Водолей» (8+3+5=4)Ход рассуждений таков:

Слайд 14Исполнитель «Водолей» (12+8+5=6)
Ход рассуждений таков:

Исполнитель «Водолей» (12+8+5=6)Ход рассуждений таков:

Слайд 15Исполнитель «Перевозчик» (волк, коза, капуста)
Л - лодка, В - волк, К1

- коза, К2 - капуста
Идея решения:
очевидно, что 4 л можно набрать только в емкость 5 л, а не 3


Исполнитель «Перевозчик» (волк, коза, капуста)Л - лодка, В - волк, К1 - коза, К2 - капустаИдея решения:очевидно,

Слайд 16Исполнитель «Перевозчик» (купцы-разбойники)
К реке одновременно подошли три купца и три разбойника.

Всем необходимо было переправиться на другой, противоположный берег. У берега стояла лодка, которая могла вместить только двух человек. Если число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Как сумели переправиться на тот берег купцы и разбойники и сколько рейсов туда и обратно совершила лодка? Решение задачи написать в системе команд исполнителя. За рейс следует считать движение лодки в одном направлении.
Исполнитель «Перевозчик» (купцы-разбойники)К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на другой,

Слайд 17Исполнитель «Перевозчик» (купцы-разбойники)
Л - лодка, К-купец, Р- разбойник

Исполнитель «Перевозчик» (купцы-разбойники)Л - лодка, К-купец, Р- разбойник

Слайд 18Исполнитель «Перевозчик» (солдаты)
Идея решения:
Первый шаг очевиден – нужно везти двух мальчиков

(при отправке одного мальчика или одного солдата ему потом нужно будет вернуться).
Естественно, на следующем шаге возвращается один из двух мальчиков.
Третий шаг, как бы это ни прозвучало, тоже очевиден. Переправляться нужно солдату (мальчику ехать обратно беЗсмысленно).
По этой же причине возвращаем одного мальчика на 1-й берег и получаем систему, эквивалентную начальной, за исключением одного солдата. Далее команды повторяются
Алгоритм обладает свойством массовости, поскольку позволяет перевезти хоть 100 солдат

Исполнитель «Перевозчик» (солдаты)Идея решения:Первый шаг очевиден – нужно везти двух мальчиков (при отправке одного мальчика или одного

Слайд 19Исполнитель «Колдун» (8+3=7)
Ход рассуждений таков:

Исполнитель «Колдун» (8+3=7)Ход рассуждений таков:

Слайд 20Исполнитель «Колдун» (7+11=15)
Ход рассуждений таков:

Исполнитель «Колдун» (7+11=15)Ход рассуждений таков:

Слайд 21Исполнитель «Колдун» (7+4=9)
Ход рассуждений таков:

Исполнитель «Колдун» (7+4=9)Ход рассуждений таков:

Слайд 22Еще несколько задач на переливание
Для разведения картофельного пюре быстрого приготовления

"Зеленый великан" требуется 1 л воды. Как, имея два сосуда емкостью 5 и 9 литров, налить 1 литр воды из водопроводного крана?
Для марш-броска по пустыне путешественнику необходимо иметь 4 литра воды. Больше он взять не может. На базе, где имеется источник воды, выдают только 5-литровые фляги, а также имеются 3-литровые банки. Как с помощью одной фляги и одной банки набрать 4 литра во флягу?
В походе приготовили ведро компота. Как, имея банки, вмещающие 500г и 900г воды, отливать компот порциями по 300 г?
Нефтяники пробурили скважину нефти. Необходимо доставить в лабораторию на экспертизу 6 литров нефти. В распоряжении имеется 9-литровый и 4-литровый сосуды. Как с помощью этих сосудов набрать 6 литров?
Как с помощью двух бидонов емкостью 17 литров и 5 литров отлить из молочной цистерны 13 литров молока?
К продавцу, стоящему у бочки с квасом, подходят два веселых приятеля и просят налить им по литру кваса каждому. Продавец замечает, что у него есть лишь две емкости в 3 л и 5 л, и поэтому он не может выполнить их просьбу. Приятели продолжают настаивать и дают продавцу 100 рублей  с одним условием, что они получат свои порции одновременно. После некоторого размышления продавец сумел это сделать. Каким образом?
Взгляни на берег – там ты увидишь  две банки. В одну из них помещается ровно два литра воды, а в другую – три. Как налить в двухлитровую банку точно один литр? Укажи два способа.
Располагая двухлитровым и пятилитровыми банками, сделай так, чтобы в одном из них оказался ровно литр воды.
Возьми две стеклянные банки. В одну из них, наполненную до краёв, помещается один литр воды, а в другую – два. Как сделать так, чтобы в двухлитровой банке оказался точно один литр? Сделай это различными способами.
Задача – шутка. Перед тобой двухлитровый и трёхлитровый банки, а также девятилитровая тяжелая бочка. Как бы ты не старался с помощью банок налить в нее ровно один литр воды, у тебя ничего не получится. Как думаешь, почему? Дай хотя бы один верный ответ.
Поставили самовар, а потом 7 раз садились пить чай  и каждый раз выпивали  половину имеющейся в нем воды. Оказалось, что после этого остался всего стакан воды. Сколько воды  было в самоваре перед чаепитием?
Поставили самовар, а потом 7 раз садились пить чай  и каждый раз выпивали половину имеющейся в нем воды  и еще полстакана, после  чего воды не  осталось. Сколько воды было в самоваре перед чаепитием?
Имеются две одинаковые чашки, одна с чаем, а другая – пустая. Из первой переливают половину имеющегося в ней чая во вторую, затем  из второй переливают треть  имеющегося в ней  чая в первую,  затем  из первой переливают четверть имеющегося в  ней чая во вторую  и  т.д. Сколько чая окажется  в  каждой из чашек после 100 переливаний?
В два достаточно больших бидона как-то разлили  3 л воды. Из первого переливают  половину имеющейся в нем воды во второй, затем из второго переливают половину имеющейся  в  нем  воды  в первый,  затем  из первого переливают половину имеющейся в  нем воды во второй и т.д. Докажите, что независимо от того, сколько воды было сначала в каждом из сосудов, после  100 переливаний в них будет 2 л и  1 л с точностью до миллилитра.
Тому Сойеру нужно покрасить забор. Он имеет 12 л краски и хочет отлить из этого количества половину, но у него нет сосуда вместимостью в 6 л. У него 2 сосуда: один – вместимостью в 8 л, а другой – вместимостью в 5 л. Каким образом налить 6 л краски в сосуд на 8 л? Какое наименьшее число переливаний необходимо при этом сделать?
Две группы альпинистов готовятся к восхождению. Для приготовления еды они используют примусы, которые заправляют бензином. В альплагере имеется 10-литровая канистра бензина. Имеются еще пустые сосуды в 7 и 2 литров. Как разлить бензин в два сосуда по 5 литров в каждом?
Как разделить поровну между двумя семьями 12 литров хлебного кваса, находящегося в двенадцатилитровом сосуде, воспользовавшись для этого двумя пустыми сосудами: 8-литровым и 3-литровым?
Летом Винни Пух сделал запас меда на зиму и решил разделить его пополам, чтобы съесть половину до Нового Года, а другую половину – после Нового года. Весь мед находится в ведре, которое вмещает 6 литров, у него есть 2 пустые банки – 5-литровая и 1-литровая. Может ли он разделить мед так, как задумал?
Белоснежка ждет в гости гномов. Зима выдалась морозной и снежной, и Белоснежка не знает наверняка, сколько гномов решатся отправиться в далекое путешествие в гости, однако знает, что их будет не более 12. В ее хозяйстве есть кастрюлька на 12 чашек, она наполнена водой, и две пустых – на 9 чашек и на 5. Можно ли приготовить кофе для любого количества гостей, если угощать каждого одной чашкой напитка?
Нефтяники пробурили скважину нефти. Необходимо доставить в лабораторию на экспертизу 6 литров нефти. В распоряжении имеется 9-литровый и 4-литровый сосуды. Как с помощью этих сосудов набрать 6 литров?
Бидон ёмкостью 10 л наполнен молоком. Требуется перелить из этого бидона 5 л в семилитровый бидон, используя при этом ещё один бидон, вмещающий 3 л. Как это сделать?
Можно ли отмерить 8 л воды, находясь у реки и имея два ведра: одно вместимостью 15 л, другое вместимостью 16 л?
Есть три бидона емкостью 14, 9 и 5 литров. В большом бидоне 14 л молока, остальные пусты. Как с помощью этих бидонов разделить молоко пополам?
Имея два полных десятилитровых бидона молока и пустые четырехлитровую и пятилитровую кастрюли, отмерьте по два литра молока в каждую кастрюлю.
Имеется три сосуда без делений объемами 6 л, 7 л, 8 л, кран с водой, раковина и 6л сиропа в самом маленьком сосуде. Можно ли с помощью переливаний получить 12 л смеси воды с сиропом, так чтобы в каждом сосуде воды и сиропа было поровну?
Двое должны разделить поровну 8 вёдер кваса, находящегося в большом бочонке. Но у них есть ещё только два пустых бочонка, в один из которых входит 5 вёдер, а в другой – 3 ведра. Спрашивается, как они могут разделить этот квас, пользуясь только этими тремя бочонками? Решите задачу двумя способами.
Как, имея пятилитровое ведро и девятилитровую банку, набрать из реки ровно три литра воды?

Еще несколько задач на переливание  Для разведения картофельного пюре быстрого приготовления

Слайд 23Испорченная микросхема

Испорченная микросхема

Слайд 24Садистская задача
Имеется 1000 бутылок вина, из которых 1 отравлена. Для проверки

имеется 10 подопытных кроликов. Известно, что кролик, выпивший яд, умирает через 3 дня.
Вам дается ровно 3 дня, чтобы установить, в какой из бутылок был яд.
Садистская задачаИмеется 1000 бутылок вина, из которых 1 отравлена. Для проверки имеется 10 подопытных кроликов. Известно, что

Слайд 25Решение

Решение

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть