Σελίδα 1 από 1

Vojtech Jarnik 2018/1 Category I

Δημοσιεύτηκε: Σάβ Απρ 14, 2018 12:15 pm
από Demetres
Χρωματίζουμε κάθε σημείο του ορθογωνίου R = [0,4] \times [0,40] με ένα από τέσσερα χρώματα. Να δειχθεί ότι υπάρχουν τέσσερα σημεία στο R του ιδίου χρώματος τα οποία σχηματίζουν ορθογώνιο με ακέραιες πλευρές.

Re: Vojtech Jarnik 2018/1 Category I

Δημοσιεύτηκε: Σάβ Απρ 14, 2018 1:41 pm
από dement
Επικεντρώνουμε στα ακέραια σημεία.

Κάθε γραμμή έχει 5 σημεία και, αφού τα χρώματα είναι 4, θα υπάρχουν δύο ομόχρωμα σημεία της. Ονομάζουμε αυτό το χρώμα της συγκεκριμένης γραμμής.

Υπάρχουν 41 γραμμές οπότε θα υπάρχουν 11 ομόχρωμες. Αφού τα ζεύγη σημείων σε κάθε γραμμή είναι \displaystyle \binom {5}{2}=10, θα υπάρχουν δύο ομόχρωμες γραμμές με το κοινό χρώμα στο ίδιο ζεύγος στηλών, που συνιστούν το ζητούμενο ορθογώνιο.