A Seemingly Impossible Problem

Given that w,x,y,z w, x, y, z take on values 0 0 and 1 1 with equal probability, what is the probability that w+x+y+z w+x+y+z is odd?

Which of the following arguments is correct?

Furthermore, can you generalize this result?

Argument 1:
If all 4 numbers are even, the sum is even.
If 3 numbers are even, the sum is odd.
If 2 numbers are even, the sum is even.
If 1 number is even, the sum is odd.
If 0 numbers are even, the sum is even.
In 2 of the 5 cases, the sum is odd. Hence, w+x+y+z w + x +y + z is odd with probability 25 \frac{ 2}{5} .

Argument 2:
w+x+y+z w + x + y + z is either odd or even.
In 1 of the 2 cases, the sum is odd. Hence, w+x+y+z w + x +y + z is odd with probability 12 \frac{ 1}{2} .

Argument 3:
By listing out all the 24 2^4 cases, we find that there are (40)+(42)+(44)=8 { 4 \choose 0} + { 4 \choose 2} + { 4 \choose 4 } = 8 cases with an even sum, and (41)+(43)=8 { 4 \choose 1} + {4 \choose 3} = 8 cases with an odd sum.
Hence, w+x+y+z w + x +y + z is odd with probability 12 \frac{ 1}{2} .


Context: In a recent problem, Argument 1 was given, and many people agreed with it.

#Combinatorics #Probability #ProbabilityTree

Note by Calvin Lin
7 years, 1 month ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

The problem with the first argument is that the probabilities of each of the cases is different. In reality, the first case has one way, the second has 4 ways, the third has 6 ways, the fourth has 4 ways, and the last one has only 1 way. Thus the actual probability is 4+41+4+6+4+1=12\dfrac{4+4}{1+4+6+4+1}=\dfrac{1}{2}.

Daniel Liu - 7 years, 1 month ago

I disagree with Argument 1:

In case 1 there is only 1 outcome to make an even sum.

In case 2 there are 4 outcomes that make an odd sum

In case 3 there are 6 outcomes that make an even sum

In case 4 there are 4 outcomes that make an odd sum

In case 5 there is only 1 outcome to make an even sum.

Thus out of the 16 equally likely outcomes 8 will yield an odd sum and 8 will yield an even sum.

Therefore the probability that w + x + y + z is odd is 1/2.

Guiseppi Butel - 7 years, 1 month ago

Reminds me of Bertrand paradox, where three ways of choosing a seemingly the same uniformly random chord on a circle give different probability distributions (which means they are different).

Ivan Koswara - 7 years, 1 month ago

Log in to reply

I am not very sure if these two are similar indeed. The problem stated above seems to have objective solution and other two are simply counting errors.

Snehal Shekatkar - 6 years, 11 months ago

Log in to reply

They are not similar, yes. It's just the fact that there are three solutions arriving at different answers immediately reminded me to that.

Ivan Koswara - 6 years, 11 months ago

Well, this is how i solve this problem.

Assume that we choose w, x, y first.

w + x + y = A.

Doesn't matter whether A is odd or even. z will be the one that decide whether the sum of w, x, y, z (assume w +x+y+z= B) is odd or even

=> With that the possibility for B to be odd = 50%

=> Argument 1: Wrong

Argument 2: Correct (but lack at explaining)

Argument 3: Correct

Alight Be - 7 years, 1 month ago

Log in to reply

While argument 2 produces the correct numerical answer, the logic presented is incorrect.

See @SAMARTH M.O. Comment.

Calvin Lin Staff - 7 years, 1 month ago

Argument 1 is wrong because it assumes they all happen with equal probability, which they don't.

Frodo Baggins - 7 years, 1 month ago

Argument 3 is arguably the right one. Arguments 1 and 2 assume that their mentioned respective events are equally likely.

SAMARTH M.O. - 7 years, 1 month ago

Was this problem perhaps my problem All That Glitters Is Gold?

Sharky Kesa - 7 years, 1 month ago

Log in to reply

No. I like your problem, which highlights a common mistake made by those who are first introduced to probability.

The problem that I was referencing had a similar title to my note. It has since been deleted.

