• 締切済み

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

組み合わせについての質問です。皆さん一緒に考えてください。お願いします。 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つの記号で行うと、一列の最も少ない記号列はどのような並びの記号列になるでしょうか？

みんなの回答

  • asuncion
  • ベストアンサー率33% (2126/6288)
回答No.1

＞A B C D E ＞以上の４つの記号の１つ以上の組み合わせは Eは余分だったんですね？ ＞15の記号列の記号が（順を問わず）連続して存在する「一列の最も少ない記号列」 私の読解力が足りないせいでしょうか、何をおっしゃっているか全くわかりません。

trp7209
質問者

補足

＞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の９つの記号となるとかなり大変なので、なにか方法がないかと質問させていただきました。

  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 数学Aの組み合わせで順番が一部決まっている問題がわかりません。

    数学Aの組み合わせで順番が一部決まっている問題がわかりません。 この問題です。 a,b,c,d,e,fを1列に並べる。 　(1)このとき、a,b,cがこの順で並ぶものは何通りあるか。 　(2)a,bがこの順で、c,dもこの順に並ぶものは何通りあるか。 この解説（画像）ではわからないです。 nCrの計算方法はわかりますので、解法だけ教えてください。

  • エクセル：複数セルからの参照

    お世話になります。 A,B,C列にデータが入っています。 D,E,F列に参照のためのデータがあります。 A,B,C列はそれぞれD,E,F列に対応しています。 A,B,C列と同じ並びのデータが入っている行をD,E,F列から探し、その隣のG列の値をH列に返す。 D,E,F列の並びが重複する行はありません。 A,D列は場所の名前、B,C,E,F列には数字が入っている。 例） A1に事務室　B1に20　C1に3　が入っているとする。 D／E／F列が　事務室／20／3　の並びになっているのが10行目の場合、H1にG10のセルの値を返す。 この場合、H列にはどんな計算式を入れておけばよいのでしょうか？ A,B,C列と同じ並びのデータがD,E,F列で見つからない場合は空白をH列に返す。 ちなみにD／E／F列が　事務室／20／3　の並びになっている行は10行目しかないです。 よろしくお願いします。

  • 隣り合う並び方・隣り合わない並び方の問題

    またまたどなたか教えてください。 ＜問題＞ 男子２人女子４人計６人が並ぶ場合 （１）女子が２人づつ隣り合って、かつ女子４人は隣あわない様に６人が並ぶのは何通りか？ 　　こう考えました。 →　女子４人から２人の組合せだから、４Ｃ２＝６ 　　また、女子２人を１組と考えれば並び方は５！=１２０ 　　よって、１２０×６＝７２０通り？？？ （２）男子２人をＡ，Ｂ、女子４人をＣ，Ｄ，Ｅ，Ｆとするとき Ａ，Ｃ，Ｅがこの順で６人が一列に並ぶのは、何通りか？ 但し、Ｂ，Ｄ，Ｆの３人はＡ，Ｃ，Ｅ３人の間に並んでも構わない。 　　こう考えました。 →　男子２人並びは２！。 　　女子４人の並びは４！。 　　ここから先が皆目検討がつきません。 以上です。宜しくお願いします。

  • 楽譜の小節に関する省略記号に関して

    次のような リピート記号、Da Capo、Vide とCoda の付いた楽譜の奏法を教えてください。c 小節の前とf小節の後にリピート記号、d小節の後にD.C.、d,e 小節の境の上とf、g小節の境の上に Vide と Coda が付いています。 　　　　　　　　　　　Vide　　　　Coda a ｜b ∥：c ｜ 　d ｜ e ｜f ：∥ g ｜ h｜ 　　　　　　　　　　D.C. a-b-c-d-a-b-c-d-e-f-c-d-g-h の順で良いのでしょうか。よろしくお願いします。

  • この問題って高校の順列・組合わせの問題ですか？

    高校は遥か前に卒業しましたが数学が苦手で特に確率のところがまったくダメでした。 最近こういう問題を考える機会があったのですが、これって順列・組合わせの問題ですか？もしそうなら教科書的な解法を教えてください。 Ｑ　あるトーナメント方式のスポーツの大会で約５０校のチームが全国の各地域（Ａ～Ｈ）から６～７チームずつ参加して開催されました。決勝に進出する２チームの出身地域の組合わせは何通りでしょうか？ 答　３６通り ＡーＡ、Ａ－Ｂ、Ａ－Ｃ、Ａ－Ｄ、Ａ－Ｅ、Ａ－Ｆ、Ａ－Ｇ、Ａ－Ｈ Ｂ－Ｂ，Ｂ－Ｃ、Ｂ－Ｄ、Ｂ－Ｅ、Ｂ－Ｆ、Ｂ－Ｇ、Ｂ－Ｈ Ｃ－Ｃ、Ｃ－Ｄ、Ｃ－Ｅ、Ｃ－Ｆ、Ｃ－Ｇ、Ｃ－Ｈ Ｄ－Ｄ、Ｄ－Ｅ、Ｄ－Ｆ、Ｄ－Ｇ、Ｄ－Ｈ Ｅ－Ｅ、Ｅ－Ｆ、Ｅ－Ｇ、Ｅ－Ｈ Ｆ－Ｆ、Ｆ－Ｇ、Ｆ－Ｈ Ｇ－Ｇ、Ｇ－Ｈ Ｈ－Ｈ ・・・・などと、１つづつコツコツ数えればもちろん答えは出るんですが、順列・組合せで習ったＰとかＣを使って出せるんでしょうか？よろしくお願いします。

  • エクセル　セルの組み合わせ

    エクセル表の中で目的の数値になるセルの組み合わせを探したいです Ａ列　　Ｂ列に a 　210 b 　80 c 　403 d 　196 e 　221 f 　307 g 　325 h 　233 i 　237 j 　307 k 　487 L 　267 のようにあります。 これを組み合わせて９８０に近い組み合わせをいくつかさがしたいのですが、 どうしたらできるでしょうか。重複はできないのです。 ソルバーで挑戦しようと思いましたが、使い方がわかりません。 だれか教えてください。おねがいします。

  • IFとSUMの組み合わせ（？）がわかりません

    表を作っています。 A列のセルにa～fまでのデータを入力したら（入力しない場合もあり）、 B列～G列に入っている金額をa～fいずれかの金額と掛けて H列に出したいのです。 具体的に書いてみますと、 　　　A　　　B　　　C　　　D　　　E　　　F　　　G　　　　　　　　H 1　　 a.....................................................1,700 2　　 c................................................................. 500 3 ............................200 4　　 a.......900 5　　 f............................................800 6　　 e................................700 7　　 e................................................................1,000 8 ..............................................................1,200 9 　　d..............................2,800 a　：50円 b　：30円 c　：80円 d　：75円 e　：30円 ｆ　：45円 ※A3、A8は何も入っていません。 画像添付方法がわからなくて、わかりにくい表ですみません・・。 どうぞよろしくお願いします。

  • エクセルＶＢＡ 条件付整数組合わせ表示方法

    整数の組み合わせを表示する方法をおしえてください。 １～６の整数をつかって Ａ＜Ｂ＜Ｃ かつ Ｄ＜Ｅ＜Ｆ となるような数字の組み合わせを Ａ列 Ｂ列 Ｃ列 Ｄ列 Ｅ列 Ｆ列 １ ２ ３ ４ ５ ６ １ ２ ４ ３ ５ ６ ・ ・ ・ となるように順番に表示していくには どうすればよいのでしょうか？

  • 当番の組み合わせ問題

    ある当番の組み合わせを考えています。 A,B,C,D,E,Fの6人がいて、ここから3人ずつの12のグループを、1月から12月に当てることを考えています。 従って各人は3×12/6＝6回当たることになります。 ただし、ある人に取って、同じ相棒が出ないようにしたい。 例えば、次のようにすると、A,B・・Fが各6回出てきます。 しかし、1月と7月にAとFが出て来ます。 これは同じ相棒が2回になり、上記条件に合いません。 このような組み合わせは存在しないのか、するとすれば具体例を知りたく思っています。 よろしくお願いします。 1月A F B 2月B A C 3月C B D 4月D C E 5月E D F 6月F E A 7月A F B 8月B A C 9月C B D 10月D C E 11月E D F 12月F E A 以上

  • 組み合わせ（？）に関する質問です

    A B C D E F　の６つのアルファベットを用いてできる、２組から６組までの組み合わせの総数を求めるにはどういった式を用いればいいのでしょうか。 ちなみに同じ組み合わせは含みません。 地道に組み合わせてみて４８だったのですが、自信がありません・・・・。 階乗・・・ではないですよね・・。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する