Нерешаемая зачача

Вычислительная машина может исполнять только четыре команды :

A:=10;
A:=A+5;
A:=A-5;
A:=2*A

В программе может присутствовать любая из этих команд и несколько раз. Сколько существует программ из пяти команд, вычисляющих число 22?

0

Muhammad97, ни одной.
т.к. числа получаемые в результате любой комбинации команд:
A:=10;
A:=A+5;
A:=A-5;
будут иметь в младшем разряде либо ноль либо пять (0 или 5), то
оператор
A:=2*A;
так же будет давать результат с значением в младшем разряде либо ноль либо пять (0 или 5).
Число 22 имеет в младшем разряде (2) поэтому данным набором команд число 22 получить невозможно.
Следует отметить, что в любых комбинациях команд, первой всегда должна быть
A:=10;
иначе в последующих командах начальное значение А будет не определено.
Если рассматривать случай, что при неопределённом начальном значении вычисления допустимы,
то задача становится вероятностной, и возможность её решения зависит от того что содержится в А
в качестве начального значения. В этом случае число программ беЗконечно,
т.к., например последовательность операторов
A:=A+5;
A:=A-5;
A:=A+5;
A:=A-5;
....
A:=A+5;
A:=A-5;
выполненая произвольное число раз не меняет результата.

0