Question

Apply Pigeonhole Principle to pick numbers such that at least two of them have a digit in common

score 1.2k · Answer 1 · 2020-06-02 21:09:11

1.2k

Views

Apply Pigeonhole Principle to pick numbers such that at least two of them have a digit in common

Published on 02 Jun 2020 - 21:09

score 116 · Answer 2 · 2020-06-04 05:53:40

116

Views

Pigeonhole Problem with Subsets

Published on 04 Jun 2020 - 5:53

score 109 · Answer 3 · 2026-03-26 11:16:38

109

Views

|Discrete Mathematics |The pigeonhole principle + Euclid algorithm?

Published on 26 Mar 2026 - 11:16

score 279 · Answer 4 · 2020-06-13 06:47:53

279

Views

In a $n \times n$ grid of points, choosing $2n-1$ points, there will always be a right triangle

Published on 13 Jun 2020 - 6:47

score 192 · Answer 5 · 2020-06-23 02:04:49

192

Views

Pigeonhole principle - Octahedron question

Published on 23 Jun 2020 - 2:04

score 133 · Answer 6 · 2026-03-25 17:42:02

133

Views

$S_1, \dots, S_6 \subseteq \{1,2,\dots,21\},$ prove either $|S_i \cap S_j| \ge 5$ or $|S_i^C \cap S_j^C| \ge 5$ for some $i,j.$

Published on 25 Mar 2026 - 17:42

score 291 · Answer 7 · 2020-06-25 07:29:03

291

Views

A 10x10 table filled with 0 to 9 numbers

Published on 25 Jun 2020 - 7:29

score 257 · Answer 8 · 2020-06-25 10:15:52

257

Views

In a math competition with $8$ students and $8$ problems, if each problem is solved by $5$ students, then two students together solve all problems.

Published on 25 Jun 2020 - 10:15

score 106 · Answer 9 · 2026-03-25 12:37:15

106

Views

$4$ vectors in $\mathbb{Z_4}^9$that sum to $0$.

Published on 25 Mar 2026 - 12:37

score 676 · Answer 10 · 2020-07-01 09:48:38

676

Views

Show that if 12 integers are chosen there are always two whose sum or difference is divisible by 20.

Published on 01 Jul 2020 - 9:48

score 67 · Answer 11 · 2020-07-05 03:19:11

67

Views

Is this a violation of the Pigeonhole Principle?

Published on 05 Jul 2020 - 3:19

score 2.9k · Answer 12 · 2026-02-23 22:24:55

2.9k

Views

Proving that among any $2n - 1$ integers, there's always a subset of $n$ which sum to a multiple of $n$

Published on 23 Feb 2026 - 22:24

score 260 · Answer 13 · 2020-07-14 00:43:09

260

Views

Putnam Pigeonhole principle problem regarding a 20 person college and 6 courses

Published on 14 Jul 2020 - 0:43

score 2.8k · Answer 14 · 2020-07-14 15:28:46

2.8k

Views

Problem about the generalized pigeonhole principle

Published on 14 Jul 2020 - 15:28

score 93 · Answer 15 · 2020-07-15 20:31:13

93

Views

$S \subseteq \mathbb{N}$ and $\forall k \exists x : \forall i,j \in S, |i-j| \notin [x,x+2^k].$ Prove $S$ has zero density in $\mathbb{N}.$

Published on 15 Jul 2020 - 20:31

List Question

Apply Pigeonhole Principle to pick numbers such that at least two of them have a digit in common

Pigeonhole Problem with Subsets

|Discrete Mathematics |The pigeonhole principle + Euclid algorithm?

In a $n \times n$ grid of points, choosing $2n-1$ points, there will always be a right triangle

Pigeonhole principle - Octahedron question

$S_1, \dots, S_6 \subseteq \{1,2,\dots,21\},$ prove either $|S_i \cap S_j| \ge 5$ or $|S_i^C \cap S_j^C| \ge 5$ for some $i,j.$

A 10x10 table filled with 0 to 9 numbers

In a math competition with $8$ students and $8$ problems, if each problem is solved by $5$ students, then two students together solve all problems.

$4$ vectors in $\mathbb{Z_4}^9$that sum to $0$.

Show that if 12 integers are chosen there are always two whose sum or difference is divisible by 20.

Is this a violation of the Pigeonhole Principle?

Proving that among any $2n - 1$ integers, there's always a subset of $n$ which sum to a multiple of $n$

Putnam Pigeonhole principle problem regarding a 20 person college and 6 courses

Problem about the generalized pigeonhole principle

$S \subseteq \mathbb{N}$ and $\forall k \exists x : \forall i,j \in S, |i-j| \notin [x,x+2^k].$ Prove $S$ has zero density in $\mathbb{N}.$

Trending Questions

Popular # Hahtags

Popular Questions