Numero minimo di lati di una spezzata.

Rette, triangoli, cerchi, poliedri, ...
Rispondi
galli21
Messaggi: 3
Iscritto il: 26 giu 2018, 19:24

Numero minimo di lati di una spezzata.

Messaggio da galli21 » 26 giu 2018, 19:32

Ho difficoltà nella risoluzione del seguente problema: siano dati i punti A(-1;0) e B(1:0) e si considerino le circonferenze di centro l'origine e di raggi rispettivamente 1 e r con r<1; trovare la spezzata compresa tra le due circonferenze col numero minimo di lati che congiunge il punto A col punto B.

Lance
Messaggi: 6
Iscritto il: 04 apr 2018, 18:46

Re: Numero minimo di lati di una spezzata.

Messaggio da Lance » 28 giu 2018, 14:17

a me viene $ n = [\frac{\pi}{\arccos(4r^2-1)}]+1 $ dove [] è la parte intera... prova a dimostrare che l'angolo maggiore lo "spazzi" se la spezzata è tangente al cerchio più piccolo

galli21
Messaggi: 3
Iscritto il: 26 giu 2018, 19:24

Re: Numero minimo di lati di una spezzata.

Messaggio da galli21 » 03 lug 2018, 05:38

In base alla tua soluzione se r=1/2 n=3 mentre si può costruire facilmente una spezzata di 2 lati che congiunge i punti A e B.

Lance
Messaggi: 6
Iscritto il: 04 apr 2018, 18:46

Re: Numero minimo di lati di una spezzata.

Messaggio da Lance » 03 lug 2018, 13:26

scusami ho sbagliato i conti :lol: non è arccos(4r^2-1) ma arccos(2r^2-1)

Lance
Messaggi: 6
Iscritto il: 04 apr 2018, 18:46

Re: Numero minimo di lati di una spezzata.

Messaggio da Lance » 03 lug 2018, 13:34

Posto comunque la soluzione completa
Testo nascosto:
E' evidente che l'angolo maggiore lo si spazza quando la spezzata è tangente al cerchio più piccolo e entrambi gli estremi di ogni segmento appartengono al cerchio più grande. Allora, chiamando $ \theta $ l'angolo sotteso da un segmento si ha $ \cos\frac{\theta}{2} = \sqrt{\frac{1+\cos\theta}{2}} = r $ da cui $ \theta = \arccos(2r^2-1) $ ==> $ n = [\frac{\pi}{\theta}]+1 $ = $ [\frac{\pi}{\arccos(2r^2-1)}]+1 $

galli21
Messaggi: 3
Iscritto il: 26 giu 2018, 19:24

Re: Numero minimo di lati di una spezzata.

Messaggio da galli21 » 03 lug 2018, 20:36

Ma se l'angolo misura 60° la spezzata è un trapezio con tre lati uguali mentre dalla formula risulta che la spezzata debba avere 4 lati.

sg_gamma
Messaggi: 31
Iscritto il: 17 giu 2018, 17:18

Re: Numero minimo di lati di una spezzata.

Messaggio da sg_gamma » 03 lug 2018, 23:19

Io direi molto semplicemente che se $ \pi/\theta $ risulta un intero il +1 non è necessario: l'idea dovrebbe essere che se il rapporto ti restituisce anche 3,1 sono necessari 4 lati, ma se esce 4 ne servono comunque 4 esatti.

matpro98
Messaggi: 431
Iscritto il: 22 feb 2014, 18:42

Re: Numero minimo di lati di una spezzata.

Messaggio da matpro98 » 04 lug 2018, 08:12

E c'è un simbolo appropriato per questo concetto per dirlo

sg_gamma
Messaggi: 31
Iscritto il: 17 giu 2018, 17:18

Re: Numero minimo di lati di una spezzata.

Messaggio da sg_gamma » 04 lug 2018, 11:57

Ossia la parte intera superiore (ceiling function): [math] indica appunto il minimo intero tale da essere maggiore o uguale di x.

Lance
Messaggi: 6
Iscritto il: 04 apr 2018, 18:46

Re: Numero minimo di lati di una spezzata.

Messaggio da Lance » 04 lug 2018, 13:23

@sg_gamma: hai ragione, allora viene $ \lceil \frac{\pi}{arccos(2r^2-1)} \rceil $ :)

Rispondi