List questions from pigeonhole-principle | MathQA

A man has a box with 12 brown and 12 black socks.How many times,if picking one at a time,does the man have to pick a sock to have 2 of the same color?

Published on 21 Mar 2018 - 19:01

Set and Inequality, something like generating function.

Published on 24 Mar 2018 - 9:08

Birthday Paradox: 4 people What is the probability that two (or more) of them have the same birthday?

Published on 18 Mar 2026 - 8:51

The pigeonhole principle(?)

Published on 25 Mar 2018 - 14:12

Prove that if no team loses all of its games, then at least two teams will finish the tournament with the same number of wins

Published on 26 Mar 2018 - 1:57

Set of $52$ integers, Dirichlet's principle

Published on 28 Mar 2018 - 17:56

pegionhole with assumptions?

Published on 01 Apr 2018 - 4:17

What is the minimum number of passwords needed to guarantee that at least $2$ passwords have the same number of lower case letters?

Published on 03 Apr 2018 - 3:43

Pigeon Hole Principle x

Published on 10 Apr 2018 - 4:22

Mathematical induction proving f is not one to one using n

Published on 10 Apr 2018 - 21:05

Unconditional result for the existence of primes in intervals of length one

Published on 12 Apr 2018 - 15:38

Is it possible to draw $6$ circles of equal radius each passing through the centres of exactly three others?

Published on 18 Apr 2018 - 2:36

Pigeonhole problem (weight and height)

Published on 20 Apr 2018 - 12:18

Sock Drawer removal probability

Published on 21 Apr 2018 - 15:52

Let S be a set of n integers. Show that there is a subset of S, sum of whose elements is a multiple of n by pigeon hole

Published on 22 Apr 2018 - 16:35