Алгоритмы

  1. Можно ли создать исполнителя алгоритмов, который может всё? Если нет, то почему?

  2. Разработайте систему команд автоматического исполнителя, который заменяет: а) кассира в магазине; б) дворника; в) охранника в банке; г) директора школы?

  3. Имеются два кувшина ёмкостью 3 л и 8 л. Напишите алгоритм для того, чтобы набрать из реки 7 л воды (можно пользоваться только этими кувшинами). а) с использованием дополнительной большой ёмкости; б) без использования дополнительной большой ёмкости.

  4. Человек должен перевезти в лодке через реку волка, козу и капусту. За один раз он может переправить на другой берег только кого-то одного. Составьте алгоритм перевоза так, чтобы никто никого не съел (старинная русская задача).

  5. С числом разрешается производить только два действия: умножать на 2 и стирать последнюю цифру. Составьте алгоритм получения из числа 458 числа 14.

  6. Исполнитель может заменять в слове одну букву на другую так, чтобы новое слово имело смысл. Например: «слон» - «слог». Составьте алгоритм превращения слова «муха» в слово «слон».

Copylight by Maximov Sergey - 2017