• ベストアンサー

数学A 順列

a,b,c,d,eを1列に並べる順列のすべてを、辞書式に「abcde」から「edcba」まで並べるとき、次の問いに答えよ。 (1)cabedは何番目にあるか。 (2)69番目にある順列は何か。 [解答] (1)50番目 (2)cebad 解説を詳しくお願いします。

  • gqnn
  • お礼率93% (14/15)

質問者が選んだベストアンサー

  • ベストアンサー
  • banakona
  • ベストアンサー率45% (222/489)
回答No.1

左から1文字目、2文字目、・・と表現することにする。 (1)2文字目から5文字目までを並べる順列の数は 4!=24  よって aで始まるものは24個、bで始まるものも24個 cabedは、cで始まるものの中で、cabdeに次いで2番目。 よって 24+24+2=50(番目) (2) (1)の結果より、1文字目がa,b,cのいずれかであるものは24×3=72 ある。69番目はこの内の最後から4番目。 72番目 cedba  71番目 cedab 70番目 cebda 69番目 cebad

gqnn
質問者

お礼

ありがとう ございました(>_<)!

その他の回答 (1)

  • hrsmmhr
  • ベストアンサー率36% (173/477)
回答No.2

階乗進数です(今作った造語です) 文字列a_4-a_3-a_2-a_1-a_0の順番は Σ[1<=i<=4]b_i*i!+1番目となります 但しb_i=(a_k(0<=k<=i)文字群におけるa_iの順番)-1 cabedは2*4!+0*3!+0*2!+1!+1=50 69=2*4!+3*3!+1*2!+0*1!+1 a_4は全体の3番目→c 残りA(a,b,d,e) a_3は残りAの4番目→e 残りB(a,b,d) a_2は残りBの2番目→b 残りC(a,d) a_1は残りCの1番目→a 残りd=a_0

gqnn
質問者

お礼

ありがとうございました(>_<)!

関連するQ&A

  • 【数A】順列(?)

    Q 1,2,3,4,5の異なる5つの数を並べて得られる順列をabcdeとするとき、次の場合の数を求めよ a≠1 かつ b≠2 かつ c≠3 かつ d≠4 かつ e=5 という問題がありました。解説していただけると助かります。

  • 順列の問題がわかりません。教えてください。

    順列の問題を教えてください。 a,b,c,d,eの5文字すべてを並べて順列を作る。 (1)一番左の文字がaである順列は全部で何個あるか。 (2)作られる順列をアルファベッ順に、1番目abcde, 2番目abced,    3番目abdce,....と順序を付ける。このとき、bcaedは何番目の   順列か。 (3)(2)において、64番目の順列は何か。 よろしくお願いします。

  • 青チャート 数学I+A 238ページ 例題15

    青チャート 数学I+A 238ページ 例題15 a,b,c,d,e 5文字を並べたものを、アルファベット順に、1番目abcde、2番目abced,・・・・、120番目edcbaと番号を付ける。 (1)cbedaは何番目? (2)40番目はなに? が、解説を読んでもわかりません。 そもそも、どういう仕組みで順番に並べているのでしょうか? 解説よろしくお願いします。 (ちなみに中三にも解るような解説お願いいたします。

  • 高1の数Aの問題です。

    数学の補習でわからないところがあったので、質問させていただきます。 問題;(1)HGAKUENの7文字から6文字を選んで文字列を作り、それを辞書式に配列するとき、      GAKUENは初めから数えて何番目の文字列か。ただし、同じ文字は繰り返して用いないもの      とする。    (2)異なる5文字A,B,C,D,Eを1つずつ、すべてを使ってできる順列を、辞書式配列法によって順に      並べるとき、63番目にあたる順列は何か。 答えは、(1)1508番目(2)CDBAEなんですが、なぜこの答えになるのかがわかりません。 回答お願いします。

  • 辞書式に並べる

    数学Aの順列でアルファベットABCDEFを辞書式に並べるというのが根本的に理解できません。 詳しく言うとABCDE→ABCED→ABDCE→・・・→EDCBAになりますよね。この並べかたの規則が全く理解できません。解説をお願いします。

  • 高校数学A 順列 辞書式配列

    こんにちは。 SHIKENの文字を全て用いてできる順列を辞書式に並べる時、 (1)25番目の文字列を求めよ。 (2)SHIKENは何番目の文字列か。 という問題がわかりません。答え方とその理由がわからないです。 SHIKENをアルファベット順に並べてEHIKNSにして、 E○○○○○ は 5!=120通り EH○○○○ は4!=24通り EHI○○○ は3!=6通り EHIK○○ は2!=2通り というのを出して利用するらしいんですが、使い方がよくわかりません。 (1)だと、25=24+1で24番目(最初の二文字がEH○○○である最後の文字列)の次の数に なり、はじめの二文字がEとIになるそうですがなんでそうなるのかわかりません。 (2)はさっぱりです。 よろしくお願いします。

  • 順列の問題で

    順列の問題で、どうしてこの式が駄目なのか分からない問いがあります。 [問題]A,A,A,B,B,C,Dの7文字のアルファベットを1列に並べるとき、次の場合は何通りあるか。 [問1]Aは隣り合わず、Bも隣り合わない並べ方 [答え]Aが隣り合わない・・・4C2×5C3=120通り Aが隣り合わずBが隣り合う・・・[BB][C][D][A][A][A] 3!×4C3=24 120-24=96通り [自分]Aは置いておいて、B・B・C・Dをまず並べる。 CBDB、BCBD、BCDBの3通りがある。 CBDBでは、□C□B□D□B□の5箇所があるので、Aを埋め込む形で行くと、5C3=10通り、さらに、CとDの並び方を考えると、2通りあるので、10×2=20通り よって、20×3=60通り≠96通り

  • 順列の応用

    この問題のやり方教えてください・・・・ A,B,C,D,E.F.G,Hの8文字から異なる4文字を取出して横一列に並べ4文字の文字列を作る。 (1) この文字列を、ABCDを一番目として辞書式に並べるとき、CAFEは何番目の文字列か? こういう問題です!!!

  • 数学A 順列にちいて

    A A A B B C Dの7文字を1列に並べるとき、A同士もB同士も隣り合わない並べ方は何通りか という問題で、まずA3つを並べて、Aの間と横の4つの枠にB B C Dを並べると考えて、最初のAは1通り、B B C Dを並べるのは4!÷2!としたのですが答えは96通りと全く違います なぜ全く異なる答えになるのでしょうか?阿呆みたいな質問だと思われるでしょうが解説をお願いします

  • 数A 同じものを含む順列

    数学Aの『同じものを含む順列』について質問です。 問. E , C , O , N , O , M , I , C , Sの9文字を並べて出来る順列の総数を求めよ 答. 9! / 2! * 2! とあります。 これを『C』または、『P』で表すことは出来るのでしょうか。 すみませんが、ありましたら、ご教授願います。