• 締切済み

順列の問題

数学 順列の問題で悩んでます。 解説つきで説明してもらえると嬉しいです。 問題:2種類の記号・とーを並べて100通りの符号をつくるには、この記号を最低何個まで並べることにすればよいか。

みんなの回答

  • 774danger
  • ベストアンサー率53% (1010/1877)
回答No.6

> 必ずしもn個並べる必要はない、というところがミソでしょうね。 ちょうどモールス信号のようなものを想定しているんでしょう 記号もそのまんまですから なのでNo.2とかNo.4のように記号の数(長さ)ごとに単純に足していくのが1つの解法かと あとは、ちょっとやってみればわかるとおり等比数列の和になるので(ごにょごにょ)という工夫はありますが

  • Sin0
  • ベストアンサー率26% (5/19)
回答No.5

No.3です。 そうですか・・ 必ずn個並べなければいけないのかそうでないのかよく分らなかったんですが・・つまりn個までなら並べてもいいとするならば、Σ[k=1,n]2~k≧100では?つまり 2(1-2^n)/(1-2)≧100でこれを解くとn≧5.567・・ ∴n=6

  • ltx78
  • ベストアンサー率45% (10/22)
回答No.4

必ずしもn個並べる必要はない、というところがミソでしょうね。 つまり、記号を「n個まで」並べる場合に作ることのできる符号の数は、 n = 1: 2個 n = 2: 2 + 4 = 6個 n = 3: 2 + 4 + 8 = 14個 ... となるのでは。

  • Sin0
  • ベストアンサー率26% (5/19)
回答No.3

問題は完全に全部転記しましたか?いろいろ解釈できるんですけど・・。 あとどこまで自分なりに進めましたか?

podpodxt
質問者

補足

問題は、問題集通りでそのままです。 2^n≧100  n=7 (2のn乗) という風に考えたのですが、答えは 6 と書いてあります; ちなみに、解説は載ってなかったです;

  • 774danger
  • ベストアンサー率53% (1010/1877)
回答No.2

> 数学 順列の問題で悩んでます どう悩んだんでしょうか? 記号が1個の時は○通り 記号が2個の時は△通り というのをどんどん足していって100を超えるまでやるのも1つの手ですが

  • nious
  • ベストアンサー率60% (372/610)
回答No.1

2^n≧100 → n≧2log[2](10)≒6.6、よって7個。

podpodxt
質問者

補足

自分も、そう思ったのですが、答えを見ると6なんです;; 答えが間違ってるんですかね?

関連するQ&A

  • 順列の問題

    順列に関する初歩的な質問です。 白玉4個と赤玉4個が入っている袋から1個以上の玉を取り出して並べると何種類の並べ方が考えられるかという問題があり、解答が16種類となっていました。 しかし、自分は解説を読んでも納得出来ませんでした。 もっと大きい数字になると思うんですが... どなたか分かりやすくこの問題の解説お願いします。

  • 「順列」と「組み合わせ」問題の違い

    「順列」と「組み合わせ」の意味がまったく理解できません、よろしくお願いします。 ・ある符号「A、B、C、D、E」から3個の符号の並べ方をもとめるのは、「順列」の問題。 ・ある符号「A、B、C、D、E」から3個の符号の組み合わせの数を求めるのは「組み合せ」の問題といわれました。 両者の違いがよく判りません、上の問題はどこがいったい違うのでしょうか。 「順列」と「組み合わせ」の意味が理解できませんよろしくお願いいたします。

  • 順列の問題でわからない問題があります。

    高校数学の順列の問題なのですが、 「1,2,3,4,5,6と書かれたカードを使って6ケタの数を作るとき、少なくとも一方の端は奇数という場合は何通りあるか。」 という問題なのですが、どうやってとけばいいかわかりません。 教えていただきたいです。 よろしくお願いします。

  • 順列の問題を教えてください

    「●」と「-」の2種類の文字をつかって新しく記号を作ります。 記号を100個作るには最低●と-を何個使うでしょうか。 という問題です。そもそも問題文の意味もよくわかりません。 どうか助けてください。

  • 順列・組み合わせの問題です。

    (1) 1から10までの自然数の順列 a1,a2,a3‥a10 で   条件  a1<a4<a7<a10    a2>a5>a8   a3<a6<a9   をすべて満たすものは何通りあるか? (2) 柿4個、みかん3個を五人に分ける方法は何通りあるか?   ただし、柿、みかんともにもらえない人が居てもよい。 (3) ・と-の二種類の記号がある。この記号を用いて100通りの並び方を作りたい。   最低何個まで並べればよいか。 (4) (a+b+c)^7を展開したとき、異なる項の数はいくつか?               →同類項の数の出し方は分かったのですが… という四問です。どのようにして解けばいいのかわかりません。 どれか、一問だけでもいいので、どうかよろしくお願いします。

  • 重複順列

    数学Aの重複順列の問題なのですが、 6人を2つのグループに分ける方法は何通りあるか。 というもんだいで、2の6乗-2という意味は分かるんですがその後÷2しています。 これがよく分かりません。 解説を見るとグループA、Bの区別を無くすって書いてあるんですけど… 区別を無くす意味が良く分かりません。 他の重複順列は特にそんなことはしませんでした… 区別を無くすっていう意味と他の重複順列との区別を教えて下さい!

  • 同じものを含む順列の問題です。どうしてもわかりません。

    同じものを含む順列の問題です。どうしてもわかりません。 tomorrowの8文字から4文字を取り出して1列に並べる場合について考える。 (1)取り出した4文字のうち、1種類の文字だけがちょうど2回だけ使われる並べ方は何通りあるか求めよ。 (2)tomorrowの8文字から4文字を取り出して1列に並べる並べ方は全部で何通りあるか求めよ。 解答よろしくお願いします。

  • 順列について

    順列について 順列の次の問題の(4)が解説を読んでもわかりませんお願いいたします。

  • 順列の問題です。

    教えてほしい問題があります。 数学の順列の問題です。 男子8人、女子6人の中から、飼育委員、美化委員、風紀委員を1名ずつ選びます。 そのとき、次のような選び方は何通りありますか。 (1)男女を問わない。 (2)飼育委員は男子に限る。 (3)少なくとも一人は女子を選ぶ。 (4)特定の男子が、三つの委員のいずれかに選ばれる。 よろしくお願いします。

  • 同じものを含む順列について

    センター受験を控えている学生です。 回答を見ていますが、理解できませんので教えていただきたいと思い投稿しました。 1,2,3,4のうちから重複を許して6個の数学を選び、それを並べて順列を考える。 1)2種類の相違なる数字が、一方は2個、他方が4個であるのは、***通りある。2種類の相違なる数字が3個ずつであるのは、***通りある。 2)3種類の相違なる数字が2個ずつあるのは、***通りある。 3)どの数字もそれ以外の5つの数字のどれかに等しいのは、***通りある。 お解りになる方、宜しくお願いします。