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

Calculus, what is the derivatives of y=u/5+7 and u=5x-35 using the chain ru...

what is the derivatives of y=u/5+7 and u=5x-35 using the chain rule?

Vijay, how to solve trignometric equations more easier?

how to solve trignometric equations more easier?

Determine the slope, Determine the slope following lines.  Sketch the graph...

Determine the slope following lines.  Sketch the graph of line.       The line which contains the two points (-2, -3) and (3, 1) .   Solution we'll need to do is employ

1, how do you find the perimeter of an equalateral triangle

how do you find the perimeter of an equalateral triangle

Continuous compounding, If r per annum is the rate at which the princ...

If r per annum is the rate at which the principal A is compounded annually, then at the end of k years, the money due is          Q = A (1 + r) k Suppose

Trigonometry, how to change sin 24 degree in digits?

how to change sin 24 degree in digits?

How far did the ?rst arrow goes, From a fixed point directly in front of th...

From a fixed point directly in front of the center of a bull's eye, Kim aims two arrows at the bull's eye. The first arrow nicks one point on the edge of the bull's eye; the second

Describe common phrases to represent math operations, Describe Common Phras...

Describe Common Phrases to Represent Math Operations? The table below shows the common phrases used in word problems to represent addition, subtraction, multiplication, and div

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