Ре­ше­ние. По­стро­им де­ре­во ре­ше­ний для пер­во­го урав­не­ния.

По­лу­чи­лось три на­бо­ра пе­ре­мен­ных, удо­вле­тво­ря­ю­щих этому урав­не­нию. Те­перь рас­смот­рим вто­рое урав­не­ние, оно ана­ло­гич­но пер­во­му, сле­до­ва­тель­но, его де­ре­во ре­ше­ний ана­ло­гич­но пер­во­му. Это озна­ча­ет, что зна­че­нию x2 рав­но­му нулю удо­вле­тво­ря­ют зна­че­ния x3, рав­ные 0 и 1, а если x2 равно 1, то толь­ко зна­че­ние 1. Таким об­ра­зом, си­сте­ме, со­сто­я­щей из пер­во­го и вто­ро­го урав­не­ния удо­вле­тво­ря­ют 4 на­бо­ра пе­ре­мен­ных. Де­ре­во ре­ше­ний для пер­во­го и вто­ро­го урав­не­ний будет вы­гля­деть так:

При­ме­нив ана­ло­гич­ные рас­суж­де­ния к тре­тье­му урав­не­нию, по­лу­чим, что си­сте­ме, со­сто­я­щей из пер­вых трёх урав­не­ний удо­вле­тво­ря­ет 5 на­бо­ров пе­ре­мен­ных. Так как все урав­не­ния ана­ло­гич­ны, по­лу­ча­ем, что си­сте­ме, дан­ной в усло­вии удо­вле­тво­ря­ет 11 на­бо­ров пе­ре­мен­ных.

Ответ: 11.