Презентация на тему Алгоритмы старинных задач

Слайд 2

Привести примеры алгоритмов содержащихся в старинных задачах
Определить в них исполнителя.

Цели исследования:

Привести примеры алгоритмов содержащихся в старинных задачах Определить в них исполнителя. Цели исследования:

Слайд 3

Задача 1

Это старинная задача под названием "Волк, коза и капуста" Крестьянин стоит

Задача 1 Это старинная задача под названием "Волк, коза и капуста" Крестьянин
на левом берегу с волком, козой и капустой. Ему нужно перевести все это на правый берег, но его лодка слишком мала: он может взять только одного пассажира - либо волка, либо козу, либо капусту. И еще - если на одном береге оставить волка козу, то волк съест козу, а если оставить козу и капусту, то коза съест капусту. Только в присутствии крестьянина он не безобразничают. Как тут поступить?
(исполнителем этого алгоритма будет крестьянин).

Синякина Дарьяб Спицина Рита

Слайд 4

Задача 2

Пусть у нас есть исполнитель, назовём его Водолеем, который может переливать

Задача 2 Пусть у нас есть исполнитель, назовём его Водолеем, который может
воду. Для наглядности его можно представить в виде пожарного, со шлангом, из которого течет вода. Используя, этот исполнитель можно придумать много задач, например, следующие:
- Взять две ёмкости: двух и трёх литровые банки, и предложить Водолею при помощи этих банок отмерить литр воды.
- Водолею необходимо отмерить литр воды с помощью имеющихся у него одной трёх и одной пяти литровой банок, для заваривания чая.
- Имеется одна пяти и одна восьми литровая ёмкость. Используя эти ёмкости, Водолей должен наполнить однолитровую банку.

Слайд 5

Задача 3

Отец, мать и двое детей хотят переправиться через реку. Все умеют

Задача 3 Отец, мать и двое детей хотят переправиться через реку. Все
грести, но лодка выдерживает либо одного взрослого, либо двоих детей. Как им всем переправиться на другой берег?
В этой задаче мы имеем дело с четырьмя исполнителями: мать, отец, первый ребенок и второй ребенок.

Синякина Дарьяб Спицина Рита

Слайд 6

Задача 4

Из трех монет одинакового достоинства одна фальшивая (более легкая). Как ее

Задача 4 Из трех монет одинакового достоинства одна фальшивая (более легкая). Как
найти с помощью одного взвешивания на чашечных весах без гирь?
Из девяти монет одинакового достоинства одна фальшивая (более легкая). Как ее найти за два взвешивания на чашечных весах без гирь?

Синякина Дарьяб Спицина Рита

Имя файла: Презентация-на-тему-Алгоритмы-старинных-задач-.pptx
Количество просмотров: 154
Количество скачиваний: 0