formiche su un'asta
formiche su un'asta
Abbiamo un'asta di spessore infinitesimo e di lunghezza 1 m. Sopra di essa vi sono 10 formiche, di dimensioni trascurabili rispetto alla sbarra, che possono muoversi lungo tutta la sua lunghezza. Le formiche hanno una velocità costante di 1 metro al minuto.
Se 2 formiche si urtano, cambiano istantaneamente direzione mantenendo costante la velocità. Se una formica arriva ad un'estremità dell'asta, cade.
Dimostrare che, qualunque siano le posizioni e le direzioni iniziali delle 10 formiche, entro 1 minuto saranno tutte cadute dall'asta
Se 2 formiche si urtano, cambiano istantaneamente direzione mantenendo costante la velocità. Se una formica arriva ad un'estremità dell'asta, cade.
Dimostrare che, qualunque siano le posizioni e le direzioni iniziali delle 10 formiche, entro 1 minuto saranno tutte cadute dall'asta
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!
Regalo ad ogni formica un chicco di grano; se dopo un minuto non ci sono più chicci di grano sull'asta evidentemente non ci sono neanche più formiche!
Decido che ogni scontro tra due formiche ognuna scambi il proprio chicco con la compagna (questo non priva in nessun istante qualche formica di chicchi). Allora ogni chicco segue un moto rettilineo uniforme veso uno dei due estremi ed ogni chicco cadrà insieme alla formica che lo porta alla fine in 1 minuto al massimo!
Caduti tutti i chicchi = cadute tutte le formiche = vinto!
Decido che ogni scontro tra due formiche ognuna scambi il proprio chicco con la compagna (questo non priva in nessun istante qualche formica di chicchi). Allora ogni chicco segue un moto rettilineo uniforme veso uno dei due estremi ed ogni chicco cadrà insieme alla formica che lo porta alla fine in 1 minuto al massimo!
Caduti tutti i chicchi = cadute tutte le formiche = vinto!
Capitano, che rotta?
Eh si è rrrotta, si è rrrrotta! :)
Eh si è rrrotta, si è rrrrotta! :)
Ora che è stato risolto questo aumentiamo la difficoltà:
Ho 10 formiche su una circonferenza di 1 metro.
Le formiche si muovono sulla circonferenza ad una velocità costante di 1cm/s.
Una formica va sempre dalla stessa parte finchè non ne incontra un'altra, in quel caso istantaneamente si gira e riparte in direzione opposta.
Ora le formiche si stanno muovendo.
Mostrare che tra 100 secondi staranno tutte al posto dove si trovano ora.
Posso essere certo che saranno rivolte anche dalla stessa parte?
Ho 10 formiche su una circonferenza di 1 metro.
Le formiche si muovono sulla circonferenza ad una velocità costante di 1cm/s.
Una formica va sempre dalla stessa parte finchè non ne incontra un'altra, in quel caso istantaneamente si gira e riparte in direzione opposta.
Ora le formiche si stanno muovendo.
Mostrare che tra 100 secondi staranno tutte al posto dove si trovano ora.
Posso essere certo che saranno rivolte anche dalla stessa parte?
...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
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
Non capisco di che spazi parli... comunque fai conto che c'è una formica che si chiama Alice... devi mostrare che Alice dopo 100 secondi sta dove stava all'inizio.
Oppure mostra che Alice potrebbe anche non tornare al proprio posto... ma il suo posto sarò comunque occupato.
Anzi rilancio... per quali situazioni iniziali le formiche alla fine si ritroveranno ognuna al proprio posto?
Rilancio ancora...date 2n+1 formiche inizialmente, mostrare che se tornano ognuna al proprio posto allora non c'è stata neppure una collisione
Oppure mostra che Alice potrebbe anche non tornare al proprio posto... ma il suo posto sarò comunque occupato.
Anzi rilancio... per quali situazioni iniziali le formiche alla fine si ritroveranno ognuna al proprio posto?
Rilancio ancora...date 2n+1 formiche inizialmente, mostrare che se tornano ognuna al proprio posto allora non c'è stata neppure una collisione
...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
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
Giusto ora passate al bonus:
Se le formiche sono 11 e tornano ognuna al proprio posto allora non si sono mai incontrate
Se le formiche sono 11 e tornano ognuna al proprio posto allora non si sono mai incontrate
Ultima modifica di dario2994 il 15 mag 2010, 13:37, modificato 1 volta in totale.
...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
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
Numeriamo i posti di partenza.
Consideriamo sempre formiche fantasma che quindi non invertono mai il senso di rotazione camminano con un bigliettino sul quale vi è scritto il numero del posto che devono andare ad occupare dopo un giro.
Ad ogni "collisione" le formiche fantasma si scambiano il bigliettino.
Quindi se una formica A parte con un bigliettino,affinché compia un giro completo con ancora quel bigliettino,o non si è scontrata con nessuna formica,oppure :
sia X l'insieme delle formiche che girano nello stesso senso di A,e Y l'insieme di quelle che girano in senso opposto,allora chi porterà via per prima il bigliettino iniziale ad A deve appartenere a Y,che A non incontrerà più,e l'unico modo per far tornare ad A il suo bigliettino è che una formica di X rubi quel bigliettino alla formica di Y che precedentemente l'aveva preso,ma anche se fosse A non incontrerà mai una formica di X in quanto girano nello stesso senso.
Quindi l'unica cosa possibile è che non ci sia stata nessuna collisione.
Però così mi viene per qualsiasi n.
Boh del resto se le formiche sono 2 funziona comunque.
Consideriamo sempre formiche fantasma che quindi non invertono mai il senso di rotazione camminano con un bigliettino sul quale vi è scritto il numero del posto che devono andare ad occupare dopo un giro.
Ad ogni "collisione" le formiche fantasma si scambiano il bigliettino.
Quindi se una formica A parte con un bigliettino,affinché compia un giro completo con ancora quel bigliettino,o non si è scontrata con nessuna formica,oppure :
sia X l'insieme delle formiche che girano nello stesso senso di A,e Y l'insieme di quelle che girano in senso opposto,allora chi porterà via per prima il bigliettino iniziale ad A deve appartenere a Y,che A non incontrerà più,e l'unico modo per far tornare ad A il suo bigliettino è che una formica di X rubi quel bigliettino alla formica di Y che precedentemente l'aveva preso,ma anche se fosse A non incontrerà mai una formica di X in quanto girano nello stesso senso.
Quindi l'unica cosa possibile è che non ci sia stata nessuna collisione.
Però così mi viene per qualsiasi n.
Boh del resto se le formiche sono 2 funziona comunque.
L'idea è giusta... hai sbagliato qualche conto... 2 formiche che girano in versi opposti si incontrano 2 volte non 1
Concludi bene questo caso e poi passa al caso pari
p.s. sii più chiaro, ho capito cosa volevi dire solo perchè conosco la soluzione, altrimenti è cirillico
Concludi bene questo caso e poi passa al caso pari
p.s. sii più chiaro, ho capito cosa volevi dire solo perchè conosco la soluzione, altrimenti è cirillico
...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
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
Non ho capito... xk A non incontra più formiche di Y ?trugruo ha scritto:Numeriamo i posti di partenza.
Consideriamo sempre formiche fantasma che quindi non invertono mai il senso di rotazione camminano con un bigliettino sul quale vi è scritto il numero del posto che devono andare ad occupare dopo un giro.
Ad ogni "collisione" le formiche fantasma si scambiano il bigliettino.
Quindi se una formica A parte con un bigliettino,affinché compia un giro completo con ancora quel bigliettino,o non si è scontrata con nessuna formica,oppure :
sia X l'insieme delle formiche che girano nello stesso senso di A,e Y l'insieme di quelle che girano in senso opposto,allora chi porterà via per prima il bigliettino iniziale ad A deve appartenere a Y,che A non incontrerà più,e l'unico modo per far tornare ad A il suo bigliettino è che una formica di X rubi quel bigliettino alla formica di Y che precedentemente l'aveva preso,ma anche se fosse A non incontrerà mai una formica di X in quanto girano nello stesso senso.
Quindi l'unica cosa possibile è che non ci sia stata nessuna collisione.
Però così mi viene per qualsiasi n.
Boh del resto se le formiche sono 2 funziona comunque.
Capitano, che rotta?
Eh si è rrrotta, si è rrrrotta! :)
Eh si è rrrotta, si è rrrrotta! :)