Record univoci

[cionci]

monkey72: non c'è un "insieme"...sono numeri Cioè non c'è un vettore di 20 elementi...

Viene aggiunto 1 quando maggiore di 20 perchè se Y fosse maggiore di X allora Y non potrebbe mai essere 20

Ti faccio une sempio in C che credo tu conosca:

srand((unsigned)tim(NULL));

int x = rand()%20 + 1; //x compreso fra 1 e 20
int y = rand()%19 + 1; //y compreso fra 1 e 19
if(y >= x)
   ++y;
//ora y è compreso fra 1 e 20, ma diverso da x ;)

[cionci]

Originariamente inviato da fabio_tarantino
E poi questo Y >= X allora Y = Y + 1 non è corretto visto che se Y=n sei fregato

E perchè sono fregato ? Y non è mai 20, ma al max 19

[monkey72]

ok sull'utilizzo del modulo in questo senso, solo per dare un limite superiore per la f.ne rand, e ok anche i +1 xchè il limite inferiore di rand è 0, xò... ancora non capisco perchè tu debba poter scegliere Y solo fra 19 elementi e poi forzarla a dover in qualche caso assumere il valore 20
io farei così:

int x = rand()%20 + 1; //x compreso fra 1 e 20
int y = rand()%20 + 1; //y compreso fra 1 e 20
if(y = x)
   y = (y+1) % 20;

[dr.stein]

é corretto quello che dice cionci:

La realtà presa in esame prevede che si estragga un elemento casuale da un'insieme di 20 elementi. ovvero, ogni elemento ha 1/20 di probabilità di essere estratto.

Il secondo passaggio prevede di estrarre un elemento casuale da un'insieme di 19 elementi. Ovvero, ogni elemento ha 1/19 di probabilità di essere estratto.

Estrarre sempre da 1 a 20 e ripetere il ciclo fino a che il secondo estratto è diverso dal primo è un'errore per due motivi:

1) La seconda estrazione prevede sempre 1/20 di possibilità di uscire per ogni elemento, sebbene gli elementi siano solo 19!

2) Esso è -POTENZIALMENTE- (sebbene non succederà mai) un ciclo infinito. Infatti, potrebbe CASUALMENTE succedere che venga estratto sempre lo stesso numero. Alcuni compilatori molto evoluti potrebbero addirittura segnalare errore!

Estraendo invece da 1 a 19 e incrementando di 1 nel caso sia >= al primo estratto, invece, si è ricreata perfettamente la realtà presa in esame.

Pongo all'attenzione un'altra osservazione, che non centra nulla con l'algoritmo di estrazione: Lavorando su db, nessuno ci assicura che fra gli ID non ci siano buchi...................

[monkey72]

Originariamente inviato da cionci

int x = rand()%20 + 1; //x compreso fra 1 e 20
int y = rand()%19 + 1; //y compreso fra 1 e 19

anzi mi sta venendo il dubbio che così X può assumere anche valore 21!!!!
xò questi sono dettagli...

[cionci]

No...21 no...

Il modulo è il resto della divisione intera per 20... Quindi è compreso fra 0 e 19...+1...è quindi compreso fra 1 e 20

[cionci]

Originariamente inviato da monkey72

int x = rand()%20 + 1; //x compreso fra 1 e 20
int y = rand()%20 + 1; //y compreso fra 1 e 20
if(y = x)
   y = (y+1) % 20;

Per carità...questo va bene, ma l'elemento successivo ad x ha probabilità 2/20 di essere estratto nella seconda estrazione...

[fabio_tarantino]

Vi fate le canne??

x cionci:

int x = rand()%20 + 1; //x compreso fra 1 e 20
int y = rand()%19 + 1; //y compreso fra 1 e 19
if(y = x)
y = (y+1) % 20;

Quello che hai scritto implica che
x può assumere valori tra 1 e 20
y può assumere valore 20 MAI

se si estre x=19 e y=19 -> y=0

quindi non puoi mai avere (x,y)=(19,20)

