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 269 · Answer 1 · 2018-11-15 12:22:31

269

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 15 Nov 2018 - 12:22

score 69 · Answer 2 · 2018-11-15 21:10:47

69

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 15 Nov 2018 - 21:10

score 161 · Answer 3 · 2018-11-16 11:21:39

161

Views

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

Published on 16 Nov 2018 - 11:21

score 1.2k · Answer 4 · 2018-11-16 11:48:25

1.2k

Views

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

Published on 16 Nov 2018 - 11:48

score 354 · Answer 5 · 2018-11-16 19:47:38

354

Views

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

Published on 16 Nov 2018 - 19:47

score 426 · Answer 6 · 2018-11-17 00:14:03

426

Views

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

Published on 17 Nov 2018 - 0:14

score 126 · Answer 7 · 2018-11-17 11:42:55

126

Views

How to change proof by contradiction to pigeon hole principle?

Published on 17 Nov 2018 - 11:42

score 7.7k · Answer 8 · 2018-11-18 02:29:05

7.7k

Views

Applying the Pigeonhole Principle to a Set of Subsets

Published on 18 Nov 2018 - 2:29

score 278 · Answer 9 · 2018-11-18 18:05:12

278

Views

The pigeonhole principle - $30$ pens in a drawer

Published on 18 Nov 2018 - 18:05

score 213 · Answer 10 · 2026-02-23 04:48:24

213

Views

Generalized Birthday Problem? Combinatorics

Published on 23 Feb 2026 - 4:48

score 100 · Answer 11 · 2018-11-21 22:04:28

100

Views

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

Published on 21 Nov 2018 - 22:04

score 1k · Answer 12 · 2018-11-23 13:01:06

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 23 Nov 2018 - 13:01

score 48 · Answer 13 · 2026-03-18 05:06:58

48

Views

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

Published on 18 Mar 2026 - 5:06

score 152 · Answer 14 · 2018-12-01 01:27:19

152

Views

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

Published on 01 Dec 2018 - 1:27

score 124 · Answer 15 · 2018-12-04 06:30:52

124

Views

Pigeonhole principle - cutting a square out of a rectangle

Published on 04 Dec 2018 - 6:30

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