I've loved this solution to these types of problems since I first saw this strip.
Minor language warning.
Order of the Stick.
As for a real solution, I've got something in mind, but I can't seem to make it work. I think the first step would be to isolate Random, but that has to be done in a way that also makes it clear which word is yes, and which is no. That's where I'm stuck.
Once you get it down to True and False, with a known yes or no, it will only take one question to work them out.