学年

質問の種類

数学 高校生

数学A 順列 カタラン数 写真の赤ペンを引いたところがわかりません。 なぜ→3、↑5の場合のみを考えるのでしょうか?→4、↑4でも波線部分を通る場合もあるのにそれについては考えないのですか? 教えてくださると嬉しいです🙏 質問わかりにくくてすいません。質問についてわか... 続きを読む

参考事項 カタラン数 an個, bn個の計2個を1列に並べるとき, a よりも多くの6が先に並ばない ような並べ方の総数を カタラン数(*1) という。この数について考えてみよう。 例えば,n=1のときabの1通り; n=2のとき aabb, abab の2通り; つまり, n番目のカタラン数を C とすると n=3のとき aaabbb, aababb, aabbab, abaabb, abababの5通り [図1] C=1, C2=2,C3=5 しかし, n=4のとき,同じように列を書き出して調べるのは大変。 そこで,αを, b を ↑に対応させると, カタラン数は, [図1] のA からBに行く最短経路の数と同じになる。(*2) この数は, 前ページの検討でも説明したように, 各交差点を通過す る経路の数 ([図1] の数字) を書き込むことによって, 求めることが できる。 →図から14通り 2 55 12 13 A 111 [図2] B' ... ① 1 I また, 練習 30 の検討 (解答編 .265) のように考えてみると, [図2] のような破線部分の経路があるものと仮定したとき, Aから Bに行く最短経路は4個 14個の順列と考えて 8C4 更に, A から B' に行く最短経路は3個 15個の順列と考えて 8C3 ② ゆえに、 ①②から ***** 8C4-8C3-70-56=14 証明は省略するが, 同様に考えることにより, Cn=2Cn-2Cn-1 であ ると推測できる。 ここで (2n)! (n-1)!{2n-(n-1)}! (2n)! 2nCn-2nCn-1= n!(2n-n)! (2n)!{(n+1)-n} (2n)! 1 = = n!(n+1)! n!(n+1)! n+1 n!n! よって, カタラン数 C は次のように表される。 == A (2n)! 2n Con = n+1 123456 14 B 6 4 7 8 Cn=2nCn-2nCn-1= 2nCn n+1 カタミンの n カタラン数 Cn 12 5 14 42 132429 1430

解決済み 回答数: 1
数学 高校生

2番についてです。こでら2以上から3以上を引いていますが、 2以下から1が出る確率を引いてもできないんでしょうか?やってみたところうまくいきませんでした、、

一個のさいころ 目の最小値が2以下である確率 目の最小値が2である確率 げるとき、 次の確率を求めよ。 p.313 基本事項 5 CHARTL & THINKING 「以上」「~以下」には 余事象の確率 最小値が2以下となるのはどのような場合があるかを調べてみよう。 2以下の目が1回 2 回 3 回出る場合の確率を考え,それらの和を求めればよいのだが、 実際に計算すると, si×2×4°+C2×2°×4+2。 63 となり, 計算が大変。 問題文は「3回のうち少なくとも1回は2以下の目が出ればよい」 といい換えることが できるから、余事象の確率が利用できそうだと考えるとよい。 (2) 最小値が2となるのはどのようなときだろうか? 出る目がすべて2以上ならよいのだろうか? 右の図のように、出る目がすべて2以上, すなわち最小値が 2以上の場合には、最小値が2でない場合が含まれているこ とがわかる。 3回のうち少なくとも1回は2の目が出なければならない から、余事象の確率が利用できないだろうか? 解答 1個のさいころを繰り返し3回投げるとき, 目の出方は 通り A:「目の最小値が2以下」 とすると,余事象 Āは「目の 「最小値が3以上」であるから, A の起こる確率は 43 8 P(A)=-(+) = 7 P(A)=1-P(A)=1- 8 19 よって、求める確率は 0 27 27 (2)目の最小値が2以上である確率は 5³ 125 63 216 よって, (1) から、求める確率は A 125 8 61 216 27 216 (2) 最小値が 2以上 最小値が 3以上 最小値が2 in 「3個のさいころを 時に投げる」ときの確率 考えても同じこと。 3以上の目は,3,4 6の4通り。 3回とも2以上6 目が出る確率。 (最小値が2以上 最小値が3 率)

