0

Me gustaria saber como hacer para obtener una serie de permutas en base a un numero en especifico en grupos de 2 y sin repeticiones.

Por ejemplo: Tengo el numero: 1245

Me gustaria que me muestre todas las combinaciones de la siguiente manera:

-- 1245 -- 2145 -- 4521 -- 5421

Actualmente tengo esto que me funciona perfecto cuando los 4 numeros son distintos

$numero = $_GET[numero];

$numero1 = substr($numero,0,1);
$numero2 = substr($numero,1,1);
$numero3 = substr($numero,2,1);
$numero4 = substr($numero,3,1);

echo $numero1.$numero2.$numero3.$numero4.'<br>';
echo $numero1.$numero2.$numero4.$numero3.'<br>';
echo $numero2.$numero1.$numero3.$numero4.'<br>';
echo $numero2.$numero1.$numero4.$numero3.'<br>';

Por ejemplo: Si coloco el numero 1221 me muestra lo siguiente:

-- 1221 -- 1212 -- 2121 -- 2112

Las que estan en negritas son practicamente la misma combinacion, y eso es lo que quiero evitar.

Gracias por su atencion.

1
  • No se entiende bien tu pregunta, ¿quieres todas las permutas posibles de ese dato o qué es lo que quieres exactamente? La función explicada en esta respuesta generaría todas las permutas posibles de 1245...
    – A. Cedano
    Commented el 18 mar. 2019 a las 20:45

1 respuesta 1

0

puedes hacer algo como esto:

  <?php

// declaramos la funcion y recibimos el string
function permutas($string,$perm=false){

    // declaramos "$result" que almacenara nuestro resultados y agregamos como primer valor el recibido!
    $result = array($string);
    // creamos una variable temporal que contendra nuestro string como arreglo!
    $temp = str_split($string);

    //validamos que se quieran permutas
    if ($perm) {
        $par1 =  substr($string,0,$perm);
        $par2 =  substr($string,$perm);
    }

    // hacemo un loop 
    for ($i=0; $i < (count($temp)**count($temp)); $i++) {
        // shuffle ordenara nuestro arreglo de forma aleatoria
        shuffle($temp);

        // que se envien permutas
        if ($perm) {
            // validamos que se encuentre el numero con su par
            if ( preg_match("/\d?(".$par1.")$/",join($temp)) || preg_match("/\d?(".$par2.")$/",join($temp)) ) {
                // validamos que el nuevo arreglo aleatorio no exista en los resultado
                if (!in_array(join($temp),$result)) {
                // agregamos el nuevo arreglo a resultado
                    $result[] = join($temp);
                }
            }
        }else{
            if (!in_array(join($temp),$result)) {
                // agregamos el nuevo arreglo a resultado
                $result[] = join($temp);
            }
        }

    }
    // retornamos el resultado pasado por array_unique que nos devolvera el arreglo sin elementos repetidos!
    return array_unique($result);



}

$intro = 1245;

$p1 = permutas($intro,2);
echo "<pre>posibles combinaciones con pares de 2: ".count($p1)."<br>";
print_r($p1);

$p2 = permutas($intro);
echo "<hr><br>posibles combinaciones sin pares: ".count($p1)."<br>";
print_r($p2);

?>

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.