Să presupunem că pe o coală de hârtie am desenat harta judeţelor ţării, urmând acum să le colorăm. Ni se cere o condiţie: niciu judeţ să nu aibă aceeaşi culoare cu unul vecin. Se poate realiza asta având la dispoziţie doar patru culori?
Răspunde
Ordonare:
După relevanţă
Se poate. Daca nu poti face o combinatie intre doua din cele patru culori, poti face anumite texturi dintr-o singura culoare sau mai multe (linii drepte verticale, oblice, sau orizontale, sau o combinatie intre cele trei). Si atunci poti face chiar si dintr-o singura culoare intreaga harta, daca esti un pic creativ la realizarea texturilor. Chestia asta se mai face la creerea hartilor, inainte, cand tiparul se limita la redarea a doar cateva nuante, asta sigur era o modalitate de compunere a hartilor.
Răspunde
Răspunde 
Nu se poate in toate cazurile, exista judete cu mai mult de 3 judete vecine, mai ales judetele din interiorul tarii. Puteai vedea asta pe o harta cu judetele.
Si primul judet nu este colorat?
Sigur ca se pot colora cu 4 culori dar culorile se vor repeta. Eu intelesesem ca nu trebuie sa se repete.
Nu trebuie sa se repete la doua judete vecine. Daca nu trebuia sa se repete deloc pe harta nici nu mai avea rost intrebarea pentru ca toata lumea cred ca stie ca sunt mai mult de 4 judete in tara noastra.
N-am spus ca deloc pe harta, doar la judetele vecine.
Chiar orice harta? Oricat de complicata?
Daca sunt mai mult de 3 judete vecine nu inseamna ca nu se poate ca toate judetele vecine sa fie de culori diferite. De fapt chiar ne-a zis proful de geografie ca orice harta se poate face cu numai patru culori fara sa fie doua regiuni de aceeasi culoare.
Desigur, iti dau un exemplu: Targu Jiu (Rosu), Valcea (Verde), Arges (Galben) si tot asa.
O intrebare exceptionala! Asta e o dilema cu care se ocupa specialistii din ML (machine learning - domeniu care se ocupa cu inteligenta artificiala). Iti recomand sa urmaresti urmatorul videoclip pentru o intelegere mai buna a problemei: https://www.youtube.com/......tps?/watch
Este intr-adevăr o problemă celebră. E interesant de urmărit povestea ei. Începută undeva pe la mijlocul secolului 19, a rămas nerezolvată mulţi ani, peste un secol, timp în care şi-au bătut capul cu ea matematicieni de elită. La un moment dat matematicianul P.J. Heawood a găsit un rezultat interesant cum că probabilitatea să găsim o hartă cu mai mult de 36 de regiuni care să nu poată fi colorată cu patru culori este mai mică de 1 pe 10 la puterea zece mii (pentru comparaţie: Pământul nostru are cca 10 la puterea 52 atomi).
Mi-a plăcut video-ul.
Răspunsul este publicat...
Te rugăm să aştepţi ca răspunsul tău să fie trimis spre publicare.
