O zaman sizin istediğiniz şey sanıyorum şöyle bir kombinasyon ufak bir örnek yazdım hemen sizin için



$arr = array('a','b','c',1,2,3);
$hepsi = array();

for($i = 0; $i < count($arr); $i++){

for($j = 0; $j < count($arr); $j++){
if ($j == $i) continue;
$ihtimal = $arr[$i].$arr[$j];
array_push($hepsi, $ihtimal);
}
}

print_r($hepsi);

/* Çıktı


Array
(
[0] => ab
[1] => ac
[2] => a1
[3] => a2
[4] => a3
[5] => ba
[6] => bc
[7] => b1
[8] => b2
[9] => b3
[10] => ca
[11] => cb
[12] => c1
[13] => c2
[14] => c3
[15] => 1a
[16] => 1b
[17] => 1c
[18] => 12
[19] => 13
[20] => 2a
[21] => 2b
[22] => 2c
[23] => 21
[24] => 23
[25] => 3a
[26] => 3b
[27] => 3c
[28] => 31
[29] => 32
)

*/
?>