dowód kombinatoryczny

tukanik · Post autor: **tukanik** » 19 paź 2014, o 01:14

Pokaż, że wśród co najmniej dwudziestu skoczków narciarskich istnieje czterach takich, że znają się wzajemnie lub czterech takich, że żaden z nich się nie zna.
Proszę o pomoc
pozdrawiam!

porfirion · Post autor: **porfirion** » 19 paź 2014, o 11:42

Tutaj znajdziesz wszystko, a nawet więcej :p

Kod: Zaznacz cały

http://www.cut-the-knot.org/arithmetic/combinatorics/Ramsey44.shtml

tukanik · Post autor: **tukanik** » 19 paź 2014, o 11:54

ja to wiem, chodzi o dowód kombinatoryczny.

porfirion · Post autor: **porfirion** » 19 paź 2014, o 12:13

Jakbyś poskakał po odnośnikach to bez problem uzbierasz dowód, że \(\displaystyle{ R(4,4)=18}\). Wybitnie kombinatoryczny.

tukanik · Post autor: **tukanik** » 19 paź 2014, o 12:57

chodzi o taki dowód, który nie korzysta z liczb Ramsey'a.