数学の「組み合わせ」を求めるプログラム

質問

お世話になっています。

早速ですが、数学の「組み合わせ」を求めるプログラムを作成中です。
例えば、1～6の数字の中から4個取り出す場合、パターンとしては、
(1,2,3,4)
(1,2,3,5)
(1,2,3,6)
(1,2,4,5)
(1,2,4,6)
(1,2,5,6)
(1,3,4,5)
(1,3,4,6)
(1,3,5,6)
(1,4,5,6)
(2,3,4,5)
(2,3,4,6)
(2,3,5,6)
(2,4,5,6)
(3,4,5,6)
の15パターンが挙げられます。
「1～aの数字の中からb個取り出す」場合、上記の例だとa=6、b=4ですが、
このようにa,bにそれぞれ値を与えると、上記のようにすべての組み合わせを
求めてくれるPHPプログラムを作成中です。

実現方法、ソースコードなど、ご教授いただけないでしょうか。
よろしくお願い申し上げます。

回答No.4

yuu_x

あーいかん。早速やらかしてる。
$m - $p >= $n ⇒ $m - $p >= $n - 1

ちなみにどちらもマイナスでも問題ない。

回答No.3

yuu_x

function combination_list($p, $m, $n, $c=array()) {
static $r = array();

if ($n < 1) {
$r[] = $c;
} elseif ($m - $p >= $n) {
combination_list($p+1, $m, $n-1, array_merge($c, (array)$p));
combination_list($p+1, $m, $n, $c);
}

return $r;
}
var_dump(combination_list(1, 6, 4));

>2 は、引数判定が甘いのと、$c の初期化忘れてるからよろしく。

回答No.2

yuu_x

function combination_list($p, $max, $n) {
if ($n > $max) return false;
$r = array();
$i = 0;

while ($i >= 0) {
$m = $max;
while ($i < $n) { $c[$i++] = $p++; }
while ($c[--$i] == $m--);
$p = $c[$i] + 1;
$r[] = $c;
}

return $r;
}

var_dump(combination_list(1, 6, 4));

ループを一個にまとめれそうだけど、途中で飽きた。

再帰の例がここに載ってるけど、PHP に移植する場合は一手間いる。
http://okwave.jp/qa/q4594769.html

回答No.1

himajin100000

http://ideone.com/NQDX1

多分もっと簡単な方法あるだろうなあ…