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

The width of a rectangle is 30.5% of its length, The width of a rectangle i...

The width of a rectangle is 30.5% of its length l. Write a formula for the area and perimeter of the rectangle in terms of l only

Triangles, ABCD is a parallelogram which AB and CD are divides by P and Q. ...

ABCD is a parallelogram which AB and CD are divides by P and Q. Such that AP:PB=3:2 and CQ:QD=4:1. If PQ and AC are meet at R, show that AR=3/7AC.

What is the maximum amount of hours cindy worked together, Carl worked thre...

Carl worked three more than twice as many hours as Cindy did. What is the maximum amount of hours Cindy worked if together they worked 48 hours at most? Let x = the amount of h

Area and perimeter, if perimeter is 300m length is 100m.find the breadth

if perimeter is 300m length is 100m.find the breadth

Venn diagram - set theory and calculus, Venn Diagram - Set theory and calcu...

Venn Diagram - Set theory and calculus A easy way of representing sets and relations among sets is by means of the Venn diagram. Venn diagram includes of a rectangle that pres

Fractions, how do I solve 14/27 - 23/27 =

how do I solve 14/27 - 23/27 =

Holistic marketing , Necessity of holistic marketing or importance of holis...

Necessity of holistic marketing or importance of holistic marketing

Direction field for the differential equation, We require to check the deri...

We require to check the derivative thus let's use v = 60. Plugging it in (2) provides the slope of the tangent line as -1.96, or negative. Thus, for all values of v > 50 we will ha

Define an ordered rooted tree, Define an ordered rooted tree. Cite any two ...

Define an ordered rooted tree. Cite any two applications of the tree structure, also illustrate using an example each the purpose of the usage.   Ans: A  tree is a graph like t

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