Question

Каждое из логических выражений F и G содержит 6 переменных. В таблицах истинности выражений F и G есть ровно 10 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F \/ G содержит 1 в столбце значений?

Answer 1

59
В F и G по 6 переменных, значит по 64 строки. Из них 10 строк одинаковые, значит 54 разные( в F стоит 0, а в G-1 или в F-1, а в G-0). F \/ G будет в этих 54 равно 1 и в 10 где 1 (5 строк) тоже. Полуаем 54+5=59.