n個の箱とn個の玉がある。n個の箱には1,2,・・・,nと通し番号がついている。n個の玉にも1,2,・・・,nと通し番号がついている。いま、n個の箱に1つずつ玉を入れるとき、箱の番号と玉の番号が全部異なっているような入れ方の総数をu[n]とする。
(1)u[1]=0,u[2]=1,u[3]=,u[4]=
(2)u[n+1],u[n],u[n-1]の間に成り立つ関係式を求めよ。
(3)u[n+1],u[n]の間に成り立つ関係式を求めよ。
(1)のu[3]=2,u[4]=9だと思うのですが、(2),(3)が解けないので
解き方を教えてくれませんか。よろしくお願いします。
No.1ベストアンサー
- 回答日時:
ヒントだけ。
(2)
(n+1)番の箱に入っている玉の番号がmとすると、次の二通りの場合が考えられます。
A.m番の箱に入っている玉の番号が(n+1)の場合
B.m番の箱に入っている玉の番号が(n+1)以外の場合
Aの場合の数は、m番と(n+1)番以外の(n-1)個の箱に題意を満たすように玉が入っている場合の数であるからu[n-1]通りある。
Bの場合は、m番の箱と(n+1)番の箱の中身を入れ替えると(n+1)番以外のn個の箱に題意を満たすように玉が入っている場合の数に等しいことがわかる。よって、この場合の数はu[n]通りである。
A,Bどちらの場合でもmのとり方はn通りあるから全部の場合の数は(以下略)。
(3)
(2)で求めた関係式をnの代わりにn+1を入れたものを出す。
その式から元の式を引き算すると4項の関係式となるが、u[n+2]の項とu[n+1]の項を左辺に、残りを右辺に集めてよく見るとある関係に気づくはずです。
No.3
- 回答日時:
#1,2のものです。
>ヒントをせっかく頂いたのですが、
>私の頭が悪く解けないので、もっとヒントをお願いします。
これは、ヒントの内容が理解できないということでしょうか。
それともヒントから先がわからないということでしょうか。
基本的に全てを答えるつもりは無いのでそのところは御了承ください。
No.2
- 回答日時:
#1のものです。
説明が間違っていました。
B.m番の箱に入っている玉の番号が(n+1)以外の場合
Bの場合は、m番の箱と(n+1)番の箱の中身を入れ替えると(n+1)番以外のn個の箱に題意を満たすように玉が入っている場合の数に等しいことがわかる。よって、この場合の数はu[n]通りである。
ではなく、
Bの場合は、(n+1)の玉が入っている箱と(n+1)番の箱の中身を入れ替えると(以下同じ)
です。
(n+1)の玉が入っている箱の番号をm'とすると、m'番の箱と(n+1)番の箱の中身を入れ替えると、(n+1)番の箱には(n+1)が、それ以外の箱には1~nまでの玉が入ります。しかもm'番以外の箱は箱と玉の番号が一致していませんし、m'の箱の中にもmの玉が入っているので番号は一致しません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 【 数A 条件つき確率 】 問題 2つの箱A、Bがあり、箱Aの中には赤玉が4個、白玉が3個入っている 6 2022/10/07 21:15
- 数学 確率 箱の中に赤玉が3個、白玉が3個、青玉が3個入っている。この箱の中から玉を一個ずつ取り出し全ての 4 2023/01/27 18:35
- 数学 数学の問題です。 問1: ある(人数の非常に多い)集団から無作為に6名を選んで身長を測ったところ、そ 2 2022/12/09 12:03
- 統計学 確率計算について 1 2022/06/07 16:55
- 大学受験 学習院大 数A 確率の問題について質問です。 2 2023/06/02 15:53
- 数学 数A 赤玉5個と白玉10個が入っている袋の中から無作為に1個ずつ取り出す操作を続ける、、取り出した玉 5 2023/08/19 19:33
- 数学 数学の質問です。 以下の2つの例題を①②と分けます。 ①2/4×2/4ではない理由。 ②0は分母が1 2 2023/07/05 15:46
- 数学 白玉5個、赤玉3個が入っている袋があります。 「ここから2個の玉を同時に取り出すとき、白玉1個、赤玉 4 2022/07/29 22:19
- 数学 高校数学Aについての質問です。 あたりくじ2本を含む8本のくじがあるとき、 1本引いて当たりかどうか 3 2022/10/11 15:38
- 数学 仕事で使う算数の計算が難しいです 2 2023/02/01 22:26
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
簡単な比の問題教えてください
-
白玉1個、赤玉2個が入っている...
-
【 数Ⅰ 反復試行 】 ※以前に質...
-
確率の問題で質問です。 これの...
-
中学数学です。
-
ビットの情報量
-
赤玉5個と白玉7個入った袋から...
-
数学です!やり方がさっぱり分...
-
確率:黄色い玉が3つ、青い玉...
-
確率の問題
-
場合の数と確率 「二枚のコイン...
-
高校数学 場合の数と確率です。...
-
数学の条件付き確率での質問で...
-
赤玉、青玉、白玉がそれぞれ2...
-
赤玉6個、白玉4個の入った袋か...
-
コインを4枚投げて裏が2枚出...
-
コインの問題
-
4桁の暗証番号について。 わか...
-
±4σに入る確率について教えてく...
-
標準正規分布の確率を求める時...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
白玉1個、赤玉2個が入っている...
-
簡単な比の問題教えてください
-
仮説検定の問題で納得できない...
-
4桁の暗証番号について。 わか...
-
赤玉、青玉、白玉がそれぞれ2...
-
コインの問題
-
赤玉5個と白玉7個入った袋から...
-
数学の参考書に コインを2枚投...
-
白玉4個と赤玉2個が入っている...
-
コインを4枚投げて裏が2枚出...
-
コインの裏表
-
コインの確率の問題の解法
-
赤玉6個、白玉4個の入った袋か...
-
2枚のコインの片方が表の時、...
-
場合の数と確率 「二枚のコイン...
-
確率の問題
-
高校数学 場合の数と確率です。...
-
復元抽出と非復元抽出の違いを...
-
かけ算と累乗の違いを教えてく...
-
数学の条件付き確率での質問で...
おすすめ情報