permutazioni univoche

[Mutato]

Ciao, diciamo che devo fare un torneo e ho 4 giocatori che si incontrano uno contro uno, senza mai giocare due volte contro lo stesso giocatore.

La matematica mi dice se N sono il numero dei giocatori e K il numero di quelli coinvolti in una partita avro`:

n!/k!*(n-k)!

ovvero

1*2*3*4/1*2*1*2 = 6

ovvero 6 partite

Se i giocatori, infatti, fossero le lettere ABDC si avrebbe:

AB
AC
AD
BC
BD
CD

Ora, 6 lo riesco ad ottenere con PHP, ma non riesco a creare un array tipo

$partita[] = "A","B";
$partita[] = "A","C";
$partita[] = "A","D";
...

Come faccio secondo voi?

[KaNnA]

un array semmai è
$partita[] = "A,B"
dopo per gestirlo puo fare un explode

[mark2x]

Fosse:

{A, B, C, D, E}

Le coppie non ordinate sarebbero:

AB
AC
AD
AE
BC
BD
BE
CD
CE
DE

...non ti viene in mente nulla?...
...prendi una lettera e la accoppi solo con tutto quanto viene dopo..

Easy no?

[Mutato]

Ebbravo!

$g = array("a","b","c","d");

for($i=0;$i<=count($g);$i++){
        if(!$g[$i+1]) continue;
                for($x=($i+1);$x<=count($g);$x++){
                        $DX = $g[$i];
                        $SX = $g[$x];

                        if($DX && $SX){
                                echo $DX." vs. ".$SX."\n";
                        }
                }
} 

un po' grezzo, ma la direzione e' quella.

[mark2x]

Originariamente inviato da Mutato
Ebbravo!

Ne ho fatti CINQUE di esami di matematica all'unv..
Non vedessi al volo ste cose sarei una caCca

[Mutato]

Originariamente inviato da mark2x
Ne ho fatti CINQUE di esami di matematica all'unv..
Non vedessi al volo ste cose sarei una caCca

Ecco bravo, io invece sono laureato in lettere

Mi chiedevo pero', non esiste una funzione matematica che mi dia le permutazioni come risultato?

n!/k!*(n-k)! mi da' il numero delle permutazioni, invece io vorrei trovare le permutazioni stesse?

[mark2x]

Beh... basta farla ed esiste
Di fatte.. non ne ho notizia non so, ma per il tuo scopo vanno benissimo due FOR.