Презентация на тему: Определение и свойства алгоритма

Слово «алгоритм» происходит от латинской формы написания имени арабского математика аль – Хорезми. Его полное имя было Абу Абдулах Мухаммад ибн Муссааль – Хорезми. Аль - Хорезми использовал индийскую позиционную систему счисления с нулем и сформулировал правила четырех арифметических действий над многозначными числами.

На столе одиннадцать предметов, например камешков, орехов или спичек. Количество предметов необязательно должно быть 11, оно может 15, 19 и т.д. Соперники ходят по очереди, и за каждый ход любой из играющих может взять 1,2 или 3 предмета. Проигрывает тот, кто вынужден брать последний предмет. Пример: Игра в «одиннадцать предметов» (игра Баше).

Решение Алгоритм выигрыша для первого игрока имеет следующий вид: Первый ход. Взять два предмета. Второй и все последующие ходы. Брать столько предметов, чтобы количество предметов, взятых вместе с соперником за очередной ход, в сумме составляло 4. Человек, пользующийся данным алгоритмом, всегда будет выигрывать. Ему совершенно необязательно знать, почему надо поступать именно так, а не иначе. Для успешной игры от него требуется только строго следовать алгоритму.

“Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк, или одна коза, или одна капуста. Но если оставить волка с козой, то волк съест козу, а если оставить козу с капустой, то коза съест капусту. Как перевез свой груз крестьянин?”