Вве­дем обо­зна­че­ния:

Тогда, при­ме­нив пре­об­ра­зо­ва­ние им­пли­ка­ции, по­лу­ча­ем:

Тре­бу­ет­ся чтобы ¬A + ¬Q · P  =  1. Вы­ра­же­ние ¬Q · P ис­тин­но когда x ∈ {2, 4, 8, 10, 14, 16, 20}. Тогда ¬A долж­но быть ис­тин­ным когда x ∈ {1, 3, 5, 6, 7, 9, 11, 12, 13, 15, 17, 18, 19, 21, 22, 23,...}.

Сле­до­ва­тель­но, мак­си­маль­ное ко­ли­че­ство эле­мен­тов в мно­же­стве A будет, если A вклю­ча­ет в себя все эле­мен­ты мно­же­ства ¬Q · P, таких эле­мен­тов семь.

Ответ: 7.

Вве­дем обо­зна­че­ния:

Тогда, при­ме­нив пре­об­ра­зо­ва­ние им­пли­ка­ции, по­лу­ча­ем:

Тре­бу­ет­ся чтобы ¬A + ¬Q · P  =  1. Вы­ра­же­ние ¬Q · P ис­тин­но когда x ∈ {2, 4, 6, 8, 12, 14, 16, 18}. Тогда ¬A долж­но быть ис­тин­ным когда x ∈ {1, 3, 5, 7, 9, 10, 11, 13, 15, 17, 19, 21, 22, 23,...}.

Сле­до­ва­тель­но, мак­си­маль­ное ко­ли­че­ство эле­мен­тов в мно­же­стве A будет, если A вклю­ча­ет в себя все эле­мен­ты мно­же­ства ¬Q · P, таких эле­мен­тов во­семь.

Ответ: 8.