Вот пример решения:
<?php
function translate($n, $lengthOfBitsMask, $str)
{
$res = "";
for ($i = $lengthOfBitsMask - 1; $i >= 0; $i--) {
$chr = mb_strtolower(mb_substr($str, $lengthOfBitsMask - $i -1, 1));
if ($n & pow(2, $i)) {
$chr = mb_strtoupper($chr);
}
$res .= $chr;
}
return $res;
}
$str = "abc";
$lengthOfBitsMask = mb_strlen($str);
echo "Dec | Bin | foobar\n--------------------\n";
for ($n = 0; $n < pow(2, $lengthOfBitsMask); $n++) {
echo sprintf("%04d | %0" . $lengthOfBitsMask . "b", $n, $n) . " | " . translate($n, $lengthOfBitsMask, $str) . "\n";
}
Песочница
Имеем на вход строку. Нужно взять ее длину, которая будет использоваться как длина битовой маски, для получения максимального значения числа (n) с использованием двоичного счисления.
Перебираем последовательно все числа в диапозоне (0) . . (n - 1) и выводим на консоль.
При выводе на консоль числа, делаем трансляцию вывода из двоичного формата, с использованием 0 и 1, в новый, специфичный формат, в котором используется входная строка. Из входной строки берутся и преобразовываются знаки, с заданным смещением (по номеру выводимого бита): 0 транслируется в знак в нижнем регистре, а 1 - в верхнем.