Question

Given any set S of 6 natural numbers, must there be two numbers in S that have the same remainder when divided by 8?

score 272 · Answer 1 · 2026-04-13 05:28:17

272

Views

Given any set S of 6 natural numbers, must there be two numbers in S that have the same remainder when divided by 8?

Published on 13 Apr 2026 - 5:28

score 72 · Answer 2 · 2026-04-12 04:16:02

72

Views

How many people have to be gathered to ensure at least 9 people have the same first letter of their first name?

Published on 12 Apr 2026 - 4:16

score 164 · Answer 3 · 2026-04-16 03:16:31

164

Views

Showing that a greatest common divisor must be 1 or 2 using pigeonhole principle

Published on 16 Apr 2026 - 3:16

score 1.3k · Answer 4 · 2026-04-17 06:26:09

1.3k

Views

Show that distinct subsets of a set have equal sums using pigeonhole principle

Published on 17 Apr 2026 - 6:26

score 357 · Answer 5 · 2026-04-12 16:19:34

357

Views

Show that distinct subsets of a specific-cardinality subset have equal sums

Published on 12 Apr 2026 - 16:19

score 429 · Answer 6 · 2026-04-14 18:16:55

429

Views

Three sides of a regular triangle is bicolored, are there three points with the same color forming a rectangular triangle?

Published on 14 Apr 2026 - 18:16

score 129 · Answer 7 · 2026-04-11 08:09:32

129

Views

How to change proof by contradiction to pigeon hole principle?

Published on 11 Apr 2026 - 8:09

score 7.7k · Answer 8 · 2026-04-11 22:28:49

7.7k

Views

Applying the Pigeonhole Principle to a Set of Subsets

Published on 11 Apr 2026 - 22:28

score 281 · Answer 9 · 2026-04-12 23:32:54

281

Views

The pigeonhole principle - $30$ pens in a drawer

Published on 12 Apr 2026 - 23:32

score 217 · Answer 10 · 2026-04-11 03:01:57

217

Views

Generalized Birthday Problem? Combinatorics

Published on 11 Apr 2026 - 3:01

score 103 · Answer 11 · 2026-04-14 03:49:26

103

Views

There is a space for a circle in a rectangle filled with squares

Published on 14 Apr 2026 - 3:49

score 1k · Answer 12 · 2026-04-13 08:57:24

1k

Views

Pigeon hole principle: Prove that any set of six positive integers whose sum is 13 must contain at least one subset whose sum is three.

Published on 13 Apr 2026 - 8:57

score 50 · Answer 13 · 2026-04-29 12:55:57

50

Views

How many people need to turn up to be sure of making at least one team?

Published on 29 Apr 2026 - 12:55

score 155 · Answer 14 · 2026-04-13 01:57:20

155

Views

Pigeonhole Principle Question - Selecting some items from a box that contains fifty items with different colors

Published on 13 Apr 2026 - 1:57

score 127 · Answer 15 · 2026-04-13 04:56:11

127

Views

Pigeonhole principle - cutting a square out of a rectangle

Published on 13 Apr 2026 - 4:56

List Question

Given any set S of 6 natural numbers, must there be two numbers in S that have the same remainder when divided by 8?

How many people have to be gathered to ensure at least 9 people have the same first letter of their first name?

Showing that a greatest common divisor must be 1 or 2 using pigeonhole principle

Show that distinct subsets of a set have equal sums using pigeonhole principle

Show that distinct subsets of a specific-cardinality subset have equal sums

Three sides of a regular triangle is bicolored, are there three points with the same color forming a rectangular triangle?

How to change proof by contradiction to pigeon hole principle?

Applying the Pigeonhole Principle to a Set of Subsets

The pigeonhole principle - $30$ pens in a drawer

Generalized Birthday Problem? Combinatorics

There is a space for a circle in a rectangle filled with squares

Pigeon hole principle: Prove that any set of six positive integers whose sum is 13 must contain at least one subset whose sum is three.

How many people need to turn up to be sure of making at least one team?

Pigeonhole Principle Question - Selecting some items from a box that contains fifty items with different colors

Pigeonhole principle - cutting a square out of a rectangle

Trending Questions

Popular # Hahtags

Popular Questions