Y by
You find yourself on a flight to Bosnia and Herzegovina. You are seated next to a strange man wearing a hat—similar to the one worn by Indiana Jones. The man spends most of the flight rambling about some pyramids.
However, as you approach your destination, he tells you the following:
"I have thought of a
number. I will allow you to ask me questions. A question consists of you saying a three-digit number, to which I respond 'yes' if at least two of its digits are correct, or 'no' otherwise. (A digit is correct if it matches the corresponding digit in my number.)
You can ask as many questions as you like, but they come at a price. The game ends when you have correctly identified two digits of my number. If
you guess correctly, I will sell you my precious pyramid. You will have to pay a number of Bosnian marks equal to the number of questions you asked.
What is the maximum number of Bosnian marks you will have to pay using the best strategy?"
However, as you approach your destination, he tells you the following:
"I have thought of a

You can ask as many questions as you like, but they come at a price. The game ends when you have correctly identified two digits of my number. If
you guess correctly, I will sell you my precious pyramid. You will have to pay a number of Bosnian marks equal to the number of questions you asked.
What is the maximum number of Bosnian marks you will have to pay using the best strategy?"