Figure simili a se stesse, ma non troppo...

Rette, triangoli, cerchi, poliedri, ...
Rispondi
Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Figure simili a se stesse, ma non troppo...

Messaggio da edriv » 07 giu 2007, 19:38

S è un insieme finito di punti del piano con n elementi.
Dimostrare che esistono al più 2n isometrie che mandano S in se stesso.

Problema molto "naturale", infatti mi è venuto in mente passeggiando per il vialetto vicino al castello di Gradisca :)

Avatar utente
moebius
Messaggi: 433
Iscritto il: 08 mag 2005, 19:14

Messaggio da moebius » 08 giu 2007, 15:55

Non è più combinatoria questa?
Fondatore: [url=http://olimpiadi.dm.unipi.it/oliForum/viewtopic.php?t=8899]Associazione non dimenticatevi dei nanetti![/url]
Membro: Club Nostalgici
Sono troppo scarso in italiano per usare parole con la c o la q...

Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Messaggio da edriv » 08 giu 2007, 16:46

Mah, isometrie, rotazioni, riflessioni, circonferenze, gruppi, sparando un po' di parole a caso su questo problema mi sembra un po' più geometrico.

Certo è difficile che si faccia con angle chasing.

Avatar utente
Katerina89
Messaggi: 33
Iscritto il: 10 ott 2006, 00:33

Messaggio da Katerina89 » 09 giu 2007, 02:40

edriv ha scritto:
Certo è difficile che si faccia con angle chasing.
veramente, a me sembrava di farlo propio cogli angoli... :oops: :oops: :oops: :oops:

Cia' e'

Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Messaggio da edriv » 09 giu 2007, 13:51

Vabeh, intendevo che bisogna almeno pensarci un po' invece che fare conti col teorema dell'angolo esterno e degli angoli alla circonferenza!

dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio da dario2994 » 13 giu 2010, 21:05

Uhm riesumo pure questo gia che ci sono... oggi va così xD
Associo al mio insieme di punti il suo inviluppo convesso che sarà chiaramente un poligono convesso con al più n punti.
Se un'isometria manda l'insieme in se stesso manda anche l'inviluppo convesso in se stesso, quindi manda il poligono in se stesso. In particolare 2 vertici consecutivi vanno in 2 vertici consecutivi quindi la coppia A,B di punti ha AL MASSIMO 2n possibili posti dove andare a finire (scelgo dove va in lato AB e poi scelgo l'orientamento della figura). Poichè fissati dove vanno 2 punti (a meno di simmetrie che però non sono da considerare in questo caso per ovvi motivi: se il poligono sta da una parte non sta dall'altra) è fissata tutta l'isometria e ottengo che esistono al massimo 2n isometrie che mandano la figura in se stessa.
In particolare si ottiene anche che affinchè ne esistano ESATTAMENTE 2n la figura deve avere tutti i lati uguali e gli angoli uguali (affinchè tutte le 2n isometrie definite in precedenza vadano bene)... è perciò un poligono regolare con n lati che è facile vedere che soddisfa.
I casi n=1,2 sono a parte ma sono ovvi.
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai

danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Messaggio da danielf » 30 giu 2010, 22:06

dario2994 ha scritto:Associo al mio insieme di punti il suo inviluppo convesso che sarà chiaramente un poligono convesso con al più n punti.
inviluppo convesso sarebbe?sarà chiaramente un poligono convesso con al più n punti?qualcuno può spiegarmi...

EvaristeG
Site Admin
Messaggi: 4781
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Messaggio da EvaristeG » 30 giu 2010, 22:14

L'intersezione di tutti i semipiani che contengono l'insieme.
L'intersezione di tutti i poligoni (intesi come parti di piano e non come linee) convessi che contengono l'insieme.
L'intersezione di tutti i sottoinsiemi convessi del piano che contengono l'insieme.
Scegli.

(Dati i punti $ (x_j, y_j) $ per $ j=1,\ldots, n $ è l'insieme
$ K=\displaystyle\left\{\left(\sum_{j=1}^n\lambda_jx_j, \sum_{j=1}^n\lambda_jy_j\right)\ :\ \sum_{j=1}^n\lambda_j\leq 1,\ \lambda_j\geq 0\ j=1,\ldots, n\right\} $
più chiaro così?)

danielf
Messaggi: 203
Iscritto il: 17 set 2009, 19:11

Messaggio da danielf » 30 giu 2010, 23:13

EvaristeG ha scritto:
(Dati i punti $ (x_j, y_j) $ per $ j=1,\ldots, n $ è l'insieme
$ K=\displaystyle\left\{\left(\sum_{j=1}^n\lambda_jx_j, \sum_{j=1}^n\lambda_jy_j\right)\ :\ \sum_{j=1}^n\lambda_j\leq 1,\ \lambda_j\geq 0\ j=1,\ldots, n\right\} $
più chiaro così?)
sinceramente non capisco cosa rappresentano quelle sommatorie

EvaristeG
Site Admin
Messaggi: 4781
Iscritto il: 01 gen 1970, 01:00
Località: Roma
Contatta:

Messaggio da EvaristeG » 30 giu 2010, 23:18

uhm cosa vuol dire "cosa rappresentino"? K è l'insieme di tutti i punti le cui coordinate sono esprimibili come somma di coordinate dei punti dati moltiplicate per coefficienti non negativi a somma minore o uguale a uno... Perché? beh, perché sì.

Rispondi