GoldenLine
Zaloguj się
Piotr Dobosz

Piotr Dobosz Forecasting

Temat: kolorowanie mapy

to raczej proste i szybko rozwiazywalne zadanie. chyba jeszcze nie bylo.
mam nadzieje, ze nic nie pomieszalem, gdyz zagadke te slyszalem 6 lat temu i tylko raz.

ile najmniej kolorow potrzeba aby pokolorowac mape krajow/wojewodztw/itp.?
zakladamy ze kazdy kraj/wojewodztwo ma dowolny uklad ale jest ciagly (nie ma przypadku rosji i obwodu kaliningradzkiego) oraz nie rozwazamy morza. podstawowe zalozenie jest takie ze dwa kraje o tym samym kolorze nie moga wystapic obok siebie. moga natomiast stykac sie w jednym punkcie (wspolny slupek graniczny ale nie granica).
Link do wypowiedziLink

konto usunięte

Temat: kolorowanie mapy

Znowu teoria grafów ;)
Nie odpowiadam, nie psuję innym zabawy :D
Link do wypowiedziLink

konto usunięte

Temat: kolorowanie mapy

http://rot13.com

Bqfmhxnć xenw (jbwrjóqmgjb), xgóel zn anwjvęprw fąfvnqój fglxnwąplpu fvę tenavpnzv. Vybść xbybeój = vybść fąfvnqój + wrqra.
B gb pubqmvłb?
Link do wypowiedziLink
Piotr Dobosz

Piotr Dobosz Forecasting

Temat: kolorowanie mapy

Marlena M.:
http://rot13.com

Bqfmhxnć xenw (jbwrjóqmgjb), xgóel zn anwjvęprw fąfvnqój fglxnwąplpu fvę tenavpnzv. Vybść xbybeój = vybść fąfvnqój + wrqra.
B gb pubqmvłb?
avr wrfgrz crjvra pml qboemr mebmhzvnyrz gra mncvf nyr pulon gnx.
cngemnp an ebmabxbybebjr zncl gehqab hjvremlp mr jlfgnepmn glyxb pmgrel xbybel :)
cbmqenjvnz.
Link do wypowiedziLink

konto usunięte

Temat: kolorowanie mapy

C@KH:ąK2?:6 DłJDK2ł6> <:65Jś[ 2=6]]] ;2<:ś 5@H@5K:< ?2 E6 c <@=@CJn jX

rot47 - przy okazji sprawdzimy czy dobrze sobie napisałem funkcję :]
Link do wypowiedziLink
Romuald Kłosowski

Romuald Kłosowski dziennikarz, lektor,
PR-owiec /
kolażysta,
entuzjasta ges...

Temat: kolorowanie mapy

Piotr D.:
zagadke te slyszalem 6 lat temu i tylko raz.

raz, a dobrze! ;-)
a nawet:

qb pmgrerpu enml fmghxn!

ps. rot47? chyba z innym rozszerzeniem, niż w przypadku 13?
Link do wypowiedziLink

konto usunięte

Temat: kolorowanie mapy

Piotr D.:
to raczej proste i szybko rozwiazywalne zadanie. chyba jeszcze nie bylo.
mam nadzieje, ze nic nie pomieszalem, gdyz zagadke te slyszalem 6 lat temu i tylko raz.

ile najmniej kolorow potrzeba aby pokolorowac mape krajow/wojewodztw/itp.?
zakladamy ze kazdy kraj/wojewodztwo ma dowolny uklad ale jest ciagly (nie ma przypadku rosji i obwodu kaliningradzkiego) oraz nie rozwazamy morza. podstawowe zalozenie jest takie ze dwa kraje o tym samym kolorze nie moga wystapic obok siebie. moga natomiast stykac sie w jednym punkcie (wspolny slupek graniczny ale nie granica).

Jak sobie mgliście przypominam to jest coś więcej niż prosta zagadka. Jest to problem matematyczny - udowodnić , że trzy kolory nie wystarczają. Wydaje mi się, że bardzo długo tego dowodu nie znajdowano. Ale dzisiaj pewnie jest już znany (może dzięki teorii grafów). Jak to z tym dowodem jest współcześnie?
Link do wypowiedziLink
Jakub L.

Jakub L. Programista

Temat: kolorowanie mapy

http://pl.wikipedia.org/wiki/Twierdzenie_o_czterech_ko...
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

Kolorowanie bitmapy w skali...




Wyślij zaproszenie do
Anuluj