anzi avresti (19,0) // i numeri del questito sono da 1 a 20

dr.stein

Ma dove lo vedi il ciclo infinito che i compilatori evoluti possono identificare?

[cionci]

fabio_tarantino: quello che hai copiato è il codice di monkey72, ha bisogno di una ritoccatina). il mio codice è questo...ed y può assumere anche il valroe di 20 se x è 19

Originariamente inviato da cionci

srand((unsigned)tim(NULL));

int x = rand()%20 + 1; //x compreso fra 1 e 20
int y = rand()%19 + 1; //y compreso fra 1 e 19
if(y >= x)
   ++y;
//ora y è compreso fra 1 e 20, ma diverso da x ;)

[dr.stein]

Originariamente inviato da fabio_tarantino

dr.stein

Ma dove lo vedi il ciclo infinito che i compilatori evoluti possono identificare?

Estraggo un numero casuale da 1 a 20: Esce 5

Estraggo un numero casuale da 1 a 20: Se è diverso da 5 ok, altrimenti ripeto questo passaggio.

Se esce sempre 5 è un ciclo infinito!

[cionci]

Originariamente inviato da dr.stein
Estraggo un numero casuale da 1 a 20: Esce 5

Estraggo un numero casuale da 1 a 20: Se è diverso da 5 ok, altrimenti ripeto questo passaggio.

Se esce sempre 5 è un ciclo infinito!

E per Murphy è una cosa da evitare di fare...sempre

[dr.stein]

Originariamente inviato da cionci
E per Murphy è una cosa da evitare di fare...sempre

Giusto!

E non pensiate che sia poi così assurda la possibilità che si verifichi una cosa del genere....

mettiamo il caso che il seme di randomizzazione per un qualsiasi motivo che sfugge al nostro controllo rimanga costante.... il numero estratto rimarra sempre uguale....

BAM!

Murphy colpisce ancora!

[fabio_tarantino]

Originariamente inviato da dr.stein
Estraggo un numero casuale da 1 a 20: Esce 5

Estraggo un numero casuale da 1 a 20: Se è diverso da 5 ok, altrimenti ripeto questo passaggio.

Se esce sempre 5 è un ciclo infinito!

Ma tu hai letto un algoritmo del genere in questi post?

[cionci]

Originariamente inviato da dr.stein
mettiamo il caso che il seme di randomizzazione per un qualsiasi motivo che sfugge al nostro controllo rimanga costante.... il numero estratto rimarra sempre uguale....

Infatti

[dr.stein]

Originariamente inviato da fabio_tarantino
Ma tu hai letto un algoritmo del genere in questi post?

Si!

Originariamente inviato da monkey72
se devessi estrarre due id da 1 a 20 userei una funzione che mi dia il primo id casualmente e poi generi l'altro ancora casualmente ma ricorsivamente fino a quando non è diverso dal precedente generato

[monkey72]

Originariamente inviato da cionci
fabio_tarantino: quello che hai copiato è il codice di monkey72, ha bisogno di una ritoccatina). il mio codice è questo...ed y può assumere anche il valroe di 20 se x è 19

x cionci: quello che ha copiato è un mix fra quello tuo e quello mio...

[cionci]

Vero

[monkey72]

Originariamente inviato da cionci
Per carità...questo va bene, ma l'elemento successivo ad x ha probabilità 2/20 di essere estratto nella seconda estrazione...

ok... ora ho capito... col tuo si scongiura completamente il rischio di un loop

[monkey72]

Originariamente inviato da dr.stein
Si!

dr. si calmi... ho capito, grazie

[cionci]

Originariamente inviato da monkey72
ok... ora ho capito... col tuo si scongiura completamente il rischio di un loop

No...non ci sono loop nemmeno con il tuo (con quello che avevi previsto inizialmente, come quotato da dr.stein, invece ci poteva essere un loop)... Solamente le probabilità non sono come dovrebbero essere Con il tuo l'elemento X+1 ha probabilità di essere estratto 2/20 invece di 1/19