English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

it is related to set theory.

2007-07-31 19:56:02 · 4 answers · asked by ankur_rocks2 1 in Science & Mathematics Mathematics

4 answers

The pigeon-hole principle states that if you have N "pigeons" and N-1 "holes" that to put pigeons in holes, at least one hole contains two pigeons.

This has broad and meaningful applications in many areas of mathematics, especially combinatorics, algebra, set theory, and numerical analysis.

For example, if you have to drive kids to the movies, and there are three cars and four kids, at least one car has to have two kids.

Another good example is this:
If there are 10 each of red, blue, and green marbles (30 total) in a bag, how many marbles do you need to pull out to ensure that you get three of the same color?

Answer: 7

You see, the most you could get, without having 3 of a kind, is 2 of each. That's 6. The 7th one will have to match up with two of the others.

2007-07-31 20:03:26 · answer #1 · answered by сhееsеr1 7 · 3 0

BCCI try this plenty with S Badrinath.If he could've gotten the quantity of opportunities that Rohit Sharma has and(having) he could desire to are starting to be between the main generic center order batsman for India staggering now,extremely he basically gets to play one or 2 fits like a suicidal game and then out.somebody he retains churning out a lot of runs in companion and toddlers section each and every 3 hundred and sixty 5 days and nonetheless gets skipped over by using the selectors. George Bailey is plenty extra beneficial than in basic terms T20 participant,he has a very sturdy technique and have been given a lot of sturdy pictures and he could desire to get a seem in at attempt section.some Cricket boards seems to be living in "the 1st effect is the main suitable effect" mode.

2016-12-11 06:50:20 · answer #2 · answered by ? 4 · 0 0

The pigeonhole principle states, essentially, that after you've picked all objects in a set, and you have to pick another one, you cannot avoid selecting one that has already been chosen.

Or, alternatively, if you have more objects than holes, and you have to put all the objects in a hole, you cannot avoid putting two objects in the same hole.

2007-07-31 20:01:53 · answer #3 · answered by lithiumdeuteride 7 · 1 1

Try these:

http://en.wikipedia.org/wiki/Pigeonhole_principle

http://zimmer.csufresno.edu/~larryc/proofs/proofs.pigeonhole.html

2007-07-31 19:59:00 · answer #4 · answered by cherrypassion 2 · 0 1

fedest.com, questions and answers