<?php
$facts = [];
function fact($N, &$facts)
{
if ($N<=1) {
return 1;
}
if (!array_key_exists($N, $facts)) {
$facts[$N] = $N * fact($N - 1, $facts);
}
return $facts[$N];
}
function C($n, $k, &$facts)
{
return fact($n, $facts) / fact($k, $facts) / fact($n - $k, $facts);
}
function combination ($index, $k, $A, $facts)
{
$res = [0];
$n = sizeof($A);
$s = 0;
for ($t = 1; $t <= $k; $t++) {
$j = $res[$t - 1] + 1;
while (($j < ($n - $k + $t)) && (($s + C($n - $j, $k - $t, $facts)) <= $index)) {
$s += C($n - $j, $k - $t, $facts);
$j++;
}
$res[] = $j;
}
array_splice($res, 0, 1);
print_r($res);
}
$m = [1,2,3,4,5];
for ($i = 0; $i < C(sizeof($m), 3, $facts); $i++) {
combination($i, 3, array_slice($m, 0), $facts);
}
- Output for 5.6.0 - 5.6.40, 7.0.0 - 7.0.33, 7.1.0 - 7.1.33, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.18, 8.3.0 - 8.3.4, 8.3.6
- Array
(
[0] => 1
[1] => 2
[2] => 3
)
Array
(
[0] => 1
[1] => 2
[2] => 4
)
Array
(
[0] => 1
[1] => 2
[2] => 5
)
Array
(
[0] => 1
[1] => 3
[2] => 4
)
Array
(
[0] => 1
[1] => 3
[2] => 5
)
Array
(
[0] => 1
[1] => 4
[2] => 5
)
Array
(
[0] => 2
[1] => 3
[2] => 4
)
Array
(
[0] => 2
[1] => 3
[2] => 5
)
Array
(
[0] => 2
[1] => 4
[2] => 5
)
Array
(
[0] => 3
[1] => 4
[2] => 5
)
- Output for 8.3.5
- Warning: PHP Startup: Unable to load dynamic library 'sodium.so' (tried: /usr/lib/php/8.3.5/modules/sodium.so (libsodium.so.23: cannot open shared object file: No such file or directory), /usr/lib/php/8.3.5/modules/sodium.so.so (/usr/lib/php/8.3.5/modules/sodium.so.so: cannot open shared object file: No such file or directory)) in Unknown on line 0
Array
(
[0] => 1
[1] => 2
[2] => 3
)
Array
(
[0] => 1
[1] => 2
[2] => 4
)
Array
(
[0] => 1
[1] => 2
[2] => 5
)
Array
(
[0] => 1
[1] => 3
[2] => 4
)
Array
(
[0] => 1
[1] => 3
[2] => 5
)
Array
(
[0] => 1
[1] => 4
[2] => 5
)
Array
(
[0] => 2
[1] => 3
[2] => 4
)
Array
(
[0] => 2
[1] => 3
[2] => 5
)
Array
(
[0] => 2
[1] => 4
[2] => 5
)
Array
(
[0] => 3
[1] => 4
[2] => 5
)
preferences:
187.58 ms | 403 KiB | 291 Q