Pigeonhole principle, Mathematics

Assignment Help:

By pigeonhole principle, show that if any five numbers from 1 to 8 are chosen, then two of them will add upto 9.   

Answer: Let make four groups of two numbers from 1 to 8 like that sum the numbers in a group is 9. The groups are as following: (1, 8), (2, 7), (3, 6) and (4, 5). 

Let us refer these four groups like pigeonholes (m). So m = 4. Take the five numbers to be choosen arbitrarily as pigeons that is n = 5. Take a pigeon and put in the pigeonhole according to its value. After placing 4 pigeons, the 5th has to go in one of the pigeonhole. That is by pigeonhole principle has at least one group that will contain [(5-1)/4]+ 1 numbers. So two of the numbers, out of the five selected, will add up to 9.


Related Discussions:- Pigeonhole principle

Polygon on a coordinate, a square tile measures 12 inches by 12 inches each...

a square tile measures 12 inches by 12 inches each unit on a coordinate grid represents 1 inch (1,1) and (1,13) are two of the coordinate of the tile drawn on the grid what are the

Which of the following could the length of the base height, The area of a p...

The area of a parallelogram can be expressed as the binomial 2x 2 - 10x. Which of the following could be the length of the base and the height of the parallelogram? To ?nd out

Maths Assignment, Hi, I really need an idea and a layout on where i should ...

Hi, I really need an idea and a layout on where i should take my Maths assignment. This is for Year 12, and i want to focus on Maths in Music. It has to be at least 6 to 12 pages l

Solutions to systems, Now that we've found some of the fundamentals out of ...

Now that we've found some of the fundamentals out of the way for systems of differential equations it's time to start thinking about how to solve a system of differential equations

Eliminate the parameter from the set of parametric equations, Eliminate the...

Eliminate the parameter from the subsequent set of parametric equations. X = t 2 + t Y = 2t - 1 Solution: One of the very easy ways to eliminate the parameter is to

Are parrellel meet at infinity?, no the parallel lines do not meet at infin...

no the parallel lines do not meet at infinity because the parallel lines never intersect each other even at infinity.if the intersect then it is called perpendicuar lines

Normal Distribution, You don''t have to give me the answer. I just want to ...

You don''t have to give me the answer. I just want to know HOW to do it. In a set of 400 ACT scores where the mean is 22 and the standard deviation is 4.5, how many scores are ex

The parallelogram, love is a parallelogram where prove that love is a rect...

love is a parallelogram where prove that love is a rectangle

Explain venn diagrams, Q. Explain Venn diagrams? Ans. Venn diagram...

Q. Explain Venn diagrams? Ans. Venn diagrams, named after the Englishman John Venn, are "area" or "region" diagrams that can be used to help visualize and organize differe

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