Even Or Odd?

Three integers are chosen at random without replacement from the first 20 positive integers.

What is the probability that their product is even?

12 19 \frac{12}{19} 17 19 \frac{17}{19} 15 19 \frac{15}{19} 13 19 \frac{13}{19} 14 19 \frac{14}{19} 16 19 \frac{16}{19}

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

10 solutions

Margaret Zheng
May 13, 2015

The product is even if any of the numbers is even. Therefore, if none of them is even, the product would be odd. Let's first figure out the probability of "odd product".

The probability of picking a odd number is 1/2 at the first time. If you picked an odd number, the probability to pick a odd number the second time is 9/19. The probability to pick a odd number the third time is 8/18, or 4/9. Thus, the probability that the product is odd is 1 2 9 19 4 9 = 2 19 . \frac{1}{2} \cdot \frac{9}{19} \cdot \frac{4}{9} = \frac{2}{19}.

That means the probability of "even product" is 1-2/19=17/19.

In the second time, probability of picking an odd number is 9/19. Could anybody kindly tel me how odd this possible?

JUST GO FOR IT - 3 years, 8 months ago

Log in to reply

There are 20 numbers out of which 10 are odd. For the first time we have to select 10 odd numbers out of 20 so 10/20 i.e (1/2). (mentioned selection is without replacement) so after first selection we are left with 19 balls which have 9 odd numbers, second time (9/19) and for the third time 8/18 nothing but 4/9. hope it is clear.

Pavan Konathala - 3 years, 7 months ago

If two numbers are even, and the third is odd then the result is odd.

Travis Bonner - 4 years, 4 months ago

Log in to reply

2x6x9 = 108. Even

Kevin Kaw - 3 years, 8 months ago

We are multiplying.

Kevin Shi - 2 years, 1 month ago

no, dummy, we a multiplying, 2 2 3=12 and you think 12 is odd?!?! NOOO you dummy

Zongfu Yu - 2 months, 2 weeks ago

No, that's addition, not multiplication.

Aaron Laniewicz - 4 years, 3 months ago

Great use of the compliment rule!

Jerry McKenzie - 3 years, 6 months ago

Defining “product” would be helpful.

Nicholas Carsner - 1 year, 2 months ago
Melvin Alas-as
May 13, 2015

The product of three integers may only be odd if and only if the chosen integers are all odd.

So the probability of obtaining odd product is 10C3/20C3 =2/19

Then, we subtract it from 1 to get the probability of having an even product. 1-2/19= 17/19

So are you saying if I pick 2 even and 1 off they add up to an even number?

Cory Eide - 3 years, 7 months ago

Log in to reply

Product* we are not adding the 3 numbers we picked.

Jerry McKenzie - 3 years, 6 months ago
Brian Egedy
Apr 5, 2016

The only way for the product a b c abc to be odd is if all three are odd, so we'll calculate the number of ways to choose three odd numbers from the first 20 positive integers, then take the difference from the total number of combinations.

Formula for choosing three numbers, without replacement, from n options: ( n ) ( n 1 ) ( n 2 ) 6 \frac{(n)(n-1)(n-2)}{6}

(n choices, multiplied by n-1 choices, multiplied by n-2 choices. You divide by 6 if you don't care what order the numbers appear in.)

Total number of possible combinations of 3 numbers, without replacement, from 20 options: 20 ( 19 ) ( 18 ) 6 = 1140 \frac{20(19)(18)}{6} = 1140

Total number of possible combinations of 3 odd numbers, without replacement, from 10 options: 10 ( 9 ) ( 8 ) 6 = 120 \frac{10(9)(8)}{6} = 120

Total number of combinations of numbers that meet the requirement of the question: 1140 120 = 1020 1140-120 = 1020 .

Probability of choosing three numbers that give you an even product: 1020 1140 = 102 114 = 17 19 \frac{1020}{1140} = \frac{102}{114} = \frac{17}{19} .

I did the same. (though I didn't divide by 6 because I knew it would cancel out)

Shay Pecker - 4 years, 2 months ago

From the digits 1 20 1-20 , there are 10 10 odd digits and 10 10 even digits.

There are four cases.

(even)(even)(even) = even

(even)(even)(odd) = even

(even)(odd)(odd) = even

(odd)(odd)(odd) = odd

Probability that it is odd is, P = P= 10 C 3 20 C 3 = \frac{10C3}{20C3}= 2 19 \frac{2}{19} , therefore, probability that is even is, P = 1 P=1- 2 19 = \frac{2}{19}= 17 19 \frac{17}{19}

Alternate Solution: consider the three cases with a result of even

P = P= 10 C 3 20 C 3 + \frac{10C3}{20C3}+ ( 10 C 2 ) ( 10 C 1 ) 20 C 3 + \frac{(10C2)(10C1)}{20C3}+ ( 10 C 1 ) ( 10 C 2 ) 20 C 3 = \frac{(10C1)(10C2)}{20C3}= 17 19 \frac{17}{19}

Dillon Chew
May 14, 2015

only way of getting an odd number after multiplying 3 times is (ODD X ODD x ODD). Since its without replacement, the probabilities would be 1/2 9/19 8/18 = 2/19. Even would just be 1 - 2/19 = 17/19.

Parth Tandon
May 13, 2015

sry didn't noticed the mistake, thanx for hlp.

No need for apology! Just an oversight.

Bill Bell - 6 years, 1 month ago
Zoey Kim
Mar 30, 2021

The probability that the product is even = 1 minus the probability that the product is odd. The product will be odd when all three positive integers are odd. So it boils down to 1 - (10 * 9 * 8) / (20 * 19 * 18) = 17/19.

Kris Wright
Feb 3, 2021

The only odd product is odd * odd * odd. There are 10 odd numbers between 1 and 20, inclusive.

There are 10-choose-3 = 120 odd sets of three numbers.

There are 20-choose-3 = 1140 totals sets of three numbers.

So the probability of an even number is 1140 120 1140 \frac{1140-120}{1140} = 1020 1140 \frac{1020}{1140} = 17 19 \frac{17}{19} .

Bostang Palaguna
Aug 18, 2020

since this is the case where we choose the numbers one by one, we can't use again a previously chosen number,

the complementary case is where the three numbers are odd. that is:

10 20 9 19 8 18 = 2 19 \frac{10}{20} * \frac{9}{19} * \frac{8}{18} = \frac{2}{19}

so, the probability that we're looking for is : 17 19 \boxed{\frac{17}{19}}

Bill Bell
May 12, 2015

I would suggest that the problem should state that the selections are made without replacement .

Moderator note:

This problem can be solved without the use of programming.

Yes, I know! :)

This problem can be solved without the use of mathematics! ;)

Bill Bell - 6 years, 1 month ago

Thanks, I've added "without replacement" into the question.

Brilliant Mathematics Staff - 6 years, 1 month ago

thnx for hlp.

parth tandon - 6 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...