A duke was hunting in the forest with his men-at-arms and servants when he came across a tree.
Upon it, archery targets were painted and smack in the middle of each was an arrow.
"Who is this incredibly fine archer?" cried the duke. "I must find him!"
After continuing through the forest for a few miles he came across a small boy carrying a bow and arrow.
Eventually the boy admitted that it was he who shot the arrows plumb in the center of all the targets.
"You didn't just walk up to the targets and hammer the arrows into the middle, did you?" asked the duke worriedly.
"No my lord. I shot them from a hundred paces. I swear it by all that I hold holy."
"That is truly astonishing," said the duke. "I hereby admit you into my service."
The boy thanked him profusely.
"But I must ask one favor in return," the duke continued.
"You must tell me how you came to be such an outstanding shot."
How'd he get to be such a good shot?
The boy shot the arrow, then painted the circle around it.
Fred went to a hardware store in Boston with Alex, Ben, and George. He noted that a hammer cost ten times as much as a screwdriver and a power saw cost ten times as much as a hammer. The storekeeper said that Ben could buy a power saw, George could buy a screwdriver and Alex could buy a hammer. Based on this what would the storekeeper let Fred buy?
Alex's full name is Alexander and Ben's full name is Benjamin. George was Alex's boss and good friend.
Fred could buy all three (the power saw, hammer and screw driver) since he had $111 with him (a $1 bill - George Washington, a $10 Alexander Hamilton, and a $100 bill - Ben Franklin). Boston is in the USA and therefore uses the US currency I just described.
One morning an airline president is leaving on a business trip and finds he left some paperwork at his office. He runs into his office to get it and the night watchman stops him and says, "Sir, don't get on the plane. I had a dream last night that the plane would crash and everyone would die!"
The man takes his word and cancels his trip. Sure enough, the plane crashes and everyone dies. The next morning the man gives the watchman a $1,000 reward for saving his life and then fires him.
Why did he fire the watchman that saved his life?
You have just purchased a small company called Company X. Company X has N employees, and everyone is either an engineer or a manager. You know for sure that there are more engineers than managers at the company.
Everyone at Company X knows everyone else's position, and you are able to ask any employee about the position of any other employee. For example, you could approach employee A and ask "Is employee B an engineer or a manager?" You can only direct your question to one employee at a time, and can only ask about one other employee at a time. You're allowed to ask the same employee multiple questions if you want.
Your goal is to find at least one engineer to solve a huge problem that has just hit the company's factory. The problem is so urgent that you only have time to ask N-1 total questions.
The major problem with questioning the employees, however, is that while the engineers will always tell you the truth about other employees' roles, the managers may lie to you if they like. You can assume that the managers will do their best to confuse you.
How can you find at least one engineer by asking at most N-1 questions?
You can find at least one engineer using the following process:
Put all of the employees in a conference room. If there happen to be an even number of employees, pick one at random and send him home for the day so that we start with an odd number of employees. Note that there will still be more engineers than managers after we send this employee home.
Then call them out one at a time in any order. You will be forming them into a line as follows:
If there is nobody currently in the line, put the employee you just called out in the line.
Otherwise, if there is anybody in the line, then we do the following. Let's call the employee currently at the front of the line Employee_Front, and call the employee who we just called out of the conference room Employee_Next.
So ask Employee_Front if Employee_Next is a manager or an engineer.
If Employee_Front says "manager", then send both Employee_Front and Employee_Next home for the day.
However, if Employee_Front says "engineer", then put Employee_Next at the front of the line.
Keep doing this until you've called everyone out of the conference room. Notice that at this point, you'll have asked N-1 or less questions (you asked at most one question each time you called an employee out except for the first employee, when you didn't ask a question, so that's at most N-1 questions).
When you're done calling everyone out of the conference room, the person at the front of the line is an engineer. So you've found your engineer!
But the real question: how does this work?
We can prove this works by showing a few things.
First, let's show that if there are any engineers in the line, then they must be in front of any managers.
We'll show this with a proof by contradiction. Assume that there is a manager in front of an engineer somewhere in the line. Then it must have been the case that at some point, that engineer was Employee_Front and that manager was Employee_Next. But then Employee_Front would have said "manager" (since he is an engineer and always tells the truth), and we would have sent them both home. This contradicts their being in the line at all, and thus we know that there can never be a manager in front of an engineer in the line.
So now we know that after the process is done, if there are any engineers in the line, then they will be at the front of the line. That means that all we have to prove now is that there will be at least one engineer in the line at the end of the process, and we'll know that there will be an engineer at the front.
So let's show that there will be at least one engineer in the line. To see why, consider what happens when we ask Employee_Front about Employee_Next, and Employee_Front says "manager". We know for sure that in this case, Employee_Front and Employee_Next are not both engineers, because if this were the case, then Employee_Front would have definitely says "engineer". Put another way, at least one of Employee_Front and Employee_Next is a manager. So by sending them both home, we know we are sending home at least one manager, and thus, we are keeping the balance in the remaining employees that there are more engineers than managers.
Thus, once the process is over, there will be more engineers than managers in the line (this is also sufficient to show that there will be at least one person in the line once the process is over). And so, there must be at least one engineer in the line.
Put altogether, we proved that at the end of the process, there will be at least one engineer in the line and that any engineers in the line must be in front of any managers, and so we know that the person at the front of the line will be an engineer.
A young peasant wanted to marry the king's daughter. The king didn't like the idea of his daughter marrying a peasant, but he wanted to appear fair in front of his subjects. The king said that he would put two pieces of paper into a hat, one reading "exile" and the other reading "marriage". Later that day, the peasant overheard the king saying that both pieces of paper would read "exile", thus ensuring that the peasant would be out of his way for good. The peasant remained undaunted and, as arranged, arrived at the king's court where a large crown gathered for the big event. The peasant then did something that assured him the hand of the king's daughter. What did he do?
The peasant picked one of the pieces of paper and tore it up. He then asked the kind to show him the other piece of paper which, of course, said EXILE. The king, not wishing to appear fraudulent in front of his subjects, granted that the piece of paper the peasant had picked must have said MARRIAGE.
You've been placed on a course of expensive medication in which you are to take one tablet of Plusin and one tablet of Minusin daily. You must be careful that you take just one of each because taking more of either can have serious side effects. Taking Plusin without taking Minusin, or vice versa, can also be very serious, because they must be taken together in order to be effective. In summary, you must take exactly one of the Plusin pills and one of the Minusin pills at one time.
Therefore, you open up the Plusin bottle, and you tap one Plusin pill into your hand. You put that bottle aside and you open the Minusin bottle. You do the same, but by mistake, two Minusins fall into your hand with the Plusin pill.
Now, here's the problem. You weren't watching your hand as the pills fell into it, so you can't tell the Plusin pill apart from the two Minusin pills. The pills look identical. They are both the same size, same weight (10 micrograms), same color (Blue), same shape (perfect square), same everything, and they are not marked differently in any way.
What are you going to do?
You cannot tell which pill is which, and they cost $500 a piece, so you cannot afford to throw them away and start over again. How do you get your daily dose of exactly one Plusin and exactly one Minusin without wasting any of the pills?
Carefully cut each of the three pills in half, and carefully separate them into two piles, with half of each pill in each pile. You do not know which pill is which, but you are 100% sure that each of the two piles now contains two halves of Minusin and half of Plusin. Now go back into the Plusin bottle, take out a pill, cut it in half, and add one half to each stack. Now you have two stacks, each one containing two halves of Plusin and two halves of Minusin. Take one stack of pills today, and save the second stack for tomorrow.