[数学] 記号の組み合わせについての質問です。

質問

組み合わせについての質問です。皆さん一緒に考えてください。お願いします。

A B C D E

以上の４つの記号の１つ以上の組み合わせは

A B C D
A B C
A B D
A C D
B C D
A B
A C
A D
B C
B D
C D
A
B
C
D

の15通りで、15の記号列の記号が（順を問わず）連続して存在する「一列の最も少ない記号列」は

B D A B C D C A

になると思います。

これをA B C D E F G H Iの9つの記号で行うと、一列の最も少ない記号列はどのような並びの記号列になるでしょうか？

回答No.1

asuncion

＞A B C D E
＞以上の４つの記号の１つ以上の組み合わせは

Eは余分だったんですね？

＞15の記号列の記号が（順を問わず）連続して存在する「一列の最も少ない記号列」

私の読解力が足りないせいでしょうか、何をおっしゃっているか全くわかりません。

補足

＞Eは余分だったんですね？
すみません。Eは余分でした。
＞15の記号列の記号が（順を問わず）連続して存在する一列の最も少ない記号列
B D A B C D C Aの記号列にはABCDもBCDもABDもACもADも15の記号列のいずれもが隣り合って連続して存在していることがわかると思います。これが仮にB D A B C D Cでは、ACが存在できていません。また、D B C A B C D A B Cには15のすべての記号列が内包されていますが、最小の記号列ではありません。この場合の一列の最も少ない記号列B D A B C D C Aは力技で算出しましたが、ABCDEFGHIの９つの記号となるとかなり大変なので、なにか方法がないかと質問させていただきました。