Baza wiedzy/Zagadki/Twierdzenie o czterech barwach
Matematykaśredni

Twierdzenie o czterech barwach

Twierdzenie o czterech barwach
Twierdzenie o czterech barwach Cztery wzajemnie sąsiadujące obszary mapy — każdy styka się z trzema pozostałymi, więc potrzeba czterech kolorów. Cztery barwy zawsze wystarczą 1234 Te cztery obszary stykają się każdy z każdym — mniej niż cztery kolory tu nie wystarczą. Ale pięciu nigdy nie trzeba.

Pytanie

Ile najmniej kolorów wystarczy, by pomalować dowolną mapę tak, by sąsiednie kraje miały różne barwy?

Najpierw spróbuj zgadnąć — dopiero potem odsłoń podpowiedź.

PodpowiedźPokaż

Spróbuj skomplikowanej mapy — czy kiedykolwiek potrzeba piątego?

Pokaż rozwiązanie

Zawsze wystarczą cztery kolory.

Moment „aha”

Udowodniono to w 1976 — i był to pierwszy wielki dowód wykonany z pomocą komputera (sprawdził tysiące przypadków). Wywołał debatę: czy dowód, którego człowiek nie sprawdzi ręcznie, jest „prawdziwym" dowodem?

Powiązania

Matematyka przez wiekiścieżkaMaszyny licząceścieżka

Ciekawa zagadka? Udostępnij.

Za darmo w NexTutor — rzuć komuś wyzwanie.

Uczysz? Umieść tę zagadkę na swojej stronie.

Darmowy widget — wklej na stronę szkoły, bloga lub notatki. Linkuje do pełnej wersji.

Uczysz w klasie albo korepetujesz? Prowadź uczniów w NexTutor →