SNSP 1990-91 pr. 2

Rette, triangoli, cerchi, poliedri, ...
Rispondi
sprmnt21
Messaggi: 559
Iscritto il: 01 gen 1970, 01:00

SNSP 1990-91 pr. 2

Messaggio da sprmnt21 »

Sia P un poligono semplice (cio`e tale che da ogni vertice escono esattamente
due lati) non necessariamente convesso, con almeno 4 vertici. Supponiamo
che P abbia al pi`u un vertice concavo.
`E vero che esistono due vertici non consecutivi con la propriet`a che il segmento
che li congiunge `e contenuto in P? Se s´ı dimostrarlo, se no trovare
un controesempio.
didudo
Messaggi: 123
Iscritto il: 22 mag 2009, 10:45
Località: pisa

Messaggio da didudo »

beh...mi verrebbe da dire che se consideriamo il vertice A concavo,esste siuramente un segmento interno al poligono ce lo congiunge con ogni altro vertice $ B_i $ tranne quelli adiacenti(per ipotesi convesso),altrimenti se tale segmento fosse esterno al poligono esisterebbe un ulteriore vertice concavo fra A e $ B_i $(per definiione) che va contro l'ipotesi.dove il trucco??
pensavo fosse il forum "belli e abbronzati"....
sprmnt21
Messaggi: 559
Iscritto il: 01 gen 1970, 01:00

Messaggio da sprmnt21 »

didudo ha scritto:beh...mi verrebbe da dire che se consideriamo il vertice A concavo,esste siuramente un segmento interno al poligono ce lo congiunge con ogni altro vertice $ B_i $ tranne quelli adiacenti(per ipotesi convesso),altrimenti se tale segmento fosse esterno al poligono esisterebbe un ulteriore vertice concavo fra A e $ B_i $(per definiione) che va contro l'ipotesi.dove il trucco??
il trucco c'e' ma e' ben nascosto.
Avatar utente
Anér
Messaggi: 722
Iscritto il: 03 giu 2008, 21:16
Località: Sabaudia

Messaggio da Anér »

Poligoni intrecciati?
Sono il cuoco della nazionale!
eli9o
Messaggi: 106
Iscritto il: 14 mag 2008, 19:43

Messaggio da eli9o »

Secondo me poligoni semplici significa proprio non intrecciati anche se la "definizione" che dà il problema, se intende così, presuppone che l'intersezione tra due lati (anche non sugli estremi) in un poligono intrecciato sia un vertice.
Poi si può definire convesso o concavo un poligono intrecciato?
Hypotheses non fingo
Avatar utente
Anér
Messaggi: 722
Iscritto il: 03 giu 2008, 21:16
Località: Sabaudia

Messaggio da Anér »

Per definire convesso o concavo un poligono intrecciato effettivamente bisogna prima definire qual è la parte interna del poligono. Comunque il testo del problema parlava di poligoni di cui non si sa se sono concavi o convessi. E' d'altronde vero che in un poligono intrecciato è difficile anche definire se un angolo è interno o esterno (si pensi ad un quadrilatero intrecciato, dunque diviso in due triangoli: se scegliamo come interni i due angoli effettivamente interni in uno dei due triangoli, per la regola della somma degli angoli interni che deve fare 360° siamo portati a scegliere nell'altro triangolo i due angoli che in realtà sono esterni).

Allora dov'è il trucco?
Sono il cuoco della nazionale!
sprmnt21
Messaggi: 559
Iscritto il: 01 gen 1970, 01:00

Messaggio da sprmnt21 »

Anér ha scritto:Poligoni intrecciati?
Esatto. Come controesempio, basta considerare un pentagono fatto così:

A........C
|\......./|
|_\__/_|
E...\/...D
......B
Avatar utente
Anér
Messaggi: 722
Iscritto il: 03 giu 2008, 21:16
Località: Sabaudia

Messaggio da Anér »

Però non abbiamo definito quali angoli sono convessi e quali concavi in un poligono intrecciato, né quali angoli sono interni e quali esterni.
Sono il cuoco della nazionale!
sprmnt21
Messaggi: 559
Iscritto il: 01 gen 1970, 01:00

Messaggio da sprmnt21 »

Anér ha scritto:Però non abbiamo definito quali angoli sono convessi e quali concavi in un poligono intrecciato, né quali angoli sono interni e quali esterni.

mah... se servisse, avrebbero dovuto dare la definione gli autori del testo. mentre parlano solo di poligoni "semplici". in ogni caso, qualunque parte si scelga come interna, un segmento tipo DA sta un dentro un po' fuori.

nella mia scelta DB, AC, EB stanno del tutto fuori.
Rispondi