Pagina 1 di 1

Own, ma se è vero probabilmente non è own

Inviato: 24 lug 2017, 20:13
da Gerald Lambeau
Sia $n$ un intero maggiore o uguale a $3$. Sono dati $n$ punti a due a due non coincidenti e a tre a tre non allineati. Dimostrare che è possibile scegliere $3$ tra questi $n$ punti tali che tutti gli altri punti stanno dentro o sulla circonferenza passante per i $3$ punti scelti.
Credo che sia vero, in caso avessi cannato ditemelo...

Re: Own, ma se è vero probabilmente non è own

Inviato: 30 ago 2017, 15:19
da Tess
Problema interessante, peccato che nessuno dica niente...

Un aiuto che mi sento doveroso di dare è il seguente: il problema è geometrico e, come per moltissimi altri che condividono questa natura, si dovrebbe cercare un qualche oggetto estremale.
Testo nascosto:
Ci sono almeno due oggetti che sembrano c'entrare qualcosa.

Re: Own, ma se è vero probabilmente non è own

Inviato: 30 ago 2017, 23:42
da Federico II
Perché sporcarsi le mani con l'estremale quando puoi
Testo nascosto:
ricordarti di quella definizione straswag del convex hull in cui racchiudi tutti i punti in un grande elastico e poi lo lasci andare, e fare la stessa cosa con un elastico vincolato a rimanere sempre di forma circolare? Con qualche aggiustamento funziona (l'elastico arriverà sicuramente a toccare due punti, e poi lo sposti tenendo fissi quei due punti, eventualmente facendolo ingrandire o rimpicciolire, finché non ne tocca un terzo).

Re: Own, ma se è vero probabilmente non è own

Inviato: 31 ago 2017, 14:07
da Gerald Lambeau
Federico II ha scritto: 30 ago 2017, 23:42 Perché sporcarsi le mani con l'estremale quando puoi
Testo nascosto:
ricordarti di quella definizione straswag del convex hull in cui racchiudi tutti i punti in un grande elastico e poi lo lasci andare, e fare la stessa cosa con un elastico vincolato a rimanere sempre di forma circolare? Con qualche aggiustamento funziona (l'elastico arriverà sicuramente a toccare due punti, e poi lo sposti tenendo fissi quei due punti, eventualmente facendolo ingrandire o rimpicciolire, finché non ne tocca un terzo).
Anche la mia soluzione usa il convex hull.

Re: Own, ma se è vero probabilmente non è own

Inviato: 31 ago 2017, 15:13
da Tess
Non per trascinare gli avventori verso il vuoto su questo problema con parole quali "cercare qualcosa di estremale", ma, se ci pensate, il convex hull è un oggetto estremale.

Chiaramente la vostra soluzione va benissimo. Io pensavo una cosa solo formalmente differente: prendere la circonferenza più grande che passa per almeno 3 dei vertici del convex hull.

In ogni caso, siamo tutti d'accordo che il concetto di convex hull è sicuramente la chiave del problema. Per gli avventori meno esperti, che ancora non fossero a conoscenza di questo concetto, rimando qui: https://en.wikipedia.org/wiki/Convex_hull.