№846532960

Элементами множеств A, P, Q и R являются все двоичные строки длины 6. Множество P содержит строки с чётным числом единиц; множество Q - строки, оканчивающиеся 10; множество R - строки, начинающиеся с 10.

Известно, что выражение

¬(x ∈ R) → (((x ∈ P) ∨ (¬(x ∈ A) ∧ (x ∈ Q))) → ((x ∈ A) ∨ (¬(x ∈ Q) ∧ (x ∈ P))))

истинно при любом значении переменной x (любой двоичной строке длины 6).

Определите наименьшую возможную мощность множества A.