In the expansion of (a+b)n(a+b)^n(a+b)n, there are n+1n+1n+1 different terms. In the expansion of (a+b+c)10(a+b+c)^{10}(a+b+c)10, the number of different terms is: (Provided by the 9th American High School Mathematics Examination, 1958)
In the expression (x+y+z)2026+(x−y−z)2026(x+y+z)^{2026}+(x-y-z)^{2026}(x+y+z)2026+(x−y−z)2026, the brackets were expanded and like terms combined. How many terms of the form xaybzcx^{a} y^{b} z^{c}xaybzc with a non-zero coefficient resulted?
How many rational terms are in the expansion of a) (2+34)100(\sqrt{2}+\sqrt[4]{3})^{100}(2+43)100 b) (2+33)300(\sqrt{2}+\sqrt[3]{3})^{300}(2+33?
Calculate the number of dissimilar terms in the expansion of (a+b+c+d)12(a + b + c + d)^{12}(a+b+c+d)12.
Prove: (1) ∑k=0r(nk)(mr−k)=(n+mr)(n+m⩾r)\sum_{k=0}^{r}\binom{n}{k}\binom{m}{r-k}=\binom{n+m}{r} \quad(n+m \geqslant r)∑k=0r(kn)(r−km)=(rn+m)(n+m⩾r); (2) ∑k=0r(nk)2=(2nn)\sum_{k=0}^{r}\binom{n}{k}^{2}=\binom{2 n}{n}∑k=0r(kn (Vandermonde's identity).
Find the coefficient of x9x^9x9 in the expansion of (x33−3x2)9\left(\frac{x^3}{3}-\frac{3}{x^2}\right)^9(3x3−x23)9.
Let n>k≥1n>k \geq 1n>k≥1 be integers and let ppp be a prime dividing (nk)\tbinom{n}{k}(kn) . Prove that the kkk -element subsets of {1,…,n}\{1,\ldots,n\}{1,…,n} can be split into ppp classes of equal size, such that any two subsets with the same sum of ele…
Wanda the Worm likes to eat Pascal's triangle. One day, she starts at the top of the triangle and eats (00)=1\binom{0}{0}=1(00)=1. Each move, she travels to an adjacent positive integer and eats it, but she can never return to a spot that she has pre…
Find the coefficient of x9x^9x9 in the polynomial expansion of (1+3x−2x2)5.(1+3x-2x^2)^5.(1+3x−2x2)5.
Let tn=1+x+x2+⋯+xnt_n = 1 + x + x^2 + \cdots + x^ntn=1+x+x2+⋯+xn and sn=1+1+x2+(1+x2)2+⋯+(1+x2)ns_n = 1 + \frac{1+x}{2} + \left( \frac{1+x}{2} \right)^2 + \cdots + \left( \frac{1+x}{2} \right)^nsn=1+2, for n=1,2,⋯n = 1, 2, \cdotsn=1,2,⋯. Prove that…
Using the expansion of (1+i)n(1+i)^{n}(1+i)n by the binomial theorem, find: a) C1000−C1002+C1004−…+C100100C_{100}^{0} - C_{100}^{2} + C_{100}^{4} - \ldots + C_{100}^{100}C1000−C1002+C1004−…+C100100 b) C991−C993+C995−…−C9999C_{99}^{1} - C_{99}^{3} + C_{99}^{5} - \ldots - C_{99}^{99}C991−C993+
Let ppp be an integer. Show that, for any integer nnn, the sum Sn=(p+0p)+(p+1p)+…+(p+np)S_{n}=\binom{p+0}{p}+\binom{p+1}{p}+\ldots+\binom{p+n}{p}Sn=(pp+0)+(pp+1)+…+(pp+n) is equal to (p+n+1p+1)\binom{p+n+1}{p+1}(p+1p+n+1).
Given a non-zero sequence {an}\{a_n\}{an} that satisfies a1=1a_1 = 1a1=1, a2=3a_2 = 3a2=3, and an(an+2−1)=an+1(an+1−1)a_n (a_{n+2} - 1) = a_{n+1} (a_{n+1} - 1)an(an+2−1)=a for n∈N∗n \in \mathbf{N}^*n∈N∗, find the value of…
A and B two people are throwing n fair coins.X and Y are the times they get heads. If throwing coins are mutually independent events, (1)When n=5, what is the possibility of X=Y? (2)When n=6, what is the possibility of X=Y+1?
Prove the equality: Cn0+Cn−11+Cn−22+…=Fn+1C_{n}^{0}+C_{n-1}^{1}+C_{n-2}^{2}+\ldots=F_{n+1}Cn0+Cn−11+Cn−22+…=Fn+1. (The sum on the left-hand side can be interpreted as the sum of the elements of Pascal's triangle that lie on one diagonal.)
Prove: ∑k=0n(−1)k(Cnk)2={(−1)12Cnn2,n is even 0,n is odd \sum_{k=0}^{n}(-1)^{k}\left(C_{n}^{k}\right)^{2}=\left\{\begin{array}{l}(-1)^{\frac{1}{2}} C_{n}^{\frac{n}{2}}, n \text { is even } \\ 0, n \text { is odd }\end{array}\right.∑k=0n(−1)k(Cnk)2={(−1)21Cn
Find the sum of the series (n1)12+(n2)22+(n3)32+⋯+(nn)n2\binom{n}{1} 1^2 + \binom{n}{2} 2^2 + \binom{n}{3} 3^2 + \cdots + \binom{n}{n} n^2(1n)12+(2n)22+(3n)32+⋯+(nn)n2 (where (nr)\binom{n}{r}(rn) is the binomial coefficient).
Compute the smallest positive integer kkk such that 49 divides (2kk)\binom{2k}{k}(k2k).
Let SSS be a string of 999999 characters, 666666 of which are AAA and 333333 are BBB . We call SSS good if, for each nnn such that 1≤n≤991\le n \le 991≤n≤99 , the sub-string made from the first nnn characters of SSS has an odd number…
Let mmm be a positive integer. Find the number of real solutions of the equation ∣∑k=0m(2m2k)xk∣=∣x−1∣m|\sum_{k=0}^{m} \binom{2m}{2k}x^k|=|x-1|^m∣∑k=0m(2k2m)xk∣=∣x−1∣m