<?php
function brut36($A="0123456789", $N=1)
{
$base="0123456789abcdefghijklmnopqrstuvwxyz";
$b=strlen($A);
$count=pow($b, $N);
for ($i=0;$i<$count;$i++)
echo strtr(str_pad(base_convert($i, 10, $b), $N, "0",
STR_PAD_LEFT), $base, $A),"\r\n";
}
brut36("01", 3);
на выходе получаем:000
001
010
011
100
101
110
111