N palle sono costrette a muoversi in uno spazio 1 dimensionale.
Quanti urti tra di esse possono esserci al massimo? (considerate gli urti elastici)
167-1 dimensione
Re: 167-1 dimensione
le palle hanno tutte la stessa massa?
Re: 167-1 dimensione
se così fosse potremmo dare a tutte la stessa velocità ma direzioni diverse... se gli urti sono elastici è come se ogni palla dopo l'urto proseguisse nella stessa direzione e con la stessa velocità che aveva prima... dimmi se potrebbe avere senso
Re: 167-1 dimensione
Si hanno la stessa massa
Re: 167-1 dimensione
Allora, dimostrerò che il numero di urti massimo è . Partiamo da un'osservazione: quando una pallina P1 con velocità v1 si scontra contro una pallina P2 con velocità v2 è come se la pallina P1 diventasse la pallina P2 e continuasse indisturbata per la sua traiettoria (questo perchè gli urti sono elastici e le palline hanno massa uguale quindi durante un urto le velocità si scambiano). Ora, se ho palline numerate da a da sinistra a destra e tali che , la prima si scontra con palline, la seconda con , etc...In totale abbiamo urti. Dimostriamo che tale numero è l'upper bound (per induzione):
- PASSO BASE: per abbiamo 1 urto --> ok
- PASSO INDUTTIVO: se aggiungo una pallina posso aggiungere al massimo n urti (facendola scontrare con tutte le altre) e siccome la tesi è dimostrata
- PASSO BASE: per abbiamo 1 urto --> ok
- PASSO INDUTTIVO: se aggiungo una pallina posso aggiungere al massimo n urti (facendola scontrare con tutte le altre) e siccome la tesi è dimostrata
Re: 167-1 dimensione
Ok bene puoi mettere il prossimo