Problema C3 Ammissione Winter camp 2019 [L04]
Inviato: 07/08/2023, 21:34
Sia n un numero naturale e Q l’insieme dei punti del piano a coordinate intere comprese tra 1 e n (estremi inclusi). Un sottoinsieme di Q é detto nonromboidale se non contiene
4 punti non allineati che formino un parallelogramma. Quanti punti puó contenere al massimo un sottoinsieme nonromboidale di Q?
Scrivo la mia soluzione, sarei grato se mi segnalaste eventuali errori o se mi confermasse la correttezza. Ringrazio in anticipo chi mi risponderà quando avrà un po' di tempo libero.
Soluzione:
Edit: ho fatto delle modifiche alla soluzione, ho corretto alcune cose. Se qualcuno la ha letta prina delle 10:27 8 Agosto, allora non avrà letto la versione corretta (anche se il ragionamento è lo stesso ho corretto alcuni errorri di conteggio)
4 punti non allineati che formino un parallelogramma. Quanti punti puó contenere al massimo un sottoinsieme nonromboidale di Q?
Scrivo la mia soluzione, sarei grato se mi segnalaste eventuali errori o se mi confermasse la correttezza. Ringrazio in anticipo chi mi risponderà quando avrà un po' di tempo libero.
Soluzione:
Testo nascosto: