Mindteaser

[chickenfeet]

Suppose you meet someone you don't know and you want to find out if you are related? For the purposes of the exercise lets define 'related' as second cousin or closer. What is the maximum number of yes/no questions you would would need to ask (assuming most efficient enquiry strategy) to obtain the answer. You can assume you both know your own family trees.

Comments

[papersky.livejournal.com]

Is there something wrong with: "What were the names of your great-grandparents?"

[lemur-catta.livejournal.com]

Unless your great-grandparents are named yes or no, it's not quite within the rules

[chickenfeet2003.livejournal.com]

You are on the right lines but it isn't a yes/no question.

One question.

[ghoti.livejournal.com]

'Were your great grandparents named [list]?'