Σελίδα 1 από 1

Vojtech Jarnik 2018/3 Category II

Δημοσιεύτηκε: Τετ Απρ 25, 2018 11:29 am
από Demetres
Χρωματίζονται n σημεία στο \mathbb{R}^3. Σε κάθε βήμα, αν υπάρχουν τέσσερα συνευθειακά χρωματισμένα σημεία, ο Vojtěch μπορεί να χρωματίσει οποιοδήποτε άλλο σημείο της ευθείας θέλει. Παρατηρεί ότι με πεπερασμένο πλήθος βημάτων, μπορεί να χρωματίσει οποιοδήποτε σημείο P \in \mathbb{R}^3 θέλει.

Να βρεθεί η ελάχιστη δυνατή τιμή του n.