プログラム？？？

質問

例えば、５種類のマフラーがあって、それぞれに９色の色があり、枚数も１色1000枚とか、500枚350枚という具合にあるとして、それをアソートで１０枚組をつくりたいのですが、できるだけ５種類のしかも色をバラバラに組みたいのですが、どう組み合わせればいいかを簡単に表とかに表せるようなプログラムというか、システム作りみたいな方法をご存知ないでしょうか？いい方法があれば、教えてください。
赤　青　黄　白　クロ　ピンク　緑　紺　灰
A　1000 350 500 500 500 350 650 325 400　
B 800 500 500 350 600 600 ・・・・・・・・・・・・
C　・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
D 　・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
E　　・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
　　　といった感じなんですが・・・。

回答No.2

imogasi · ベストアンサー

答える能力はないと思いますが、回答を考えられる方のためにも、質問の意味把握で確認をお願いします。
（１）Ａ，Ｂ、Ｃ、Ｄ、Ｅ・・は何を表していますか。
（２）それらの行のＡの1000,350,500・・は何を表していますか。枚数らしいが、例えば在庫枚数らしいが、すると
なぜＡ、Ｂ、Ｃと変化が起こり得るのでしょうか。
（３）「アソート」とは何ですか。
その他確認
（品名）
例としてマフラー。１つを「枚」といっている。
（種類）
サイズとか型形式とか。５種類あり。
（色）種類ごとに、欠けなしで、９色種類あり。
（目的）１０枚を一組にして、袋詰とか箱詰する。
（条件）各１０枚の中で、種類がバラバラ、色がバラバラ
にしたい。種類は２個は同一になるのは避けられない。？
むしろ、種類だけ注目すると、一番バラバラとは、いつも５種Ｘ２セットに固定になるのでしょうか。abcdeabcdeのように。
色も１個は同一になるのは避けられない。？
●（Ａ）本質問は多分組み合わせの問題なのだろうと思います。数年ＯＫ－ＷＥＢのコンピュタの質問を見ていますが、組み合わせの問題は、２－３件しか出ませんでした。エクセルなどでは、取り扱い難い問題だと思います。また手続き型プログラム（ＪＡＶＡ，ＶＢなど）では苦手の型のように思います。強いて、エクセルのＳｏｌｖｅｒなどが使えるかもと思いつくぐらい。
（Ｂ）この型の問題は、解決のアルゴリズムが決定的に重要です。それも「数学的根拠に裏打ちされていなくてはなりません」。そうするとコンピュターの問題は２の次で、まず適切なアルゴリズムを見つけなくてはなりません。そして紋きりがたの方法は多分なくて、ケースバイケースで考え方の視点を変えなくてはならず、幾何の補助線のように、素人にはなぜそれを思いついたか不思議と言うタイプが多い気がします。
（Ｃ）このＯＫ－ＷＥＢのコンピュタのカテゴリの回答者はプログラマやパソコンコンピュター経験者が多いでしょうが、プログラマには意外に文系専攻の人が多いのか、数学が絡むと途端に回答が出ない傾向を感じます。それで本質問の様なのは、数学のカテゴリでまず質問されることをお勧めします。

回答No.1

Nutrocker

（種類と色で区別できるものをタイプと呼ぶことにする）
(1)枚数の多いタイプ順に並べる。
(2)上位１０タイプを最初の１０枚組とする。（組数は１０位の枚数）
(3)(2)の組を取り除く。

(1)～(3)を繰り返す。
(2)で上位が９タイプ以下になったら次のような１組ずつ作る方法に切り替える。
例えば、残りが８タイプなら
[1][2][3][4][5][6][7][8][1][2]
と言う風に数の多いタイプから１枚ずつ取っていく。
１組出来上がると、枚数の多いタイプ順に並び替えてこれを繰り返す。
-------------------------------------------------
ここで、種類がダブることと色がダブることの優先度は同じとしている。