biz_tanaka回答ポイント 158ptウォッチ 2

総当たりのアルゴリズムについて教えてください。


0から49までの数字があるとし、その数字のすべての組み合わせのパターンを出力したいと考えています。
組み合わせが1要素の場合、出力は次のようになります。
0
1
2
...(中略)...
48
49

組み合わせが2要素の場合、次のようになります。
0,1
0,2
...(中略)...
0,48
0,49
1,2
1,3
...(中略)...
1,48
1,49
...(中略)...
47,48
47,49
48,49

組み合わせが3要素の場合、次のようになります。
0,1,2
0,1,3
0,1,4
...(中略)...
0,1,48
0,1,49
0,2,3
0,2,4
...(中略)...
47,48,49

このように、組み合わせの要素数を50まで増やしながら、すべての組み合わせを出力するにはどのようなロジックを考えればよいでしょうか?
なお、組み合わせ作成時において、
0,1 と 1,0
0,1,2 と 2,1,0
のように、順番が異なるだけの数字については、同じ組み合わせと判断し、重複が取り除かれていることを期待します。

スクリプトのソースコードや参考URLをいただければとてもうれしいです。

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。
ログインして回答する

ベストアンサー

その他の回答

この質問へのコメント

この質問への反応(ブックマークコメント)

質問の情報

登録日時
2008-08-25 01:56:51
終了日時
2008-08-28 21:50:01
回答条件
1人2回まで

この質問のカテゴリ

この質問に含まれるキーワード

ソースコード559アルゴリズム292素数82スクリプト2307ロジック172URL11376

人気の質問

メニュー

PC版