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

Basics of series - sequences and series, Series - The Basics That top...

Series - The Basics That topic is infinite series.  So just define what is an infinite series?  Well, let's start with a sequence {a n } ∞ n=1 (note the n=1 is for convenie

Online tutoring, how can i find the online students ?

how can i find the online students ?

Convergence, Assume that (xn) is a sequence of real numbers and that a, b €...

Assume that (xn) is a sequence of real numbers and that a, b € R with a is not eaqual to 0. (a) If (x n ) converges to x, show that (|ax n + b|) converges to |ax + b|. (b) Give

Math, a business is owned by three people.the first owns 1/12 of the busine...

a business is owned by three people.the first owns 1/12 of the business and the second owns 1/6 of the business. what fractional part of the business is owned by the third person

How to find total no. of unordered pairs , How to find total no. of unorder...

How to find total no. of unordered pairs of disjoint subsets of a finite set? Solution) Suppose A and B are two such disjoint subsets of the set S. Then every element can go into

Find out the mean time, 1 . The probability that a couple will have a child...

1 . The probability that a couple will have a child with black hair is 0.6. If this couple has 7 children what is (a) the probability that exactly 3 of these children have bl

Definition of the laplace transform, Definition Assume that f(t) is a ...

Definition Assume that f(t) is a piecewise continuous function. The Laplace transform of f(t) is denoted L{ f (t )} and defined by, There is an optional notation for L

Probability, an insurance salesman sells policies to 5 men, all of identica...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 20 years hence is 2/3.Find the p

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