How do I check every possible combination for validity?

Question

For context, I am trying to find all viable solutions to this question:

question

here\'s the code I have so far, but I am having trouble with the part that is supp