学年

教科

質問の種類

数学 大学生・専門学校生・社会人

(2)で、なぜ9+3になるのかが分かりません。教えてくださいよろしくお願いします

●7 重複組合せ A,B,C,D の4種類の缶詰を合わせて9個買うとき, (1) それぞれの缶詰を少なくとも1個は買う場合,買い方は何通りあるか. (2) 買わない缶詰の種類があってもよい場合, 買い方は何通りあるか. 種類ごとにまとめて並べる ← (産業能率大) 理するとしたら、多くの人が「左から A,B,C,D の順に、同じ種類の缶詰をまとめて並べる」とする 同じ買い方か違う買い方かが一目でわかるように(買った缶詰を)整 のではないか.例えば,Aを3個, Bを4個 Cを1個,Dを1個ならAAABBBBCDとなる.そして, この文字列は, AとBの境,BとCの境, C とDの境が決まれば決まる (復元できる). 000100001010 つまり右のように A~Dを〇境を仕切りで表せば,9個の○と3個のの並びと対応する. (1)は,仕切りが両端にはなく,かつ隣り合わない。 (2) は並び順は自由である.このような○と の並べ方の総数を求める. 解答圜 (1) ○を9個並べておき,○の間 (図の1)8か所 から異なる3か所を選んで仕切りを入れる. 仕切り で区切られた 4か所の○の個数を左から順に A, B, C,D の個数とすると,どの場所にも○は1個以上あ るので題意の買い方と対応する. よって, 求める場合 AAABBBBCD ↑↑↑ |0|000 A B C D 8・7・6 3.2 =56(通り) の数は仕切りの位置の選び方と同じで, 8C3= (2) ○を9個, を3個, 横一列に自由に並べ、 個数 (○がないところは0個) を左から順に A, B, C, D の個数とする. この並べ方と題意の買い方は 対応するから,求める場合の数は, 9+3C3= 9+3つ で区切られた4か所の○の 000||000000 A B C D 12-11-10 =220 (通り) 3・2 ■(2)で,各缶詰を1個ずつ余分に買うとすると, 合わせて13個, 各1個以上な ので (1) と同様にできる (式も 12C3となる). 逆に (1) を各缶詰を1個ずつ減ら して(2)のように解いてもよい。 □Aをx個, Bをy個, Cを2個, Dをw個買うとすると, x+y+z+w=9で, (1)はxwが1以上, (2) は x~w が0以上である. このような~w の組の 個数を求めたことになる. p.25のミニ講座も参照. 買い方を決めれば仕切りの位置 が決まる。仕切りの位置が違え ば違う買い方と対応する。 07 演習題(解答は p.21) 2008 は,各位の数字の和が10になる4桁の自然数である。 (実際に2008 の各位の数字 の和は2+0+0+8=10である.) このように, 各位の数字の和が10になる4桁の自然数 は全部で 個ある. x+y+z+w=10だが

回答募集中 回答数: 0
数学 大学生・専門学校生・社会人

問題としてはこのURLのやつでexercise2.2.9の問題です。 2.2.9. Define T : ℓ^2(Zn ) → ℓ^2(Zn ) by (T(z))(n) =z(n + 1) − z(n). Find all eigenvalues of T.... 続きを読む

16:22マ l 全 の Exerc: 164/520 matrices, convolution operators, and Fourier r operators. 2.2.9. Define T:l'(Zn) - → e°(ZN) by ニ Find all eigenvalues of T. 2.2.10. Let T(m):e'(Z4) → '(Z) be the Fourier multipliei (mz)' where m = (1,0, i, -2) defined by T (m)(2) = i. Find be l(Z4) such that T(m) is the convolutior Tb (defined by Th(Z) = b*z). ii. Find the matrix that represents T(m) with resp standard basis. 2.2.11. i. Suppose Ti, T2:l(ZN) → e(ZN) are tra invariant linear transformations. Prove that th sition T, o T, is translation invariant. ii. Suppose A and B are circulant NxN matric directly (i.e., just using the definition of a matrix, not using Theorem 2.19) that AB is Show that this result and Theorem 2.19 imp Hint: Write out the (m + 1,n+1) entry of the definition of matrix multiplication; compare hint to Exercise 2.2.12 (i). iii. Suppose b,, bz e l'(Zn). Prove that the cor Tb, o Tb, of the convolution operators Tb, and convolution operator T, with b = 2 bz * b.. E Exercise 2.2.6. iv. Suppose m,, mz € l"(Z). Prove that the cor T(m2) ° T(m) and T(m) is the Fourier multiplier operator T) m(n) = m2(n)m」(n) for all n. v. Suppose Ti, T2:l"(Zw) → e'(Zn) are linear tra tions. Prove that if Ti is represented bya matri respect to the Fourier basis F (i.e., [T; (z)]F =A Tz is represented by a matrix Az with respect t the composition T20T, is represented by the ma with respect to F. Deduce part i again. Remark:ByTheerem 2.19, we have just proved of the Fourier multiplier operat Aresearchgate.net - 非公開

未解決 回答数: 1
1/2