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

Equation of line which perpendicular to the given line, Perpendicular to th...

Perpendicular to the line given by 10 y + 3x= -2 For this part we desire the line to be perpendicular to 10 y + 3x= -2 & so we know we can determine the new slope as follows,

Functions of limits, Following is some more common functions that are "nice...

Following is some more common functions that are "nice enough". Polynomials are nice enough for all x's. If f ( x) = p ( x ) /q (x ) then f(x) will be nice enough provid

How much money does she have left, Mary has $2 in her pocket. She does yard...

Mary has $2 in her pocket. She does yard work for four various neighbors and earns $3 per yard. She then spends $2 on a soda. How much money does she have left? This translates

Derivatives, application of derivatives in engg.

application of derivatives in engg.

Find the area of the rhombus, Show that the points (3, 0), (4, 5), (-1, 4) ...

Show that the points (3, 0), (4, 5), (-1, 4) and (-2, -1) taken in order are the vertices of a rhombus. Also find the area of the rhombus.

Linear programming, Maximize P=3x+2y Subject to ...

Maximize P=3x+2y Subject to x+y =6 x =3 x =0,y =0

Precalculus, Find the standard form of the equation of the parabola with a ...

Find the standard form of the equation of the parabola with a vertex at the origin and a focus at (0, -7).

What is universal set, A non-empty set or group of which all the sets under...

A non-empty set or group of which all the sets under concern are subsets is known as the universal set. In any part of application of set theory, all the sets under concern might l

What is polygon, What is polygon? A polygon is a shape with three or mo...

What is polygon? A polygon is a shape with three or more sides, in which each side touches another only at its endpoints. Some polygons that you are probably already familiar w

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