Как найти все возможные комбинации массивов в PHP

Очевидно, вы хотите построить декартово произведение нескольких массивов, то есть каждый элемент в сочетании с другим элементом.

Кроме того, вы хотите иметь кортежи результатов, которые пропускают один или несколько из этих массивов, которые для простоты я бы смоделировал как имеющие элемент null в каждом из этих массивов:

$result = array(array()); // We need to start with one element already, because thats the identity element of the cartesian product
foreach ($data as $arr)
{
    array_push($arr,null); // Add a null element to the array to get tuples with less than all arrays

    // This is the cartesian product:
    $new_result = array();
    foreach ($result as $old_element)
        foreach ($arr as $el)
            $new_result []= array_merge($old_element,array($el));
    $result = $new_result;
}

Обратите внимание, что для строки результата a1 b3 c2 этот код дает вам array('a1','b3','c2'), а для строки результата b4 c3 этот код дает вам array('b4','c3',null).

Если вы хотите распечатать их все, просто используйте циклы:

foreach($data['a'] as $k1 =>$v1){
    $output[]=$v1;
    foreach($data['b'] as $k2 => $v2){
        $output[]=$v2;
        $output[]=$v1."-".$v2;
        foreach($data['c'] as $k3 => $v3){
            $output[]=$v3;
            $output[]=$v1."-".$v2."-".$v3;
        }
    }
} 

http://www.webdeveloper.com/forum/showthread.php?t=168409

Гугл в этом плане прекрасен...

Если вы хотите увидеть, сколько существует возможностей, умножьте их:

$count1=1;
$count2=1;
for each $data as $item{
$count2*=count($item);
}