Calvin Lin Staff - 7 years, 1 month ago

Log in to reply

Dude Calvin, I just found this. You didn't even tag me in it! But thanks, it's still awesome! :D

Finn Hulse - 7 years, 1 month ago

The last argument is correct. In general for n numbers the probability is 2n12n=12\frac {{2}^{n-1}}{{2}^n} = \frac {1}{2}

Adrian Neacșu - 7 years, 1 month ago

argument 3 feels more logical

Avid Santiko Adji - 7 years, 1 month ago

.5

Manish Arya - 7 years, 1 month ago

Argument 3 is perfect.

Venkateswara Reddy Kunduru - 7 years, 1 month ago

1\2

Khyati Srivastava - 7 years, 1 month ago

2

Prince Cirujano - 7 years, 1 month ago

Obviously universal space= 2^4 Sample space= 4C0+ 4C2+ 4C4= 8 So probability= 8/16 =1/2

Shubhashish Banerjee - 7 years, 1 month ago

let a(n) = P(Bin(n,0.5) is even), then a(n+1) = 0.5a(n) + (1-0.5)(1-a(n)) = 0.5

Mattapalli Ram - 7 years, 1 month ago

We have 2^{4} case. Odd sum is 2.\frac{4!}{3!}=2^{3} case. There for sum is odd with probability \frac{1}{2}

Phúc Lê - 7 years ago

An even easier argument which is easily adapter to be generalisation for the number of: picking the first 3 numbers randomly, you'll find either an even or an uneven number. The last term will change it to either even or uneven, with an equal chance of either.

This will generalise to any number of variables easily, and also adapt to the odds of the result being k (mod n) if your variables can have values 1, 2, ... , n.

One problem it can't help with is: if the variables are binary, what are the odds of the result being a multiple of k (for a k greater than 2).

Bart Nikkelen - 6 years, 12 months ago

1

shashikanth chavvan - 6 years, 12 months ago

The first arguement is wrong as each case doesnot have equal probability .. The second solution (though gives right answer ) is an insufficient one. ARGUEMENT 3is descent

devansh shringi - 6 years, 2 months ago

Log in to reply

The second solution doesn't give a correct argument. The point isn't to "get to the correct answer". The point is to "substantiate your argument".

Calvin Lin Staff - 6 years, 2 months ago

Total number of cases = 222*2 Even cases are If number of ONEs is 2 or 4, So Favourable number of cases : 4P2 + 4P4 = 6 + 1 = 7 So Probability for odd is (16 - 7)/16 = 9/16

Manish Arya - 6 years, 2 months ago

Log in to reply

The answer is 1/2.

When dealing with even cases, you forgot that 0 is an even number.

Calvin Lin Staff - 6 years, 2 months ago

Argument 1 is incorrect because each case is not equally likely. Argument 2 gives the correct answer but for the wrong reason. Consider the probability of drawing the Ace of spades from a deck of cards. The card drawn is either the ace or it is not. One out of two cases is favourable hence 1/2. (?) Argument 3 would be correct if it was asserted that each case was equally probable. Which of course it is. J

John Pickering - 6 years, 2 months ago

Log in to reply

Great :)

Calvin Lin Staff - 6 years, 2 months ago

The issue with the first argument is that of frequency distribution

Hemant Yadav - 7 years, 1 month ago

now since every single variable counts and is equally important we should be going with the the third one .. ARGUMENT 3 is correct .... nearly similar way to solve is .. there are two possibilities:-

1.) - three variables are 1

2.)- only one variable is 1 .. both ways we get odd

hence- 4C3[ any three numbers] (1/2)^4[the probability of getting 1 is 1/2 and zero is also the same AND we need to get 1 in three cases AS WELL AS 0 in the other case] => 4C3 * (1/2)^4 +4C1[only one variable](1/2)^4 AND HENCE

4C3 * (1/2)^4 + 4C1 * (1/2)^4 = 1/2 ..

Rohit Tamidapati - 7 years, 1 month ago

1

yash aggarwal - 7 years, 1 month ago

10

Abdul Gani - 7 years, 1 month ago
×

Problem Loading...

Note Loading...

Set Loading...