解決済み 回答数: 1
数学 高校生

(2)の場合に分けて立式するところまでは出来たのですが、a=1のときのn×1=nはどこから来たのですか? わかる人教えてください!🙇‍♀️

基本 例題 11 等比数列の和 (2)等比数列1, a,a2, (1) 初項 3,公比 4, 項数nの等比数列の和を求めよ。 0000 (3) 等比数列 27,9,3, の初項から第n項までの和を求めよ。 この第6項から第10項までの和を求めよ。 p.365 基本事項 CHART & SOLUTION ( 等比数列の和 まず 初項 α, 公比, 項数nの確認 初項から第n項までの和 Sn は r≠1 のとき Sn=α(1-r")=a(r"-1) r-1 r=1のとき Sn=na 1-r r>1のときは分母が-1の式 <1のときは分母が 1 の式を使うと、分母がと なり,計算しやすい。 (3) Sto- Ssとして求めてもよいが, So の計算が大変。第6項を初項とみて,項数が50 等比数列の和として求めるとよい。 解答 (1) 求める和は 3(4"-1) c 0-001+ -=4"-1 4-1 (2)初項 1,公比 α, 項数nの等比数列の和であるから 1-(1-a") 1-a")=( a≠1 のとき 1-a 1-a 2 a=1 のとき n•1=n 9 = (3)初項 27 公比 12/27/1/13 であるから,第6項は 5 S= a(-1) r-1 inf. (2) の結果から, α≠1 のとき 1+a+a+ ta 1-a 1-a S10-Ss で計算すると 27-3-(1-9) 59049/ -27-(1- 243/ 2 (1-1/ 9 ゆえに、求める和は、初項 1.公比 1/10 項数 10-6+1=5 の等比数列の和であるから 0 D ←第項から第1項 (1)までの項数は 3 1-1/3 92 1 1 242 243 121 6243 729 l-k+1 +1を忘れないように (1)

解決済み 回答数: 1
数学 高校生

数列の問題なのですが(1)で帰納的に整数係数の〰︎︎とありますがどういうことでしょうか?そうなると証明されていないのに勝手に利用して良いのですか...?教えて頂きたいです。

総合 nを正の整数とし,次の条件(*)を満たすxについての次式Pn(x) を考える。 4 (*) すべての実数0に対して cosno=Pn(cos0 ) (1) n≧2のとき,Pn+1(x) をPn(x)とP-1(x) を用いて表せ。 (2) Ph(x)のx”の係数を求めよ。 (3)coso= 1 10 とする。 101000 cos” (5009) を10進法で表したときの, 一の位の数字を求めよ。 -18-48) [早稲田大 →本冊 数学B 例題 55 (1) cos(n+1)0=cos(n0+0)=cosnocoso-sinnQsin O (←加法定理 cos(n-1)0=cos(no-0)=cosnocos0+ sinn0sin O よって cos (n+1)0+cos (n-1)0=2cos nocoso 1 (1+税)- ゆえに cos(n+1)0=2cosocosn0-cos(n-1)0 - よって Pn+1(x)=2xPn(x)-P-1(x) (n≧2) ...... ① (2) Pi (x)=x cos 20=2cos20-1 から a1=1, a2=2+ また, ① において,最高次の項の係数を比較すると an+1=2an (n≧2) これらと① から, Pn(x)は帰納的に整数係数の次式といえる。 Pn(x) の最高次 x ” の係数を an とすると P2(x)=2x2-1) + P2(x):2次式, ゆえに, 数列{an} は初項 1,公比2の等比数列であるから an=1•2"-1=2n-1 30G ←P+1 (cos0) =2cosQPn(cose) -PR-1(cos) n- ←P, (x):1次式, P2(x):2次式から, P3(x)は3次式である。 P3(x) : 3次式から, P4 (x)は4次式である。 == (S) 100

解決済み 回答数: 1