Архив задач олимпиады по математике и криптографии

Различные наборы

Даны множества:

X1={1,2,3,4,5,6,7}, X2={2,5}, X3={1,2,3,4,5,6,7,8,9}, X5={3,5}, X6={1,3,5,6,7}, X7={2,3,5,7,8,9}, X8={5,7,8}, X9={2,3,7,9}.

Сколько существует наборов различных цифр (a1, a2, a3, a4, a5, a6, a7, a8, a9) таких, что ai∈Xi Предъявите все эти наборы.