You have more than 1,086,008 combinations, but that's all I can calculate because the levels vary, so I just used the one with the most options. Consider it 5,430,040 for all five levels.
This is a simple concept executed flawlessly. I cannot think of a single aspect of the game that I didn't enjoy. The puzzles were clever, the designs are slick and funny. Everything feels great. I don't know what the logic looks like for the solutions, but I think it would be nice to have a bit of leniency for the solutions. Maybe only requiring 3/5 correct answers (or even 4/5) for the solution to be considered valid? As it is, I brute forced a few of these. The last one I can't get. The LOTR one was cool, but the solution seemed a bit off from what I expected.