Discrete Mathematics - Pigeonhole Principle
29887
Pigeon Hole Principle Problem I'm kind of lost for how to go about this.
39670
Use Pigeonhole to show of any set of $2^{n+1}-1$ positive integers is possible choose $2^{n}$ elements such that their sum is divisible by $2^{n}$.
150324
Pigeonhole principle: prove that any set of $n+1$ integers from $\{1,2,...,2n\}$ has two consecutive integers differ by one.
94295
Pigeonhole-principle with two choices
906
Pigeonhole Principle Question - Group of 6 people, do 3 either know each other or not?
143573
Problem (1.8) A Path to Combinatorics Solution Verification.
114277
Proving in Discrete Structures Problem that $2^N = \binom{N}{0} + \binom{N}{1} + \binom{N}{2} + \dots + \binom{N}{N}$
42744
Prove a number is even using the Pigeonhole Principle
76635
Proof through combinatorial argument
80180
Discrete and compact subset must be finite
2197
Induction principle for $n!<n^n$
34334
Combinatorics Problem with symbols and spaces
7919
The pigeonhole principle - how to solve questions like that?
74730
Combinatorial Proof of ${{n}\choose{k}} {{k}\choose{j}} = {{n}\choose{j}} {{n-j}\choose{k-j}}$
63571
The Mississipi counting problem, this time in circle
94923
Using the Pigeonhole Principle to show that $2$ of any $n+1$ numbers from $\{1,2,\ldots,2n\}$ sum to $2n+1$
75852
Using Pigeonhole Principle to prove two numbers in a subset of $[2n]$ divide each other