ТРУФОЛЯНДИЯ – КОРОЛЕВСТВО ЛЖИ И ИСТИНЫ

Много лет назад Очень Правдивый Принц полюбил очаровательную Принцессу-лгунью. Но старый король-отец воспротивился такому союзу. За горами, за лесами, за морями отыскали влюбленные необитаемую землю и поселились там. Назвали они свою страну Труфоляндией и построили первый город – Замок Мудрости.

Родились у них дав сына: один говорил только правду, а другой – наоборот. Когда принцы подросли, выделили им родители два новых владения Труфоляндии, а сами остались доживать свой век в Замке Мудрости. Старые король и королева завещали сыновьям жить мирно на своих землях, а всей Труфоляндией править по очереди: семь лет царствует в Замке Мудрости один сын, семь лет – другой.

Так и пошло с тех пор: все потомки правдивого сына рождались правдивыми и жили в правдивых владениях. Потомки сына-лгуна рождались лгунами и жили во владениях лжи.

Но Труфоляндия не знает войн, и владение Замка Мудрости осталось главным в королевстве. В самом Замке – столице Труфоляндии, попеременно живут и правят короли: семь лет – король правдивых, семь лет – король лгунов.

***

Труфоляндцы строят дома. По заданным в таблице значениям логических выражений определите номер дома, в котором живет ТРУЛИЯ.

Именами логических величин обозначены простые высказывания:

Д – дом построен из дерева;

Г – дом построен у горы;

Л – дом построен у леса;

В – дом построен у воды (на берегу реки или озера).

В ответе введите ЧИСЛО.

Логические выражения Значения логических выражений не Д не В Д и Г Л и (не В) (не Г) и (не Л) Д или В

24.Среда, в которой работает машина Поста, представляет собой бесконечную (в обе стороны) ленту, разбитую на одинаковые секции. В каждой секции либо стоит метка (у нас роль метки будет исполнять символ «*»), либо она пуста; на ленте в каждый момент располагается лишь конечное число меток. Во время работы машина движется вдоль ленты, смещаясь точно на одну секцию вправо или влево. На рисунке машину Поста отмечают символом «↑».

Для управления машиной Поста используется 7 команд:

Þ – сместиться на одну секцию вправо;

Ü – сместиться на одну секцию влево;

^– поставить метку;

#- стереть метку в обозреваемой секции;

!– остановиться;

?i – если в обозреваемой секции стоит метка, то перейти к выполнению команды с номером i;

??i – если в обозреваемой секции не стоит метка, то перейти к выполнению команды с номером i.

Работа машины определяется программой, записанной в обычном процедурном стиле программирования. Команды в программе пронумерованы.

После выполнения команды с номером k машина:

– переходит к выполнению программы с номером k+1, если это одна из команд («Þ», «Ü», «^», «#») или команда «?i», но в обозреваемой секции нет метки, или команда «??i», но в обозреваемой секции стоит метка;

– прекращает работу, если это команда «!»;

– переходит к выполнению команды с номером i, если это команда «?i» и «^» обозреваемой секции нет метки.

Перед началом работы машина всегда находится напротив одной секции. Выполнение команды начинается с команды под номером 1. Если машине Поста предписано стереть метку из пустой клетки или поставить метку в уже заполненную клетку, то она выдает сообщение «Не могу сделать» и прекращает дальнейшую работу (аварийная остановка).

Выполните следующую программу для машины Поста для тех заполнений информационной ленты, которые изображены на рисунке.

Программа: 1. ^ 2. Ü 3. ??5 4. # 5. Þ 6. Þ 7. ?2 8. ^ 9. !

В ответе введите номера клеток, в которых стоят «*» (без пробелов и запятых). Нумерация клеток начинается с 1.

25. Для сумматора двух одноразрядных двоичных чисел вычислите старший и младший разряды при х=1 и y=0. В ответе введите ДВЕ цифры без пробелов и запятых.