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 mean value theorem with proof, The Mean Value Theorem  Assume f(x)...

The Mean Value Theorem  Assume f(x) is a function that satisfies both of the subsequent. 1.   f(x) is continuous on the closed interval [a,b]. 2.   f(x) is differentiabl

Algebra, please tell me what is algebra and how i can understand it

please tell me what is algebra and how i can understand it

Determine the velocity and position functions of object, Determine if the a...

Determine if the acceleration of an object is given by a → = i → + 2 j → + 6tk → find out the object's velocity and position functions here given that the initial velocity is v

Find the volume of water left in the cylindrical tub, A solid is in the for...

A solid is in the form of a right circular cone mounted on a hemisphere. The radius of the hemisphere is 3.5 cm and the height of the cone is 4 cm. The solid is placed in a cylindr

Matrices, Ask qudefination of empty matrixestion #Minimum 100 words accepte...

Ask qudefination of empty matrixestion #Minimum 100 words accepted#

Dilemmas of america''s minority groups, Explain this statement " As we begi...

Explain this statement " As we begin the 21st century, the dilemmas of America's minority groups remain perhaps the primary unresolved domestic issue facing the nation." How might

Vector arithmetic - addition, Vector Arithmetic In this part we need t...

Vector Arithmetic In this part we need to have a brief discussion of vector arithmetic. Addition We will begin with addition of two vectors. Thus, given the vectors a

Calculate values of kinetics , A reaction following first-order kinetics wa...

A reaction following first-order kinetics was studied by determining the reactant concentrations at equal time intervals. Each successive pair of concentrations, [A] o and [A] 1

Area in polar cordinates, find the area of the region within the cardioid r...

find the area of the region within the cardioid r=1-cos

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