Dopo aver stecchito dei poveri Goldbugs in delle scatolette colorate, i ricercatori dell' Universita' Bovina hanno condotto degli esperimenti ed hanno scoperto la seguente cosa: i Goldbugs sono timidi.
Abbiamo n Goldbugs in fila. Ogni Goldbug puo'
guardare a destra $ \geq $
guardare a sinistra $ \leq $.
Poiche' essi sono timidi, se due Goldbugs si fissano negli occhi
$ \geq\leq $
si voltano entrambi dall'altra parte
$ \leq\geq $.
Data una fila di n Golbugs questi scambi avvengono tutti contemporaneamente. Dimostrare che prima o poi tutti i GoldBugs raggiungono la pace interiore (ovvero non ci sono piu' coppie di Golbugs che si guardano in cagnesco).
Golbugs 2
Era un problema americano riportato in un vecchio giornalino con uno "wording" a mio avviso molto divertente:
I soldati di un esercito sono disposti in una lunga fila, fronte al generale. Il generale ordina ai soldati di girarsi verso sinistra; non tutti i soldati pero' hanno ben chiaro quale sia la destra e quale la sinistra, quindi alcuni di loro si voltano dalla parte sbagliata. Quando due soldati si trovano immediatamente uno di fronte all'altro, si accorgono che c'e' qualcosa che non va e, un secondo piu' tardi, contemporaneamente, tutti e due pensano di aver sbagliato direzione e si voltano dall'altro lato.
Dimostrare che dopo un tot di secondi i soldati sono voltati tutti dalla stessa parte (non necessariamente quella giusta)
Molto divertente (ma sostanzialmente isomorfo)
ciao,
--federico
I soldati di un esercito sono disposti in una lunga fila, fronte al generale. Il generale ordina ai soldati di girarsi verso sinistra; non tutti i soldati pero' hanno ben chiaro quale sia la destra e quale la sinistra, quindi alcuni di loro si voltano dalla parte sbagliata. Quando due soldati si trovano immediatamente uno di fronte all'altro, si accorgono che c'e' qualcosa che non va e, un secondo piu' tardi, contemporaneamente, tutti e due pensano di aver sbagliato direzione e si voltano dall'altro lato.
Dimostrare che dopo un tot di secondi i soldati sono voltati tutti dalla stessa parte (non necessariamente quella giusta)
Molto divertente (ma sostanzialmente isomorfo)
ciao,
--federico
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]
-
MindFlyer
-
MindFlyer
Non ti scusare, era giusta anche la tua versione!dimpim ha scritto:Ah, sì, giusto, scusate...
Nel senso che a qualunque configurazione stabile si possono aggiungere 2 soldati agli estremi girati in versi opposti senza destabilizzare la fila. Quella di pps era solo una caratterizzazione delle configurazioni stabili.
Supponi di avee una sequenza di numeri da ordinare. L'algoritmo si basa sulla seguente procedura:
SUB test
Scorri la lista:
sono in ordine crescente?
RETURN -1
altrimenti
RETURN la posizione del primo elemento che viola la condizione di crescenza
SUB Bubblesort
T = test(lista)
DO UNTIL T = -1
swap(lista(T,T+1))
T= test(lista)
LOOP
Non siate pignoli, lo so che il codice non e' ne' in pseudocodice ne' in codice. ma penso che questo sia il metodo piu' rapido per descivere l'algoritmo. Se proprio insistete vi scrivo il codice in linguaggio macchina...
SUB test
Scorri la lista:
sono in ordine crescente?
RETURN -1
altrimenti
RETURN la posizione del primo elemento che viola la condizione di crescenza
SUB Bubblesort
T = test(lista)
DO UNTIL T = -1
swap(lista(T,T+1))
T= test(lista)
LOOP
Non siate pignoli, lo so che il codice non e' ne' in pseudocodice ne' in codice. ma penso che questo sia il metodo piu' rapido per descivere l'algoritmo. Se proprio insistete vi scrivo il codice in linguaggio macchina...
-
Simo_the_wolf
- Moderatore
- Messaggi: 1053
- Iscritto il: 01 gen 1970, 01:00
- Località: Pescara
Per "potenziale" credo Catraga intenda qualcosa del genere:
definiamo "potenziale di giramento" di un Goldbug i Goldbugs che lui vede e che sono girati verso di lui. Dopo che una coppia si è girata si vede facilmente che il "potenziale di giramento" degli altri goldbugs è rimasta invariata mentre il loro potenziale si è scambiato ed è diminuito di 1. Quindi il potenziale totale (somma di tutti i potenziali) è diminuito di 2. Per la discesa infinita il potenziale (che sarà sempre positivo) prima o poi sarà stabile e quindi anche la situazione rimarrà invariata.
definiamo "potenziale di giramento" di un Goldbug i Goldbugs che lui vede e che sono girati verso di lui. Dopo che una coppia si è girata si vede facilmente che il "potenziale di giramento" degli altri goldbugs è rimasta invariata mentre il loro potenziale si è scambiato ed è diminuito di 1. Quindi il potenziale totale (somma di tutti i potenziali) è diminuito di 2. Per la discesa infinita il potenziale (che sarà sempre positivo) prima o poi sarà stabile e quindi anche la situazione rimarrà invariata.