a1,a2,a3,・・・・an;b1,b2,b3,・・・bn
は1,2,・・・2nを任意に並べ替えたものである。
このうち、次の(ア)~(ウ)を満たすものの総数をpnとする。
(ア)a1<a2<a3・・・<an
(イ)b1<b2<b3・・・<bn
(ウ)aj<bj(j=1,2・・・n)
(1)p2、p3、p4、p5を求めよ
(2)pnをnを用いて表せ
この問題に取り組んでいるのですが、うまく数える方法あるでしょうか?
数え上げてみたのですが、自信が全くないです・・・
p2=2
p3=5
p4=15
No.1
- 回答日時:
a_1 < b_1 < b_2 ... < b_n より a_1 = 1
a_2 < b_2 < ... < b_n より a_2 <= 3 (a_2 より大きい数が (n-2)+(n-1)個ある)
a_3 < b_3 < ... < b_n より a_3 <= 5
というわけで a_i <= 2i-1
逆に {1, 2, ... , 2n} から a_i を 2i-1 以下となるよう、a_1 < a_2 < ... と取って、残りを小さい順に b_i とすれば a_i < b_i (証明略)
というわけで a_1 の選び方は 1 通り、a_2 の選び方は 3-1=2通り、... a_i の選び方は (2i-1)-(i-1)=i通り
結局総数は 1×2×... ×n = n! 通り
#たまには自信のない回答もしてみたり。
No.2ベストアンサー
- 回答日時:
>この問題に取り組んでいるのですが、うまく数える方法あるでしょうか?
うまく数える方法があります。
「カタラン数」というキーワードで検索してみてください。
>(1)p2、p3、p4、p5を求めよ
p2=2, p3=5, p4=14, p5=42
>(2)pnをnを用いて表せ
pn=(2n)!/((n!)^2*(n+1))
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) EXCEL 行内のデータを2行に分けて、表を作り直したいのです。教えてください。 5 2023/06/25 14:00
- Excel(エクセル) セルの計算の上限値を設定し、残りを別のセルに表示させる 7 2022/06/17 13:12
- 数学 a1=a b1=b an+1=5an-bn cn=an+1-an (n=1、2、3…) を満たしてい 2 2022/11/05 17:48
- 統計学 個別の期待値は小さいけど集計すると期待値は大きくなる場合とは? 4 2022/06/14 08:27
- Excel(エクセル) スプレッドシートについて A1÷B1の値をC1に、A2÷B2をC2、A3÷B3をC3…といった感じで 1 2022/05/17 20:24
- Excel(エクセル) エクセルを活用した受注表作成の中で関数・数式を教えてください。 3 2022/07/23 08:14
- Excel(エクセル) ExcelのIF関数について 4 2023/05/24 12:54
- Excel(エクセル) Google Spreadsheetのカスタム表示形式について 2 2023/05/20 09:10
- JavaScript 電車の運賃を出すプログラムを作っています。 2 2022/06/22 09:36
- Visual Basic(VBA) RemoveDuplicatesメソッドについて教えてください。 シート1にシート2から値をもってく 1 2023/02/28 22:43
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
今更で申し訳ないのですが、疑...
-
高校数学についてです。 ほぼ算...
-
高校数学についてです。 しょう...
-
画像の最初の式でaのα番目の時...
-
1階微分方程式の解析解に関する...
-
ベクトルの問題
-
勉強は
-
導関数を求めるというのは二点a...
-
表現行列が規定のとり方によっ...
-
画像の多重指数の説明ですが、...
-
数Ⅰの実数の問題について教えて...
-
上から3行目の式について質問 1...
-
1番は
-
新高一です。 数1の因数分解が...
-
なにしてるかわからない。。
-
次の曲線軍の微分方程式を求め...
-
この因数分解が下記のようにな...
-
電気工学での数学
-
続・対数積分について
-
この問題の答えなのですが、関...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
高校1年の数学です。
-
10種類のドーナツから3つのド...
-
実数の元0(零元)が一意であるこ...
-
この問題の解説をお願いします...
-
数学の質問です。 a>0なのにaと...
-
和事象の確率 なぜ₉C₂なんです...
-
数学で以下の問いが分からない...
-
算数問題至急教えてください。 ...
-
数学A 場合の数 下の写真の問題...
-
外イキはなぜ1回しか出来ないの...
-
X2乗+Xの解き方について
-
(x+1)3乗と (x2乗+1)(x+1)(...
-
因数分解
-
隔年と毎年の違いを教えてくだ...
-
単連結なn次元閉多様体の連続変...
-
電検王さんの理論の問題について
-
1kgの10%は?
-
因数分解のマイナスのくくり方...
-
「区分的に連続」と「区分的に...
-
この問題を教えてください。な...
おすすめ情報