Напишіть програму для машини Поста, яка перевіряє, чи ділиться на 3 число, записане в унарній системі числення. Якщо так, то після
цього числа через пробіл поставити мітку. Якщо ні, то ставити мітку не
треба.

А) не ( A или не В и С ) упрощаем выражение и получаем
not(a) and (b or not(c))

Код на Python:

for a in range(0,2):
    for b in range(0,2):
        for c in range(0,2):
            f=not(a) and (b or not(c))
            print('A = ',a,'B = ',b,'C = ',c,'F = ',f)

б) А и не ( В и или не С) получим такое выражение:
a and (b or not(c))

Код на Python:

for a in range(0,2):
    for b in range(0,2):
        for c in range(0,2):
            f=a and (b or not(c))
            print('A = ',a,'B = ',b,'C = ',c,'F = ',f)


в) не ( не А или В и С)  преобразуем:
a and (b or c)

Код на Python:

for a in range(0,2):
    for b in range(0,2):
        for c in range(0,2):
            f=a and (b or c)
            print('A = ',a,'B = ',b,'C = ',c,'F = ',f)

Всё правильно, это "11", о котором ты спрашиваешь, записано в 3-й системе.

 

Когда ты делишь 148 на 9 (в десятичной системе), у тебя получается остаток 4:

148 : 9 = 16 (ост 4)

Если записать то же самое, но в троичной системе, получится:

12111 : 100 = 121 (ост 11)

 

Для любой системы счисления с основанием N:

число N^2 запишется как 100

число N^3 запишется как 1000

число N^4 запишется как 10000

и т.д.

При делении на N^2 остаток будет две последние цифры;

при делении на N^3 остаток будет три последние цифры

и т.д.