Όχι τρία συνευθειακά

#1

Δίνονται

σημεία στο επίπεδο ώστε να μην υπάρχουν τέσσερα τα οποία να είναι συνευθειακά.

Να δειχθεί ότι υπάρχουν

από αυτά τα σημεία ώστε να μην υπάρχουν τρία από αυτά τα οποία να είναι συνευθειακά.

dement · #2

Έστω

σημεία που δεν περιέχουν τρία συνευθειακά. Από τα εναπομείναντα 2017 - n

σημεία το πολύ $\displaystyle \binom{n}{2}$ μπορεί να είναι συνευθειακά με ένα ζεύγος σημείων από τα

. Έτσι, αν $\displaystyle n + \binom{n}{2} < 2017$ τότε υπάρχουν n+1

σημεία χωρίς τρία συνευθειακά.

Αφού $\displaystyle 63 + \binom{63}{2} = 2016 < 2017$ και η ακολουθία $\displaystyle n + \binom{n}{2}$ είναι προφανώς αύξουσα, υπάρχουν τουλάχιστον

σημεία χωρίς τρία συνευθειακά.

Όχι τρία συνευθειακά

Όχι τρία συνευθειακά

Re: Όχι τρία συνευθειακά

Μέλη σε σύνδεση