'If I toss two fair coins, examine both of them and truthfully tell you that at least one of them landed heads. What is the probability both coins landed heads?'
There are two possible scenarios here, each with different odds. The description of what's going on is ambiguous, it could apply for either situation. The answers people give going to depend on which scenario they assume is being talked about.
Let's say X represents either heads or tails.
Scenario A:
You pick a value for X at random
You flip a pair of coins until at least one coin lands X
You then say "At least one coin is X"
The odds of both coins being X is 1/3
Scenario B:
You flip a pair of coins.
You set X as the value of an arbitrarily selected coin
You then say "At least one coin is X"
The odds of both coins being X is 1/2