Сколько решений? - вопрос №863794

Как я понимаю, порядок действий тут задом наперед.

Сначала X5→X6, потом X4→(X5→X6), потом X3→(X4→(X5→X6)) и так далее.

Импликация — это такая функция, которая равна 0 только в 1 случае: 1→0 = 0. Поэтому

1) X6 = 1, X1, X2, X3, X4, X5 любые, всего 2^5 = 32 варианта.

2) X5=X6=0, X1, X2, X3, X4 любые, всего 16 вариантов.

3) X5=1, X4=X6=0, X1, X2, X3 любые, всего 8 вариантов.

4) X4=X5=1, X3=X6=0, X1, X2 любые, всего 4 варианта.

5) X3=X4=X5=1, X2=X6=0, X1 любое, всего 2 варианта

6) X2=X3=X4=X5=1, X1=X6=0, всего 1 вариант.

В итоге получается, что только 1 вариант дает 0: X1=X2=X3=X4=X5=1, X6=0.

Остальные 63 варианта дают 1. Тоже самое с игреками.

Всего получается 63^2 = 3969 вариантов.