3つの値の大小関係の組合せ。

質問

a,b,cの3つの値があるとき、その大小関係の組合せが何通りあるかを求める計算式を教えてください。

3の3乗から、重なる組合せを引いていくのだとおもうのですが、、

回答No.2

arrysthmia

□○□○□ の
□ に a,b,c を
○ に ＜ か = を
入れれば良いでしょう？

(3×2×1)×(2×2) 通り。

補足

解が違いますね、、、
正答は3値の場合は13通りになります。
そもそも、仰る方法で行うと、凡ミスを招く上、ｎ値の際には限界があります。
今回の質問はあくまで場合の数を用いての計算式を構築する際の考え方を質問しました。
中途半端な回答は非常に迷惑ですので辞めてください。

回答No.1

nattocurry

問題をよく理解できていないのですが、

a＝b＝c のとき、1通り

a＝b≠c のとき 2!＝2通り

b＝c≠a のとき 2!＝2通り

c＝a≠b のとき 2!＝2通り

a≠b≠c≠a のとき 3!＝6通り

合計13通り

っていうのはどうでしょう？

自信なし。

お礼

回答ありがとうございます。
質問してから短時間で正当を出して下さいまして有難う御座います。
やはり各々の組合せのまとまりを求めてから加算するのが最良の方法なの
ですかね。。
実はn値の大小関係の組合せを返すプログラムのアルゴリズムを作成しています。
現在作成しているものをもう少しスマートな造りにしたく質問致しました。