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

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