There are 1 5 balls on a billiard table, marked with an integer from 1 to 1 5 . How many ways can Mashrur take 4 balls such that the sum of the numbers on the ball is even?
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.
i was on the same track...
There are 7 balls with even numbers and 8 balls with odd numbers. In order to the sum of all 4 balls be even, there are three ways...
In total, we get:
( 4 7 ) + ( 4 8 ) + ( 2 7 ) ⋅ ( 2 8 ) = 6 9 3 total ways .
This is easy. First, we list out all possible cases which will cause the 4 numbers on the balls have a even sum. They are
2 even-numbered and 2-odd numbered balls
all of them are odd-numbered
all of them are even-numbered.
Now, we calculate the number of possibilities case by case.
In Case 1, we have 7 C 2 × 8 C 2 = 2 1 × 2 8 = 5 8 8 ways.
In Case 2, we have 8 C 4 = 7 0 ways.
In Case 3, we have 7 C 4 = 3 5 ways.
So, in total, we have 6 9 3 possibilities.
Note that instead of using permutation, we need to use combination, since 1 + 2 + 3 + 4 is equal to 4 + 3 + 2 + 1 .
x+y+z+k=even,implies either all four even,all four odd,2 even and 2 odd,since all these ways this even sum can be achieved....................so there are 7 even and 8 odd numbers so.......so no of ways 7c4+8c4+8c2*7c2...............
there are 7 even numbered and 8 odd numbered balls. now the cases to pick the balls are either all 4 even or 2 even,2 odd or 4 odd. so the ways are respectively 3 ! ∗ 4 ! 7 ! , ( 2 ! ∗ 5 ! ) ∗ ( 2 ! ∗ 6 ! ) ( 7 ! ) ∗ ( 8 ! ) , 4 ! ∗ 4 ! 8 ! . So the sum of the three is 693.
Within the given balls, there are 7 even-numbered balls and 8 odd-numbered balls.
Given the laws of parity, the sum of four different natural numbers can be even in three different cases:
All four numbers are even
Two numbers are odd, two numbers are even
All four numbers are odd
Summing up these cases, we get 7C4 + 7C2 x 8C2 + 8C4 = 693
(8C4)+(8C2)(7C2)+(7C4)=693
There are 8 odds and 7 even number. The possible sum of 4 number so that its become the even if there are 4 odds, 2odds + 2 even, and 4 even. So we get 4C8 + 2C6 x 2C7 + 4C7 = 35 + 588 + 70 = 693.
First, let's generalize all the possible scenarios that a 4-number combination will have an even number sum. Note that the order of the numbers is not important.
Let e be the set of all even integers and o be the set of all odd integers. Using their definition:
e = { 2 k ∣ k ∈ Z } o = { ( 2 k + 1 ) ∣ k ∈ Z }
Going back to the given, there are 8 odd numbers from 1 to 15: 1, 3, 5, 7, 9, 11, 13, & 15.
Also, there are 7 even numbers from 1 to 15: 2, 4, 6, 8, 10, 12, & 14.
We are looking for an even sum from the 4-number combinations. There are 3 possible scenarios to get that sum:
For the first scenario. there are ( 4 7 ) = 3 5 possible ways of getting an all-even, 4-numbered combination.
Secondly, there are ( 4 8 ) = 7 0 ways of getting an all-odd combination.
Lastly, for the last one, since there are ( 2 7 ) = 2 1 ways of getting 2 even-number combination from the set, and ( 2 8 ) = 2 8 ways of getting 2 odd-number combination from the same set, then there are 2 1 ⋅ 2 8 = 5 8 8 ways of getting 2 even-numbered and 2 odd-numbered for a 4-number combination from the given set.
To sum it up, there are:
3 5 + 7 0 + 5 8 8 = 6 9 3
ways of getting 4-number combination with an even number sum.
Forgive my grammar. Hahaha
from 1 to 15, there are 8 odd numbers and 7 even numbers
8C4 = 70
7C4 = 35
8C2 x 7C2 = 588
70 + 35 + 588 = 693
first of all we must take the possibilities of all combinations resulting in an even sum.. (odd+odd+odd+odd),(even+even+even+even) and (odd+odd+even+even) There are 7 even and 8 odd nos ...... so we must add the combination of taking 4 from 8 odd, taking 4 from 7 even and the product of the combination of taking 2 from 8 odd and 2 from 7 even
so, 8C4+7C4+8C2*7C2=693
There are 3 cases such that 4 numbers on the balls have a even sum. They are
1.even+odd+even+odd=even
2.odd+odd+odd+odd=even
3.even+even+even+even=even
So
In Case 1, we have 7 C 2 × 8 C 2 = 2 1 × 2 8 = 5 8 8 ways.
In Case 2, we have 8 C 4 = 7 0 ways.
In Case 3, we have 7 C 4 = 3 5 ways.
So, we have 6 9 3 ways.
Balls could be all even, all odd, two even and two odd: C(8,4)+C(7,2)*C(8,2)+C(7,4) = 693
Here we have 7 even numbers and 8 odd numbers.there are three ways to make an even sum. no.1# 7C4=35 no.2#7C2*8C2=588 no.3#8C4=70 in total=35+588+70=693.
693 think like this....1. 4 even 2. 2 odd,2even 3. 4odd........ now use combination formula for desired result....thanks
well done, afique
Consider 3 cases:
A ) 4 even numbers:
There are 7 even numbers from 1 to 1 5 . The combinations are 4 ! ⋅ 3 ! 7 ! = 3 5 .
B ) 4 odd numbers:
There are 8 odd numbers from 1 to 1 5 . The number of combinations are 4 ! ⋅ 4 ! 8 ! = 7 0 .
C ) 2 even numbers and 2 odd numbers:
Well, there are 7 even numbers from 1 to 1 5 . The different combinations, choosing 2 of them, are 2 ! ⋅ 5 ! 7 ! = 2 1 . Similarly, with the odd numbers, we'll get 2 8 . That means that for each of the 2 1 pairs of even numbers, there are 2 8 pairs of odd numbers. In other words, 2 1 ⋅ 2 8 = 5 8 8 .
Finally, the answer is 7 0 + 3 5 + 5 8 8 = 6 9 3 .
Problem Loading...
Note Loading...
Set Loading...
We want an even number as our sum. And we have 3 ways of doing that.
Case 1 : ( even+even+even+even=even )
There are 7 even numbers and we want to choose 4 . So we can do that in 7 C 4 = 3 5 ways.
Case 2 : (odd+odd+odd+odd=even)
There are 8 odd numbers and we want to choose 4 . So we can do that in 8 C 4 = 7 0 ways.
Case 3 : (odd+odd+even+even=even) If we want to pick 2 odd numbers and 2 even numbers, we can do that in 8 C 2 × 7 C 2 = 5 8 8 ways.
So the total number of ways for Mashrur to take the balls is 3 5 + 7 0 + 5 8 8 = 6 9 3