Question

$n$ points in the plane: show there are at least $\lceil \frac{n}{3} \rceil $ different distances between pairs of points

score 294 · Answer 1 · 2015-06-05 13:18:31

294

Views

$n$ points in the plane: show there are at least $\lceil \frac{n}{3} \rceil $ different distances between pairs of points

Published on 05 Jun 2015 - 13:18

score 154 · Answer 2 · 2015-06-07 17:32:00

154

Views

Pigeonhole principle, choosing 1-8 numbers out of 27

Published on 07 Jun 2015 - 17:32

score 1.7k · Answer 3 · 2015-06-10 14:40:09

1.7k

Views

How many ways to distribute $n$ objects into $r$ boxes so that each box have at least $1$ (but no more than $k$) objects?

Published on 10 Jun 2015 - 14:40

score 2.1k · Answer 4 · 2026-03-26 23:11:02

2.1k

Views

Why is the Ramsey`s theorem a generalization of the Pigeonhole principle

Published on 26 Mar 2026 - 23:11

score 224 · Answer 5 · 2015-06-13 00:06:16

224

Views

Is my argument correct to solve this textbook problem?

Published on 13 Jun 2015 - 0:06

score 330 · Answer 6 · 2015-06-16 14:07:42

330

Views

Problem with the application of the pigeonhole principle.

Published on 16 Jun 2015 - 14:07

score 507 · Answer 7 · 2015-06-21 10:57:23

507

Views

Question about use of pigeonhole principle to show that there are at least 3 common neighbors to two vertices

Published on 21 Jun 2015 - 10:57

score 3.9k · Answer 8 · 2015-07-03 04:54:38

3.9k

Views

Prove that two non-bald residents of NYC have exactly the same number of hairs.

Published on 03 Jul 2015 - 4:54

score 191 · Answer 9 · 2015-07-07 02:17:09

191

Views

Discrete matematics, using pigeonhole principle

Published on 07 Jul 2015 - 2:17

score 183 · Answer 10 · 2015-07-10 10:45:29

183

Views

problem related to pigeon hole principle

Published on 10 Jul 2015 - 10:45

score 2.8k · Answer 11 · 2015-07-15 13:11:06

2.8k

Views

Olympiad question on Pigeonhole principle

Published on 15 Jul 2015 - 13:11

score 328 · Answer 12 · 2015-07-15 17:28:43

328

Views

Problem involving weights of blocks and pigeonhole principle

Published on 15 Jul 2015 - 17:28

score 284 · Answer 13 · 2015-07-26 23:11:40

284

Views

Choose 8 distinct integers from $\{1, 2,\dots,16,17\}$. Show that the eight contain at least three pairs with a common difference for _any_ choice.

Published on 26 Jul 2015 - 23:11

score 257 · Answer 14 · 2015-07-29 18:55:55

257

Views

Pigeonhole principle 3

Published on 29 Jul 2015 - 18:55

score 684 · Answer 15 · 2026-03-27 10:44:36

684

Views

Proof that only a certain amount of points can fit in a rectangle

Published on 27 Mar 2026 - 10:44

List Question

$n$ points in the plane: show there are at least $\lceil \frac{n}{3} \rceil $ different distances between pairs of points

Pigeonhole principle, choosing 1-8 numbers out of 27

How many ways to distribute $n$ objects into $r$ boxes so that each box have at least $1$ (but no more than $k$) objects?

Why is the Ramsey`s theorem a generalization of the Pigeonhole principle

Is my argument correct to solve this textbook problem?

Problem with the application of the pigeonhole principle.

Question about use of pigeonhole principle to show that there are at least 3 common neighbors to two vertices

Prove that two non-bald residents of NYC have exactly the same number of hairs.

Discrete matematics, using pigeonhole principle

problem related to pigeon hole principle

Olympiad question on Pigeonhole principle

Problem involving weights of blocks and pigeonhole principle

Choose 8 distinct integers from $\{1, 2,\dots,16,17\}$. Show that the eight contain at least three pairs with a common difference for _any_ choice.

Pigeonhole principle 3

Proof that only a certain amount of points can fit in a rectangle

Trending Questions

Popular # Hahtags

Popular Questions