Questions involving the pigeonhole principle in Combinatorial Analysis.
0
votes
1answer
52 views
Consider a set A of 100, 000 arbitrary integers. Prove that there is some subset of 22 integers that end in the same last three digits.
Consider a set A of 100, 000 arbitrary integers. Prove that there is
some subset of 22 integers that end in the same last three digits.
I'm new to this principle and need help on this problem.
0
votes
1answer
52 views
Another version of PP
Prove the following version of the pigeonhole principle. Let $m$ and $n$ be
positive integers. If $m$ objects are distributed in some way among $n$ containers,
then at least one container must hold at ...
5
votes
0answers
111 views
How small parallelograms are we guaranteed to get, when we select the two sides from different plane lattices?
This a shortened version (motivation from telecommunications stripped away) of a question I asked in MO in late May (no answers). I am mostly checking, if somebody has seen this or a related question ...
0
votes
0answers
241 views
PigeonHole Principle how to apply this?
This problem was suggested to me by one of the students. Imagine you are one
of four players. Each player gets two cards from a regular deck of cards. Your
hand is 10 10. You lose only if some other ...
