Yeah, it's a bit of a risk, but at the same time the prices could go up. If you're a gambler and want to wait an extra day or two then go for it, otherwise just suck it up and get the system.
I don't know, I could see the joke being considered a parody of Columbine _and_ the MasterCard ads, just like that UF comic that hannas pointed out, it's a parody of MasterCard and Nasa.
But he was suggesting that his solution applies to this problem (m = 2), which it doesn't since the rules are different (Writing the words 'THE ANSWER (SPOILER)' in his post makes it sound like he has the solution, but maybe I took it in the wrong context).
With the idea of guessing independantly, you have a.5 chance.
The other solutions brings in conditional probability, where the probability of guessing colour x correctly is conditional on situation y, or:
P(x|y) which can be broken down into the following situations:
Guess blue, saw 2 reds (which works.5 of the time)
Guess red, saw 2 blues (also works.5 of the time)
pass, saw one of each.
You only fail when you are red, and see 2 reds or are blue and see 2 blues. The probability of you failing is equal to the probability of everyone being the same colour (.25). The probability of succeding equals 1 - probability of failure (1 -.25 =.75), this method is better than random guessing.
Nope, sorry but your answer doesn't work. If one person gets it wrong, then they lose. Each person either passes or guess right in order for them to win (and they can't all pass either, at least one person has to guess right). The article never explained how that 75% solution works for groups of 7, 15, etc, anyone been able to find any links related to this problem that might explain this? The 3 person version is easy, all you have to look at are 2 people and they're either the same or not, but with more than 2 people it doesn't stay easy. I'd like to see some of the other solutions too if they're available online.
With your solution, the chances of winning all rest solely on the first person (1 in m at best), everyone else may as well pass after the first one guesses. The best solution must give the first person a chance to pass.
I wonder if there is a np-complete solution to this problem?
Yeah, it's a bit of a risk, but at the same time the prices could go up. If you're a gambler and want to wait an extra day or two then go for it, otherwise just suck it up and get the system.
Don't you mean cache?
This is going to kill my batteries for my Palm VIIx!
I don't know, I could see the joke being considered a parody of Columbine _and_ the MasterCard ads, just like that UF comic that hannas pointed out, it's a parody of MasterCard and Nasa.
But he was suggesting that his solution applies to this problem (m = 2), which it doesn't since the rules are different (Writing the words 'THE ANSWER (SPOILER)' in his post makes it sound like he has the solution, but maybe I took it in the wrong context).
- Guess blue, saw 2 reds (which works
.5 of the time)
- Guess red, saw 2 blues (also works
.5 of the time)
- pass, saw one of each.
You only fail when you are red, and see 2 reds or are blue and see 2 blues. The probability of you failing is equal to the probability of everyone being the same colour (.25). The probability of succeding equals 1 - probability of failure (1 -say that again
players must simultaneously guess the color of their own hats or pass
Sorry, the article says nothing about multiple rounds, no one can be wrong and at least one person must be right.
THE ANSWER: (SPOILER!!)
Nope, sorry but your answer doesn't work. If one person gets it wrong, then they lose. Each person either passes or guess right in order for them to win (and they can't all pass either, at least one person has to guess right). The article never explained how that 75% solution works for groups of 7, 15, etc, anyone been able to find any links related to this problem that might explain this? The 3 person version is easy, all you have to look at are 2 people and they're either the same or not, but with more than 2 people it doesn't stay easy. I'd like to see some of the other solutions too if they're available online.
With your solution, the chances of winning all rest solely on the first person (1 in m at best), everyone else may as well pass after the first one guesses. The best solution must give the first person a chance to pass.
I wonder if there is a np-complete solution to this problem?
with faster downloads, anyone who switches to Curl has a better chance of surviving the slashdot affect?
Extra-terrestrial life, not Extra-terrestrial intelligence. Didn't they find proof of bacteria on Mars? That counts as extra-terrestrial life too.
Canada launches their satelites from the US AFAIK, correct me if I'm wrong.