Question

K-subsets, counting, and the pigeon hole principle

score 62 · Answer 1 · 2018-02-25 08:13:24

62

Views

K-subsets, counting, and the pigeon hole principle

Published on 25 Feb 2018 - 8:13

score 127 · Answer 2 · 2026-03-22 13:53:22

127

Views

Is it possible to construct two subsequences of a sequence X with specific properties such that the two subsequence sums are the same?

Published on 22 Mar 2026 - 13:53

score 564 · Answer 3 · 2026-03-22 18:30:20

564

Views

Killing Flies with a Checkerboard Flyswatter

Published on 22 Mar 2026 - 18:30

score 273 · Answer 4 · 2026-03-21 17:58:08

273

Views

Prime number lottery

Published on 21 Mar 2026 - 17:58

score 941 · Answer 5 · 2018-02-27 06:51:17

941

Views

Will 75 element subset S of $\{1, 2, 3, .\ldots, 100\}$ must contain three consecutive integers?

Published on 27 Feb 2018 - 6:51

score 3.1k · Answer 6 · 2018-02-28 23:00:05

3.1k

Views

Pigeonhole Principle - Show two subsets have the same age

Published on 28 Feb 2018 - 23:00

score 140 · Answer 7 · 2018-03-02 19:44:45

140

Views

Can you place $15$ integers around a circle such that sum of every $4$ consecutive numbers is either $1 $ or $ 3$?

Published on 02 Mar 2018 - 19:44

score 56 · Answer 8 · 2026-03-21 22:12:18

56

Views

Pigeonhole, using "OR"

Published on 21 Mar 2026 - 22:12

score 468 · Answer 9 · 2026-03-24 22:09:46

468

Views

There are at least three convex vertices in a polygon

Published on 24 Mar 2026 - 22:09

score 57 · Answer 10 · 2018-03-08 20:33:44

57

Views

There will always be adjacent slices summing to 9 on pentagon

Published on 08 Mar 2018 - 20:33

score 144 · Answer 11 · 2026-03-22 09:53:56

144

Views

Completely marked squares in squares

Published on 22 Mar 2026 - 9:53

score 4.1k · Answer 12 · 2018-03-14 00:28:55

4.1k

Views

Proving that in a simple graph with $n$ vertices, two vertices have the same degree

Published on 14 Mar 2018 - 0:28

score 336 · Answer 13 · 2018-03-15 13:55:51

336

Views

27 squares of side $1$ inside a circle of radius $2$: Show that three squares share an interior point.

Published on 15 Mar 2018 - 13:55

score 65 · Answer 14 · 2018-03-17 21:28:21

65

Views

Prove that the vertices of $n$-gon $P$ that lie inside $n$-gon $Q$ or on its boundary are consecutive.

Published on 17 Mar 2018 - 21:28

score 240 · Answer 15 · 2026-03-22 02:17:06

240

Views

Using the Pigeonhole principle

Published on 22 Mar 2026 - 2:17

List Question

K-subsets, counting, and the pigeon hole principle

Is it possible to construct two subsequences of a sequence X with specific properties such that the two subsequence sums are the same?

Killing Flies with a Checkerboard Flyswatter

Prime number lottery

Will 75 element subset S of $\{1, 2, 3, .\ldots, 100\}$ must contain three consecutive integers?

Pigeonhole Principle - Show two subsets have the same age

Can you place $15$ integers around a circle such that sum of every $4$ consecutive numbers is either $1 $ or $ 3$?

Pigeonhole, using "OR"

There are at least three convex vertices in a polygon

There will always be adjacent slices summing to 9 on pentagon

Completely marked squares in squares

Proving that in a simple graph with $n$ vertices, two vertices have the same degree

27 squares of side $1$ inside a circle of radius $2$: Show that three squares share an interior point.

Prove that the vertices of $n$-gon $P$ that lie inside $n$-gon $Q$ or on its boundary are consecutive.

Using the Pigeonhole principle

Trending Questions

Popular # Hahtags

Popular Questions