Zagadnienie czterech kolorów.
Jeżeli mamy mapę, na której wszystkie kraje są połączone, ile kolorów potrzebujemy by ją pokolorować? Niby łatwe... W powiązanych gawęda Bogdana Misia na ten temat, jeśli tl;dr.
murzynzgetta z- #
- #
- #
- #
- #
- #
- 63
Jeżeli mamy mapę, na której wszystkie kraje są połączone, ile kolorów potrzebujemy by ją pokolorować? Niby łatwe... W powiązanych gawęda Bogdana Misia na ten temat, jeśli tl;dr.
murzynzgetta z
Komentarze (63)
najlepsze
budynek c-1 sala 201 Pwr
godzina 11:15 :D
http://www.kongregate.com/games/Onefifth/flood-fill
Może nie to samo, ale podobna :)
Z ciekawostek: jeśli artykuł przetłumaczymy na hebrajski i przeczytamy od tyłu, to trzykrotnie znajdziemy słowo שטן, co znaczy szatan.
W każdym razie zachęcam do poznania historii Wielkiego twierdzenia Fermata http://pl.wikipedia.org/wiki/Wielkie_twierdzenie_Fermata
Jest to jeden z dwóch kawałków teorii informatyki (obok problemu komiwojażera) który trafił do popkultury ;)
Życzcie powodzenia na egzaminie! :P
- Układanie optymalnych planów zajęć, spotkań, rozkładów jazdy.
- Przydział rejestrów procesorów do zmiennych w
Zaliczyłem w tym semestrze matematykę dyskretną tylko dzięki temu, że kiedyś chciało mi się poczytać na Wikipedii o indukcji matematycznej, skąd trafiłem na http://pl.wikipedia.org/wiki/Paradoks_koni . Na ostatnim wykładzie wykładowca zadał nam dwa błędne dowody i powiedział, że pierwsze 3 osoby które wskażą błąd w jednym z nich dostają dodatkowe punkty do zaliczenia. Pierwszym był stary,
"W skrócie, twierdzenie o czterech kolorach nadal ma swoje tajemnice. Kilku stronicowy dowód na pewno kryje się gdzieś w cyfrach liczby pi…"