Matematyka.pl

Postanowiłes sprawdzic, czy liczba 52 jest piata liczba Ramseya. Wtym celu sprawdzasz
wszystkie dwukolorowania grafu K51 i wszystkie zawarte w nich pieciokaty.
a) Ile takich pieciokatów musisz sprawdzic?
b) Ile czasu Ci to zajmie, jezeli w ciagu sekundy sprawdzasz miliard pieciokatów?
Przez n-ta liczbe Ramseya rozumiemy tu najmniejsza liczbe naturalna r taka, ze przy
kazdym dwukolorowaniu krawedzi grafu Kr pojawi sie podgraf Kn, którego wszystkie
krawedzie beda jednego koloru.

\(\displaystyle{ 2^{ {52 \choose 2}}\)
jeśli chcesz wiedzieć dlaczego, kup marcową "Deltę"