 Feature Articles
 CodeSOD
 Error'd
 Forums

Other Articles
 Random Article
 Other Series
 Alex's Soapbox
 Announcements
 Best of…
 Best of Email
 Best of the Sidebar
 Bring Your Own Code
 Coded Smorgasbord
 Mandatory Fun Day
 Off Topic
 Representative Line
 News Roundup
 Editor's Soapbox
 Software on the Rocks
 Souvenir Potpourri
 Sponsor Post
 Tales from the Interview
 The Daily WTF: Live
 Virtudyne
Admin
While everything you say is true, ironically enough it lies upon the basic assumption that it is equally likely (50/50) that you will get a blue hat or a red hat.
When it is equally likely, the method of guessing the opposite color if you see two similarly colored hats does yield a 75% success rate.
However, if it is not equally likely that each individual will get either a red or a blue hat.. then this reasoning breaks down.
For example, the extreme case where the box filled with hats to be used in this little game contains (n1) blue hats and only 1 red hat for a large value of n.
So for say example n=10^30.
Any arrangement possibility with two or more red hats disappear, leaving only 4 possibilities, all 4 of which will result in at least two people seeing two hats of the same color. While 3 of these possibilities will win by guessing the opposite color (75% of the possibilities still), they will not "Win" 75% of the time because each possibility does not have the same probability.
So in this extreme situation you should switch your guess to the same color if you see both hats are the same, and guess (50/50) in the extremely unlikely and damn near impossible scenario that you see a mix.
The interesting thing I think is at what point moving from an initially even distribution of hats with random selection toward the extreme unbalanced distribution of hats with random selection that the proper course of action changes.
Admin
The individual who said no this can't be done is not paying attention to the answer. You should read it again. Guy 2 has not aquired an STD from Guy 1 because the first guy gave him a condom B that was worn over condomA, so it is contaminated with girl 1 STD but not Guy 1 STD because of the condomA that was on underneith condomB. Then when Guy 1 gives Guy 2 condom A Guy 2 is already wearing condom B which protects him from Guy 1's STD on condom A.
Admin
Back in my college days, I heard of a few tactics used by medical school interviewers. For example, one interviewer asked a potential candidate to open the window to get some fresh air. Secretly, he nailed the window shut to watch the candidate struggle.
Another interview, the interviewer walked out of his office (where he was conducting the interview) and called his phone from the outside office. He let it ring and ring until the candidate picked it up. When the candidate answered, the interviewer yelled to the candidate (via the phone): "Why are you answering my phone!?". Talking about strange interview situations.
Admin
how many quarters does it take 2 reach the top of the empire state building?
Admin
It's tragically hilarious to see an article bashing puzzle type interview questions, and then the comment section is full of people demonstrating exactly why such questions are useful. So many people fail at high school level probability theory or even simple reading of instructions yet fancy that shouldn't affect their chances of being coders.
And the article itself presents a "solution" that involves, effectively, killing a man because he can't walk as fast as the others. If I was the interviewer my next question after that would be "get out of here you psychopathic piece of s**t before I call the cops".
Admin
Gee, just did an estimate to your silly question without looking at your answer and came up with 32,000 barbershops. The best answers I googled were in the 40,000 to 50,000 range.
Interesting that both are results are so close to each other and to the 'correct' answer.
I guess the point of the question was to see if you could come up with a reasonable answer to a question with very limited information. Seems you did. Did you get the job?
Admin
That's not a question. And if someone asks a silly question they shouldn't get upset by an equally silly answer. GIGO.
Admin
Admin
Have person 1 face left if person 3's hat is red Have person 2 face left if person 1's hat is red Have person 3 face left if person 2's hat is red Otherwise everyone should face left...or maybe in stead of deciding a facing there is some other clue which is not communication and such that each person can determine the color of their own hat.
Admin
No, the probability for each person is .5 but once you have multiple people the odds change, see: http://en.wikipedia.org/wiki/Monty_Hall_problem
Given three people, who are each unique the results can be 2^3 = 8
Each of the above is equally likely... and each person gets the red 4 out of 8 times and blue the other 4.
Each person will answer in half (4 of the 8)the cases, and in two of those they lose and two of them they win, but out of the 8 cases, only 2 are losers and the other 6 are winners, so 6/8 or 3/4 odds of everyone winning
Admin
As the hats are randomly allocated, and there is no communication allowed between the players, none of the players can ever have any information about his own hat. (There is no way to send inband or outofband messages between players). So, the best strategy is for one player to take a wildguess (50% chance of winning), and for the other players to pass (they can only lose the prize, not gain it). Before the game, the players should agree which one will guess, and which two will pass.
[Of course, if one of them has a watch with a shiny face, or wears glasses, or there is any kind of reflecting object (or perhaps he can stand right under a lightbulb and see the diffuse colour on the ceiling, then the player who is guessing might be able to improve his guess].
Admin
Actually, the hats problem can be answered correctly in 87.5% cases (7/8) if you break color symmetry.
Round one: If you can see two red hats, say "blue", otherwise pass. Round two: If you can see a red hat, say "blue", otherwise pass. (If you were red, you wouldn't get to round two.) Round three: You all have blue hats. Say it.
The only case where this fails is when all three hats are red.
Admin
I think 80, as the elevator fee to the observatory is about $20
Admin
Adam, you forgot the bit about no one guessing wrong.
Statistically, the best chance is if only 1 person guesses and the other 2 pass. Then there is a 50% chance of winning the money. If 2 guess the odds drop to 25% while all 3 guessing makes it almost certain that they will lose.
Admin
What this one has so far proved is that most people can not read the instructions: surely an essential skill for a programmer. The question states  one weighing more OR less than the rest  so you can never know which 4 to discard.
weigh any 2 against each other = 1 if they are the same put them on the same side and weigh against any other 2 = 2 if the are the same, discard 2 and weigh another 2 = 3 now you know which 2 the odd coin is in weigh 1 against 1 of the control coins = 4 now you know which is the odd coin
That is the worst case scenario so 4 is the maximum weighing neccessary. If the balance tips any earlier then you will have identified the pair the odd coin is in and one more weighing will suffice, so 2 and 3 are also possible.
And no, I've never seen this one before.
Admin
With a bit more thought you can get it down to a guaranteed 3 using a binary split.
wiegh 2 on each side, now you know which 4 it is in = 1 put 1 in each side, now you know which pair it is in = 2 one more weighing to identify the odd man out = 3
but that is always 3 with no chance of the minimum 2
Admin
The light bulb problem isn't that much of a stretch. It is really a test of a person's practical analytic skills. The 74 though, that is one annoying question. I remember seeing something very similar in Jr. High, but it involved an elephant rather than a plane.
Admin
Quote: ... the job will go to a candidate who manages to answer the question by designing an extremely overcomplicated solution for a completely nonexistent problem. And that candidate will be the same person who designs their software.
Which absolutely matches my experiance with corporate IT (working freelance for insurances, telecommunication, retail since several years)
Captcha: vereor..... VERE! Or (pause) face the consequences !
Admin
"Some people are just incredibly stupid, ignorant, and arrogant with it. "
If you're calling people names, at least get your facts straight. You think you're good? Smarter? You think you can read wikipedia and feel you can insult other people who have better skills at problem solving/probabilities/etc?
Your whole post is just fucking stupid. What's that nonsense of people seeing each other reactions? It's just a game, a HYPOTHETICAL game. Geez...
After reading 19 pages of comments, there are still morons who insist that 50% chance of winning is the best one, coming up with forms of cheating/breaking the rules.... Just fucking unbelievable.
So to make it clear: there is a strategy that gives you a 75% winning chance, explained over and over through this thread.
/cuadruple facepalm
Admin
Amazing how the hat thing has gone on for so long!
If you need convincing: this is a site for coders; pick your favorite language, take a few minutes and write a program to see if the solution works.
./hats.rb 1000000
win=750197 (75.0197%) lose=249803 (24.9803%)
Admin
Glad I read 7 pages into this thread to find this (and got 11 pages in before posting, so dunno if this has been added since).
Having actually weighed 747s (and 767s, and A330s), this is precisely how it's done. There's one load cell for each wheel (18 on a 747), which we tow the aircraft up and onto (with cute little ramps). That and an audit of all the removable equipment on board (life jackets, torches/flashlights etc), and a very slow, very boring, very thorough drain of all the fuel tanks gives a good, accurate measure of the mass of that (actual, particular, unique) aircraft. None of our aircraft weighs the same as any other.
The idea of a "weight sensor" on the aircraft makes me smile... 747s are barely a step up from steam locomotives in some of their technology. Very light, flying locomotives  granted. For instance, to check they're level (when jacking them up) we use no lasers, no gyros, no theodolites, nothing electronic: a plumb bob on some string.
To "measure the area of contact the tyres make with the ground" would be... difficult. I'd be impressed if the calculated mass were within 5% (8 tonnes) of the actual mass.
Admin
take the chicken first...come back...n u take the grains... leave the grains but bring the chicken back... now take the fox..come back n collect the chicken ... done..!! wow it was posted 5 years back n m answering it... lol :)
Admin
By grouping the coins into 3 groups, the minimum amount of tries would be 2. You first weigh the 2 groups of coins with 3 coins against each other. If both groups weigh the same, then you know the coin you're looking for is with the 3rd group. If one group is heavier, then you know which group the coin belongs to. Whichever group of 3 coins you've determined the coin belongs to, you then weigh two of those coins against each other. If they weigh the same, then it's the 3rd coin. If they don't, then you know which of those 2 coins you're looking for.
Admin
For some reason, I managed to read through this entire goddamn thread, and now I think I may have reached a new plane of enlightenment or something. My head feels slightly fuzzy, and my faith in humanity, and programmers in specific, has wavered significantly. I think I need to go lie down and never read another comment again.
Admin
As for bike for blind people... I'll advice M$ to make four wheel bike (two small wheels for stabilization) and sell it with license to ride only on specially desined Microsoft track where rails prevent them from crashing. Also they'll need to download software updates for built in M$surfacebikePC. They cannot see or use it but it can support sales of surface. It's a winwinwin plan, okay?