Determine the team having similar code-pigeon hole principle, Mathematics

Assignment Help:

Shirts numbered consecutively from 1 to 20 are worn by 20 members of a bowling league. While any three of these members are selected to be a team, the league aims to use the sum of their shirt numbers as the code number for the team. Display that if any eight of the 20 are chosen, after that from these eight one may form at least two different teams having similar code number

Ans: While a team containing three persons is selected and number inscribed on the shirt is added, the possible minimum number is (1+ 2 + 3 =) 6 and the maximum number is (18 + 19 + 20 =) 57.  So a team of three can have a code number from the possible range of 52 codes from 6 to 57 both inclusive. Now after selecting 8 from 20 members, any three out of 8 can be selected in

8C3 = 56. 

Now using the Pigeon Hole principle, let 56 pigeons are placed into 52 holes marked with codes between 6 and 57, then there are at least two teams will be in the same hole, implying that these two teams will have the same code number.


Related Discussions:- Determine the team having similar code-pigeon hole principle

Radicals, We'll include this section with the definition of the radical.  I...

We'll include this section with the definition of the radical.  If n is a +ve integer that is greater than one and a is a real number then, Where n is termed as the index,

What is angle pairs in parallel lines, What is Angle Pairs in Parallel Line...

What is Angle Pairs in Parallel Lines ? Next, we introduce several angle pairs formed by transversals which are very important in our study of geometry. Alternate interior an

Slope, #question.Find the slope of the line that passes through (7, 3) and ...

#question.Find the slope of the line that passes through (7, 3) and (9, 6). Simplify your answer and write it as a proper fraction, improper fraction, or integer. .

Working definition of limit - sequences and series, Working Definition of L...

Working Definition of Limit 1. We state that if we can create an as close to L like we want for all adequately large n.  Alternatively, the value of the a n 's approach

Calculus (The squeeze theorem), When finding the limit as x approaches 0 th...

When finding the limit as x approaches 0 the for function (square root of x^3 + x^2) cos(pi/2x) would the limit not exist because there would be a zero in the denominator?

Pumping lemma for context free languages, 1. Construct a grammar G such tha...

1. Construct a grammar G such that L(G) = L(M) where M is the PDA in the previous question. Then show that the word aaaabb is generated by G. 2. Prove, using the Pumping Lemma f

Solid Mensuration, The two sides of a triangle are 17 cm and 28 cm long, an...

The two sides of a triangle are 17 cm and 28 cm long, and the length of the median drawn to the third side is equal to 19.5 cm. Find the distance from an endpoint of this median to

Concept, uses of maths concept

uses of maths concept

Terminology of polynomial, Terminology of polynomial Next we need to ge...

Terminology of polynomial Next we need to get some terminology out of the way. Monomial polynomial A monomial is a polynomial which consists of exactly one term.

Algebra, Multiple response question.Zack puts a mug of water ni his microwa...

Multiple response question.Zack puts a mug of water ni his microwave oven. He knows that the final temperature of the water will be a function of the number of seconds he heats the

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd