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

Explain how to converting percents to decimals , Explain how to Converting ...

Explain how to Converting Percents to Decimals ? Percent : "Percent" means "per hundred." Percents are represented by a percent sign ( % ) to the right of a number.  For exam

What is probability that a person selected at random eyes, If 65% of the po...

If 65% of the populations have black eyes, 25% have brown eyes and the remaining have blue eyes. What is the probability that a person selected at random has (i) Blue eyes (ii) Bro

Actual solution to a differential equation, The actual solution is the spec...

The actual solution is the specific solution to a differential equation which not only satisfies the differential equation, although also satisfies the specified initial conditions

.fractions, what is the difference between North America''s part of the tot...

what is the difference between North America''s part of the total population and Africa''s part

Empty set, There is one final topic that we need to address as far as solut...

There is one final topic that we need to address as far as solution sets go before leaving this section. Consider the following equation and inequality.

Profit and loss, a shopkeeper buys two cameras at the same price . he sells...

a shopkeeper buys two cameras at the same price . he sells one camera at a profit of 18% and the other at a price of 10% less than the selling price of the first camera. find his p

PROBLEM SOLVING, The perimeter of a rectangular swimming pool is 60m. The l...

The perimeter of a rectangular swimming pool is 60m. The length of the pool is 4 m more than the width. What is the width of the pool?

Advantages and disadvantages of decision trees, Advantages of decision tree...

Advantages of decision trees 1. This clearly brings out implicit calculations and assumptions for all to see question and revise 2. This is simple to understand Disadvan

The definition of the limit, The Definition of the Limit In this secti...

The Definition of the Limit In this section we will look at the precise, mathematical definition of three types of limits we'll be looking at the precise definition of limits

find the present age, 5 years however, a man's age will be 3times his son'...

5 years however, a man's age will be 3times his son's age and 5 years ago, he was 7 times as old as his son.    Find their present ages.

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