answersLogoWhite

0


Best Answer

The main idea is the most important one!

If you have fewer pigeon holes than pigeons and you put every pigeon in a pigeon hole, then there must result at least one pigeon hole with more than one pigeon.

Expand the idea perhaps using a finite example.

21 pigeons and 10 holes.

Try and see how at least one hole must have more than 2 pigeons.

Then think about generalizing it.

The real power comes from seeing this all in action.

A commonly used example is:

Among any N positive integers, there exists 2 whose difference is divisible by N-1.

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What are the learning points of the Pigeonhole principle?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic

How can you get loads of points on i am learning?

3546


How can you solve pigeonhole questions using contradiction?

The easiest way might to answer that might be to show you an example. Let's look at a chess board with two of the diagonally opposite corners removed. Is it possible to cover the board with pieces of domino whose size is exactly two board squares? The reason this is a pigeonhole problem is because the two diagonal square on a chess board are the same color. So when you remove them you have 2 more square of one color than you do of the other. So assume by contradiction that you can cover the board with pieces of domino whose size is exactly two board squares. Now every piece of domino must cover exactly two squares and these will be squares of different colors because adjacent square on the chess board are different colors. So for every domino piece I place, I set up a 1 to 1 correspondence between the set of one color square and the set of the other color squares. We now know the cardinality of the two sets is different since we removed those corners. So the pigeonhole principle tells us we can not have a 1 to 1 correspondence between two sets with different cardinalities. We conclude that it can't be done. The idea in all cases where you want to use the pigeonhole principle and prove by contradiction is to assume it works and then let the pigeonhole principle prove it can't work.


What are the important points on superposition principle of force?

Only vector addition is applicable


Measuring the difference in height between two points using a tilting level?

That is the principle of a sextant.


Does it make sense to draw a line through the points?

It depends on what you're learning.

Related questions

How do you explain the pigeonhole principle?

The pigeonhole principle is merely the following observation - "If we are to place N balls into M boxes where N > M, at least one box will contain at least two balls." A generalized version of the pigeonhole principle says that if we place at least nk + 1 balls into n boxes, then at least one box will contain at least k+1 balls. I say "at least" a lot because these numbers are arbitrary and lower bounds.


Which learning principle applied most?

learning is a cooperative and collaborative


What actors and actresses appeared in Pigeonhole - 2008?

The cast of Pigeonhole - 2008 includes: John Bluthal as Old Man


What are the release dates for Pigeonhole - 2008?

Pigeonhole - 2008 was released on: USA: August 2008 (Rhode Island International Film Festival)


What is didactic principles?

•Principle of practical relevance•Principle of age appropriateness•Principle of motivation•Principle of self-activity / self reliance•Principle of methodological changes•Principle of securing the learning progress•


Why is it named pigeonhole?

A pigeon hole is a compartment (normally in a desk) that is used to put away papers, implying in government that to "pigeonhole a bill" which you should know as a "dead" bill which is never looked over again. therefore to Pigeonhole a bill is to forget about it. Hope this helped


The principle of action of points is used what?

Capacitor


When standing committees pigeonhole a bill they?

when they do not like it. when they do not like it.


Which principle of learning were most applied?

The principle of active learning was most applied, where participants were engaged in hands-on activities, discussions, and problem-solving exercises to enhance their understanding and retention of the material.


How can you get loads of points on i am learning?

3546


The principle of action of points is used in?

lightning arrestors


What is the teaching behavior of a teacher that applies the principle in learning is an active process?

learning is the discovery of the meaning and relevance of idea