Федулова Ж.В. ПРОЕКТ ЗАДАЧИ НА ПЕРЕЛИВАНИЯ. «Особые» задачи. Задачи на переливания относятся к особому типу задач. Решать их «по стандарту» не получается. - презентация

1 Федулова Ж.В. ПРОЕКТ ЗАДАЧИ НА ПЕРЕЛИВАНИЯ

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

3 Задача 1 Бидон емкостью 10 л наполнен парным молоком. Требуется перелить из этого бидона 5 л молока в семилитровый бидон, используя при этом трехлитровый бидон.

4 Решение: Будем "шаги" переливаний записывать в виде строки из трех чисел. При этом сосуды размещены слева направо по мере убывания их вместимости: ШагиБидон 10 л7 л3 л 1-й370 2-й343 3-й640 4-й613 5-й910 6-й901 7-й271 8-й253

5 Головоломная задача на переливания Предание гласит, что много лет назад два славных парня, Билли Бонс и Питер Пью, затеяли спор в винной лавке Бобби о'Блада. В этот день Билл пришел в лавку с пустым бочонком на пять галлонов и попросил Питера налить туда четыре галлона отборного ямайского рома. К несчастью, единственным сосудом для измерения был старый оловянный кувшин на три галлона. Как ни старались приятели, они не смогли найти способа точно отмерить четыре галлона с помощью тех двух емкостей, что были в их распоряжении. Вскоре их спор перерос в драку. А вы смогли бы помочь им?

6 Как решать? Решать такие задачи подбором зачастую затруднительно. Поэтому логично найти общий метод решения задач данного типа. Диаграмма Гиббса-Розебума позволяет решать задачи на переливания проще.