Combinatorics and Graph Theory · Problem 1.6.4

Fundamentals — David Guichard

Mathematics — Combinatorics · pigeonhole-principle

Problem

Suppose we have 14 red balls and 14 green balls as in the previous exercise. Show that at least two pairs, consisting of one red and one green ball, have the same value. What about 13 red balls and 14 green balls?

Related theory

Browse the problem library