Zasada szufladkowa Dirichleta?

[Richard del Ferro]

Niech \(\displaystyle{ A}\) oznacza dowolny \(\displaystyle{ 9}\)-elementowy podzbiór zbioru \(\displaystyle{ {1, 2, ..., 30}}\). Pokazać,
że w podzbiorze \(\displaystyle{ A}\) istnieją dwa różne podzbiory czteroelementowe o tej samej sumie elementów.

Jakieś pomysły jak rozpatrzyć przypadek ogólny?

[Mruczek]

Oblicz ile jest podzbiorów \(\displaystyle{ 4}\)-elementowych zbioru \(\displaystyle{ 9}\) -elementowego (koraliki).
Oszacuj jaka może być maksymalna suma elementów takiego \(\displaystyle{ 4}\)-elementowego podzbioru (szufladki).
Wywnioskuj z ZSD, że pewne dwa podzbiory muszą mieć tą samą sumę.