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

Linear equations in one variable, three prices are to be distributed in a q...

three prices are to be distributed in a quiz contest.The value of the second prize is five sixths the value of the first prize and the value of the third prize is fourfifth that of

Partial fractions - integration techniques, Partial Fractions - Integration...

Partial Fractions - Integration techniques In this part we are going to take a look at integrals of rational expressions of polynomials and again let's start this section out w

Math, is this free for LIFE that means forever never ever going to pay

is this free for LIFE that means forever never ever going to pay

Minima, Minima, Maxima and points of inflexion a)      Test for rela...

Minima, Maxima and points of inflexion a)      Test for relative maximum Consider the given function of x whose graph is presented by the figure given below

Formulas of surface area - applications of integrals, Formulas of Surface A...

Formulas of Surface Area - Applications of integrals S = ∫ 2Πyds          rotation about x-axis S = ∫ 2Πxds          rotation about y-axis Where, ds = √ 1 + (1+ (dy /

Probability, Mike sells on the average 15 newspapers per week (Monday – Fri...

Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers

Introduction to technical mathmatic, 81 miles equal how many inches simplif...

81 miles equal how many inches simplify your answer integer od decimal..

Statistics, How many 4 digit numbers can be formed using the numbers: 1 – 7...

How many 4 digit numbers can be formed using the numbers: 1 – 7. Repeated numbers CAN NOT be used

Multiplication of two unlike terms with opposite signs, The product on mult...

The product on multiplying - 4bc with 2a is - 8abc. That is, a term with minus sign multiplied with a term having a positive term gives a product which has a minus sign. On the

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