zacma permutacyjna Opcje

[nospor]

Hej, mam zacme matematyczną i albo nie moge sobie przypomniec, albo mi sie wydaje ze to cos ma nazwe (IMG:style_emoticons/default/wink.gif)

Jak sie nazywa takie cos, co z liczb 1 2 3 da mi ciagi:
1 2 3
1 2
1 3
2 3

A z liczb 1 2 3 4
1 2 3 4
1 2 3
1 2 4
1 3 4
2 3 4
1 2
1 3
1 4
2 3
2 4
3 4


itd itd
Ma to jakąs nazwe?

[Pawel_W]

prosta rekurencja, bierzesz albo nie bierzesz element (IMG:style_emoticons/default/smile.gif) coś takiego powinno zadziałać:

[PHP] pobierz, plaintext 
$arr = array(1,2,3,4,5);
$n = 5;
$k = 3;
 
function gen($arr, $n, $k, $result, $i){
    if($i == $n){
        //$result bedzie zawierala wygenerowany podciag
    } else if($n-$k >= count($result) + $i) { // warunek na to zeby nie leciec dalej z rekurencja jezeli juz nie mamy szans wybrac k elementow
        gen($arr, $n, $k, $result, $i+1); // nie bierzemy elementu $arr[$i]
        $result[] = $arr[$i];
        gen($arr, $n, $k, $result, $i+1); // bierzemy element $arr[$i]
    }
}
 
gen($arr, $n, $k, array(), 0);
[PHP] pobierz, plaintext