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

Prove asymptotic bounds for recursion relations, 1. (‡) Prove asymptotic b...

1. (‡) Prove asymptotic bounds for the following recursion relations. Tighter bounds will receive more marks. You may use the Master Theorem if it applies. 1. C(n) = 3C(n/2) + n

Calc, How to find a function

How to find a function

Differentiate functions f ( x ) = 15x100 - 3x12 + 5x - 46, Differentiate f...

Differentiate following functions. (a) f ( x ) = 15x 100 - 3x 12 + 5x - 46 (b) h ( x ) = x π   - x √2  Solution (a)    f ( x ) = 15x 100 - 3x 12 + 5x - 46 I

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Conic sections, The locus of the midpoint of the chords of an ellipse which...

The locus of the midpoint of the chords of an ellipse which are drawn through an end of minor axis is called

Trigonometry, if theta is a positive acute angle and 2sin theta +15cos squ...

if theta is a positive acute angle and 2sin theta +15cos square theta=7 then find the value of cot theta

Lcm, what is the LCM of 4, 6, 18

what is the LCM of 4, 6, 18

Differential equations, Find the normalized differential equation which has...

Find the normalized differential equation which has {x, xex} as its fundamental set

#titlefunction.., provide a real-world example or scenario that can be expr...

provide a real-world example or scenario that can be express as a relation that is not a function

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