State and prove the Pigeonhole principle.

ANSWER – Let us start with considering a situation where we have 10 boxes and 11 objects to be placed in them. Wouldn’t you agree that regardless of the way the objects are placed in the two boxes at least one box will have more than one object in it? On the face of it, this seems obvious. This is actually an application of the pigeonhole principle, which we now state.

Theorem 1 (The Pigeonhole Principle): Let there be n boxes and (n+1) objects. Then, under any assignment of objects to the boxes, there will always be a box with more than one object in it.

This can be reworded as: if m pigeons occupy n pigeonholes, where m > n, then there is at least one pigeonhole with two or more pigeons in it.

GOVERNMENT JOB VACANCY

BCA 1 BCA 2
BCA 3 BCA 4
BCA 5 BCA 6
MCA 1 MCA 2
MCA 3 MCA 4
MEG 1ST YEAR MEG 2ND YEAR
B.COM 1ST YEAR B.COM 2ND YEAR
BCOM 3RD YEAR M.COM 1ST YEAR
M.COM 2ND YEAR B.SC CHEMISTRY
B.SC PHYSICS B.SC MATHEMATICS
B.SC LIFE SCIENCE B.A. ECO
B.A. ENGLISH B.A. HINDI
B.A. HISTORY B.A. POLITICAL SCIENCE
B.A. PSYCHOLOGY B.A. PUBLIC ADMINISTRATION
B.A. SOCIAL WORK B.A. SOCIOLOGY
M.A. ECO M.A. EDUCATION
M.A. HINDI M.A. HISTORY
MA POLITICAL SCIENCE MA PSYCHOLOGY
MA PUBLIC ADMINISTRATION MA RURAL DEVELOPMENT
MA SOCIAL WORK MA SOCIOLOGY
MA GANDHI PEACE & STUDIES B.ED
BES BLIS
BPP BTS
CTE DNHE
M.ED MBA
MTM FOUNDATION COURSE
APPLICATION ORIENTED COURSE  

 

You may also like...

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

error: Content is protected !!