Von Farben und Landkarten

a29... 13.02.02 02:14

Mal was Einfaches: Wieviele verschiedene Farben benötigt man minimal, um eine beliebige Landkarte (ohne Meere) so einzufärben, daß nie zwei Länder mit gemeinsamer Grenze dieselbe Farbe haben?

  1. Mic... 29.09.02 17:39

    Hast du einen Farbfernseher oder einen schwarzweissen zuhause?

    Antworten Melden
    (4/5)   6 Votes
  2. rob... 28.10.03 16:50

    zehn farben

    Antworten Melden
    (4.3/5)   4 Votes
  3. Robert42 03.11.05 22:06

    Also _minimal_ braucht man zwei Farben, so man davon ausgeht, daß es mindestens eine Grenze gibt.
    _Maximal_ (was wohl gemeint war) ist es das oben schon erwähnte Vierfarbenproblem. Welches im übrigen bewiesen wurde - wenn auch mit Computerhilfe.

    Antworten Melden
    (4.1/5)   7 Votes
  4. Pau... 04.03.06 14:29

    Darf man die Farben mischen?

    Antworten Melden
    (4.1/5)   5 Votes

Disclaimer: Erfahrungsberichte und andere Nutzerbeiträge sind subjektive Erfahrungen einzelner Personen und spiegeln nicht die Meinung der squeaker.net-Redaktion wieder. Beitrag melden.      

  • »Ehrliche, kontrollierte und anonyme Erfahrungsberichte auf squeaker.net sind eine wichtige und sinnvolle Hilfe im Bewerbungsprozess bzw. bei der Auswahl interessanter Arbeitgeber.«

    Was unsere Mitglieder über uns sagen
  • »squeaker.net’s eigener, authentischer Stil, hohe Qualität des Netzwerkes und die Infos sind das Beste.«

    Was unsere Mitglieder über uns sagen
  • »Man sollte sich ein genaues Bild von jeder Firma machen bevor man sich bewirbt. Deshalb habe ich mich auf www.squeaker.net angemeldet.«

    Was unsere Mitglieder über uns sagen
  • »squeaker.net hat mir bei meinem Bewerbungsprozess sehr geholfen, das Insider-Wissen zu den Interviews und Unternehmen ist Gold wert!«

    Aly Zaazoua, Squeaker und angehender Praktikant bei Siemens Management Consulting
  • »Unabhängige Bewertungen und Erfahrungsberichte wie auf squeaker.net sind unbezahlbar.«

    Was unsere Mitglieder über uns sagen