Can anyone explain me the problem and the solution of this problem?

Discrete question --hard from the official guide. I am finding it difficult to understand the explanation of the OG