Задание 6 Параграф 5 ГДЗ Босова 11 класс (Информатика)

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

Предположим, что существует исполнитель, для которого любое действие допустимо. Тогда среди его допустимых действий должно быть и такое, которое приводит к созданию камня, который он не сможет поднять.

Но это противоречит условию, что для этого исполнителя допустимо действие «поднять любой камень»: если камень создан, то он должен быть поднимаемым, а если не поднимается, то действие не может считаться допустимым.

Следовательно, предположение неверно. У любого исполнителя набор допустимых действий обязательно ограничен.

Ответ

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