Question

proof by letters with characters

score 55 · Answer 1 · 2019-01-06 17:20:50

55

Views

proof by letters with characters

Published on 06 Jan 2019 - 17:20

score 268 · Answer 2 · 2026-03-25 16:06:13

268

Views

Monochromatic triangle - graph coloring

Published on 25 Mar 2026 - 16:06

score 134 · Answer 3 · 2019-01-06 23:02:19

134

Views

Dealing with Pigeonhole Principle Problems

Published on 06 Jan 2019 - 23:02

score 175 · Answer 4 · 2019-01-07 21:57:25

175

Views

pigeon hole principle [arrangement]

Published on 07 Jan 2019 - 21:57

score 86 · Answer 5 · 2019-01-08 03:48:05

86

Views

Deducing divisibility based on Pigeonhole Principle

Published on 08 Jan 2019 - 3:48

score 236 · Answer 6 · 2019-01-13 23:43:20

236

Views

Show that the sum or difference of $a_i$ and $a_j$ from a set of seven distinct integers is divisible by 10

Published on 13 Jan 2019 - 23:43

score 1k · Answer 7 · 2019-01-18 10:59:03

1k

Views

Given 20 distinct positive integers, not greater than 70. Show that among their pairwise differences, at least four are equal.

Published on 18 Jan 2019 - 10:59

score 1.1k · Answer 8 · 2019-01-21 17:42:12

1.1k

Views

Given three permutations of $\{1,2,\dots,n^3+1\}$, prove two of them have a common subsequence of length $n+1$.

Published on 21 Jan 2019 - 17:42

score 1.5k · Answer 9 · 2019-01-25 07:36:49

1.5k

Views

Given any $n+2$ integers, show that there exist two of them whose sum, or else whose difference, is divisible by $2n$.

Published on 25 Jan 2019 - 7:36

score 50 · Answer 10 · 2019-01-25 07:37:43

50

Views

Pigeonhole Principle Problem - need help understanding the concept

Published on 25 Jan 2019 - 7:37

score 393 · Answer 11 · 2026-03-25 11:01:26

393

Views

Prove the geometric "Pigeonhole Principle"

Published on 25 Mar 2026 - 11:01

score 97 · Answer 12 · 2026-03-25 07:46:04

97

Views

Prove that there exists a set $Y$ such that for every $v$, there exists $y \in Y$ that is incident to $v$.

Published on 25 Mar 2026 - 7:46

score 155 · Answer 13 · 2019-01-27 18:56:44

Prove by using the Pigeonhole Principle that there are at least $5$ of the $41$ chess pieces on the $10×10$ board that are not on the same row.

score 5.2k · Answer 14 · 2019-02-02 16:06:50

5.2k

Views

A woman selects balls from a bowl at random …

Published on 02 Feb 2019 - 16:06

score 360 · Answer 15 · 2019-02-10 04:41:22

360

Views

105 integers contains a subsequence with sum divisible by 99.

Published on 10 Feb 2019 - 4:41

List Question

proof by letters with characters

Monochromatic triangle - graph coloring

Dealing with Pigeonhole Principle Problems

pigeon hole principle [arrangement]

Deducing divisibility based on Pigeonhole Principle

Show that the sum or difference of $a_i$ and $a_j$ from a set of seven distinct integers is divisible by 10

Given 20 distinct positive integers, not greater than 70. Show that among their pairwise differences, at least four are equal.

Given three permutations of $\{1,2,\dots,n^3+1\}$, prove two of them have a common subsequence of length $n+1$.

Given any $n+2$ integers, show that there exist two of them whose sum, or else whose difference, is divisible by $2n$.

Pigeonhole Principle Problem - need help understanding the concept

Prove the geometric "Pigeonhole Principle"

Prove that there exists a set $Y$ such that for every $v$, there exists $y \in Y$ that is incident to $v$.

Prove by using the Pigeonhole Principle that there are at least $5$ of the $41$ chess pieces on the $10×10$ board that are not on the same row.

A woman selects balls from a bowl at random …

105 integers contains a subsequence with sum divisible by 99.

Trending Questions

Popular # Hahtags

Popular Questions