Anti Pigeonhole Principle: Difference between revisions

From Rest of What I Know
No edit summary
Added page description via AutoDescriptor bot
Line 8: Line 8:


Suppose <math>$x</math> is allocated to healthcare and some treatment costs <math>$y</math> then there are <math>$x/$y</math> times that the treatment can be administered. After that, everyone else goes without treatment. If insurance denies no one, then that means that the first <math>$x/$y</math> people get the treatment and no one else does.
Suppose <math>$x</math> is allocated to healthcare and some treatment costs <math>$y</math> then there are <math>$x/$y</math> times that the treatment can be administered. After that, everyone else goes without treatment. If insurance denies no one, then that means that the first <math>$x/$y</math> people get the treatment and no one else does.
{{#seo:|description=The Anti Pigeonhole Principle states that if there are fewer pigeons than pigeonholes, then some pigeonholes must be empty.}}

Revision as of 07:44, 30 August 2025

The Anti Pigeonhole Principle is that if there are n pigeons and m𝕄 pigeonholes such that n<m then there must be some pigeonholes that are empty.

For sets A and B and function f:AB with |A|=n;|B|=m where n<m, then bB such that |f1(b)|=0.

Also, see Pigeonhole principle.

Examples

Suppose $x is allocated to healthcare and some treatment costs $y then there are $x/$y times that the treatment can be administered. After that, everyone else goes without treatment. If insurance denies no one, then that means that the first $x/$y people get the treatment and no one else does.