Infopark_138.
Элективный курс информатики.
Автор
ЗАДАЧИ НА ЛОГИКУ
Переливания.
Есть два кувшина ёмкостью 3 и 8 литров.
Как с помощью только этих кувшинов набрать из реки 7 литров воды?
Условия выполнения:
-
Наливать кувшины из реки можно только дополна.
-
Выливать в реку из кувшина можно только всю воду.
-
Переливать из кувшина в кувшин можно любое доступное количество воды. Кратное 1-му литру.
-
На землю выливать и пить воду нельзя!!!
Волк, коза и капуста.
Лодочнику нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только лодочник, а с ним или один волк, или одна коза, или одна капуста.
Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту.
Как перевезти свой груз лодочнику?
Составьте линейный алгоритм решения в словесной форме и в форме блок-схемы.
Два солдата на переправе.
Два солдата подошли к берегу реки, около которого на лодке катаются двое мальчиков.
Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата, либо одного-двух мальчиков, а солдата и мальчика уже не вмещает? Лодка должна остаться у мальчиков!
-
Найти решение.
-
Определить повторяющиеся действия.
-
Составить циклический алгоритм решения задачи в форме блок-схемы.
-
Сохранить под именем: Переправа. Фамилия
Внизу два смайлика вращаются на корабельных штурвалах:
жёлтый на большом коричневом, красный на маленьком жёлтом. Колёса прикреплены к одной оси и поэтому крутятся в центре с одинаковой скоростью.
Решите: какой смайлик двигается быстрее другого и почему.
Какую формулу здесь можно применить?
Ханойская башня.
Ханойская башня является одной из популярных головоломок XIX века.
Даны три стержня, на один из которых нанизаны восемь колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.
Минимальное число ходов, необходимое для решения головоломки, равно:
2, возведённое в степень n − 1, где n — число дисков.