Question

Applying pigeonhole principle to determine whether a list of strings must have duplicates.

score 83 · Answer 1 · 2026-03-31 12:51:29

Applying pigeonhole principle to determine whether a list of strings must have duplicates.

Published on 31 Mar 2026 - 12:51

score 247 · Answer 2 · 2016-03-31 00:17:41

Pigeon Hole Principle - How many words of length $5$ do you need to guarantee that at least two will start with the same string of length $3$.

score 136 · Answer 3 · 2016-04-01 05:38:33

136

Views

Show that a class of nine students must have at least three male students or at least seven female students.

Published on 01 Apr 2016 - 5:38

score 690 · Answer 4 · 2016-04-05 20:42:52

690

Views

Russia (2000) contest:Prove the existence of a pair of rows and columns with intersections differently coloured

Published on 05 Apr 2016 - 20:42

score 167 · Answer 5 · 2016-04-16 20:44:25

167

Views

A group of $15$ boys plucked a total of $100$ apples. Prove that two of those boys plucked the same number of apples.

Published on 16 Apr 2016 - 20:44

score 617 · Answer 6 · 2016-04-19 01:24:06

617

Views

Proving the Pigeonhole Principle

Published on 19 Apr 2016 - 1:24

score 236 · Answer 7 · 2016-04-22 00:59:48

236

Views

how to find pigeon holes in a question related to pigeon hole principle

Published on 22 Apr 2016 - 0:59

score 319 · Answer 8 · 2016-04-23 05:51:31

319

Views

Proof related to pigeon hole principle to be done with induction

Published on 23 Apr 2016 - 5:51

score 422 · Answer 9 · 2016-04-26 14:45:53

422

Views

Application of Jacobi's Theorem in Box Principle

Published on 26 Apr 2016 - 14:45

score 84 · Answer 10 · 2016-04-28 00:38:49

84

Views

simple proof for principle of pigeons

Published on 28 Apr 2016 - 0:38

score 75 · Answer 11 · 2016-04-28 20:35:47

75

Views

Half primes in the set

Published on 28 Apr 2016 - 20:35

score 40.7k · Answer 12 · 2016-05-08 15:52:57

What is the smallest number of people in a group, so that it is guaranteed that at least three of them will have their birthday in the same month?

score 111 · Answer 13 · 2016-05-11 14:56:26

111

Views

Finding a binary column vector that makes all rows distinct

Published on 11 May 2016 - 14:56

score 1k · Answer 14 · 2016-05-12 14:24:17

1k

Views

Paint every point of the plane with either blue or red color. Show that there are 2 points on the plane (same color) one inch apart.

Published on 12 May 2016 - 14:24

score 67 · Answer 15 · 2016-05-16 18:53:28

67

Views

12 numbered pigeonholes and balls

Published on 16 May 2016 - 18:53

List Question

Applying pigeonhole principle to determine whether a list of strings must have duplicates.

Pigeon Hole Principle - How many words of length $5$ do you need to guarantee that at least two will start with the same string of length $3$.

Show that a class of nine students must have at least three male students or at least seven female students.

Russia (2000) contest:Prove the existence of a pair of rows and columns with intersections differently coloured

A group of $15$ boys plucked a total of $100$ apples. Prove that two of those boys plucked the same number of apples.

Proving the Pigeonhole Principle

how to find pigeon holes in a question related to pigeon hole principle

Proof related to pigeon hole principle to be done with induction

Application of Jacobi's Theorem in Box Principle

simple proof for principle of pigeons

Half primes in the set

What is the smallest number of people in a group, so that it is guaranteed that at least three of them will have their birthday in the same month?

Finding a binary column vector that makes all rows distinct

Paint every point of the plane with either blue or red color. Show that there are 2 points on the plane (same color) one inch apart.

12 numbered pigeonholes and balls

Trending Questions

Popular # Hahtags

Popular Questions