Problem samotnego kolarza
Na torze w kształcie okręgu o obwodzie jednostkowym ściga się kolarzy. Każdy pędzi z inną, ale stałą prędkością. Wystartowali z tego samego punktu, jadą w tym samym kierunku. Jest ciemno, nic nie widać, choć oko wykol...
Na torze w kształcie okręgu o obwodzie jednostkowym ściga się kolarzy. Każdy pędzi z inną, ale stałą prędkością. Wystartowali z tego samego punktu, jadą w tym samym kierunku. Jest ciemno, nic nie widać, choć oko wykol...
Historia twierdzenia o czterech barwach sięga roku 1852, kiedy to student Francis Guthrie, wiedziony czysto praktycznymi pobudkami, postawił swemu wykładowcy, Augustowi De Morganowi, następujące pytanie: jaka jest najmniejsza liczba kolorów, która wystarcza do pokolorowania dowolnej płaskiej mapy w taki sposób, aby każde dwa państwa, które graniczą ze sobą, otrzymały różne kolory?