Maths WorkshopMaths problems with full solutions

Binomial coefficients

86 problems · Binomial expansion, Pascal's triangle and combinatorial identities.

Ex.215Definition and basic values
#binomial coefficient #definition #factorial
Binomial coefficients
High school
High school
Ex.216Pascal's triangle
#Pascal triangle #rows #computation
Binomial coefficients
High school
High school
Ex.217Symmetry of binomial coefficients
#symmetry #binomial coefficient #identity
Binomial coefficients
High school
High school
Ex.315Sum of binomial coefficients
#binomial #counting
Binomial coefficients
L1
L1
Ex.330Pascal's rule
#binomial #counting
Binomial coefficients
L1
L1
Ex.400Alternating sum of binomial coefficients
#alternating sum #binomial #zero
Binomial coefficients
High school
High school
Ex.401The binomial theorem
#binomial theorem #expansion #coefficients
Binomial coefficients
High school
High school
Ex.402A specific expansion
#expansion #binomial theorem #computation
Binomial coefficients
High school
High school
Ex.403Key binomial identities
#summary #identities #binomial
Binomial coefficients
High school
High school
Ex.404Sum of binomial coefficients
#sum identity #2^n #binomial theorem
Binomial coefficients
High school
High school
Ex.405Monotonicity of binomial row
#monotonicity #binomial #ratio
Binomial coefficients
High school
High school
Ex.406Even vs odd subsets
#even subsets #odd subsets #alternation
Binomial coefficients
High school
High school
Ex.407Pascal's identity
#Pascal identity #recurrence #binomial
Binomial coefficients
High school
High school
Ex.408Simplifying binomial quotients
#quotient #binomial #simplification
Binomial coefficients
High school
High school
Ex.409Recurrence for coefficients
#recurrence #Pascal #coefficients
Binomial coefficients
High school
High school
Ex.410Binomial as a quotient of factorials
#factorial #quotient #binomial
Binomial coefficients
High school
High school
Ex.411Sum over odd $k$
#odd k #sum #alternation
Binomial coefficients
High school
High school
Ex.412Sum over odd and even sizes
#sum parity #binomial #subsets
Binomial coefficients
High school
High school
Ex.413Sum over even $k$
#even k #sum #alternation
Binomial coefficients
High school
High school
Ex.414Sum of powers of 2
#power sum #2^n #binomial
Binomial coefficients
High school
High school
Ex.415Sum with $3^k$
#binomial #power sum #3^k
Binomial coefficients
High school
High school
Ex.605A combinatorial proof that Σ C(n,k)² = C(2n,n)
#double counting #binomial identities #Vandermonde
Binomial coefficients
M1
M1
Ex.799Parity of binomial coefficients
#parity #binomial #Lucas
Binomial coefficients
L1
L1
Ex.800A combinatorial proof
#combinatorial proof #identity #binomial
Binomial coefficients
Olympiad
Olympiad
Ex.801Combinatorial proof
#combinatorial proof #binomial #choice
Binomial coefficients
High school
High school
Ex.802Compositions via binomial coefficients
#compositions #binomial #counting
Binomial coefficients
Olympiad
Olympiad
Ex.803Expansion of a large binomial
#binomial #expansion #coefficients
Binomial coefficients
High school
High school
Ex.804Telescoping with binomials
#telescoping #binomial #series
Binomial coefficients
Olympiad
Olympiad
Ex.805The hockey-stick identity
#hockey stick #sum identity #Pascal
Binomial coefficients
L1
L1
Ex.806An inequality with binomials
#inequality #binomial #bound
Binomial coefficients
L1
L1
Ex.807Counting with binomials
#lattice #paths #binomial
Binomial coefficients
L1
L1
Ex.808The largest binomial coefficient
#maximum binomial #middle coefficient #parity
Binomial coefficients
L1
L1
Ex.809Multinomial identity
#multinomial #identity #coefficient
Binomial coefficients
Olympiad
Olympiad
Ex.810Generalized binomial coefficients
#generalized binomial #negative exponent #series
Binomial coefficients
L1
L1
Ex.811Polynomial expansion with binomials
#polynomial #coefficient #binomial
Binomial coefficients
L1
L1
Ex.812Coefficients of a power
#coefficient #expansion #binomial
Binomial coefficients
L1
L1
Ex.813Application to sums
#binomial #application #sum
Binomial coefficients
L1
L1
Ex.814Sum with two powers
#sum #binomial #powers
Binomial coefficients
L1
L1
Ex.815Vandermonde's identity
#Vandermonde #convolution #binomial
Binomial coefficients
L1
L1
Ex.816Weighted sum of binomial coefficients
#weighted sum #binomial #derivative
Binomial coefficients
L1
L1
Ex.1308Vandermonde's identity and a weighted sum of squares
#binomial identities #Vandermonde #double counting
Binomial coefficients
M1
M1
Ex.1526Binomial coefficient inverses
#inverse #binomial #sum
Binomial coefficients
Olympiad
Olympiad
Ex.1527An identity with inverses
#inverse binomial #identity #integral
Binomial coefficients
L1
L1
Ex.1528Catalan via binomial
#Catalan #binomial #generating function
Binomial coefficients
L1
L1
Ex.1529Central binomial coefficients
#central binomial #asymptotics #Wallis
Binomial coefficients
Olympiad
Olympiad
Ex.1530Choosing subsets of subsets
#subsets #binomial #identity
Binomial coefficients
L1
L1
Ex.1531Binomial coefficients and primes
#prime #binomial #divisibility
Binomial coefficients
Olympiad
Olympiad
Ex.1532A combinatorial sum
#combinatorial sum #double counting #identity
Binomial coefficients
Olympiad
Olympiad
Ex.1533A combinatorial sum with choice
#combinatorial sum #binomial #choice
Binomial coefficients
Olympiad
Olympiad
Ex.1534Cyclic identity with binomials
#cyclic #binomial #identity
Binomial coefficients
Olympiad
Olympiad
Ex.1535Approximation via binomial theorem
#approximation #binomial #sqrt
Binomial coefficients
Olympiad
Olympiad
Ex.1536Fibonacci and binomials
#Fibonacci #binomial #sum
Binomial coefficients
Olympiad
Olympiad
Ex.1537Generating function of binomial row
#generating function #binomial row #polynomial
Binomial coefficients
L1
L1
Ex.1538A complex binomial identity
#complex numbers #binomial #identity
Binomial coefficients
Olympiad
Olympiad
Ex.1539Sum of sines
#complex numbers #binomial #sine
Binomial coefficients
Olympiad
Olympiad
Ex.1540An identity with squares
#squares #binomial #double counting
Binomial coefficients
Olympiad
Olympiad
Ex.1541Application to integration
#integration #binomial #identity
Binomial coefficients
L1
L1
Ex.1542An integral identity
#integral #binomial #identity
Binomial coefficients
L1
L1
Ex.1543The multinomial theorem
#multinomial #expansion #coefficients
Binomial coefficients
L1
L1
Ex.1544Multinomial coefficients
#multinomial #coefficient #expansion
Binomial coefficients
L1
L1
Ex.1545Partial sums of binomials
#partial sum #binomial #hockey stick
Binomial coefficients
Olympiad
Olympiad
Ex.1546Hexagon identity
#hexagon #Pascal #binomial
Binomial coefficients
Olympiad
Olympiad
Ex.1547Pentagon identity
#pentagon #Pascal #binomial
Binomial coefficients
Olympiad
Olympiad
Ex.1548Weighted power sum
#weighted sum #binomial #derivative
Binomial coefficients
Olympiad
Olympiad
Ex.1549Quadratic coefficient sum
#quadratic #coefficient #binomial
Binomial coefficients
Olympiad
Olympiad
Ex.1550Moments of the binomial row
#moments #binomial row #mean
Binomial coefficients
L1
L1
Ex.1551Sum of squares of binomial coefficients
#square sum #Vandermonde #binomial
Binomial coefficients
L1
L1
Ex.1552Stirling numbers and binomials
#Stirling #binomial #identity
Binomial coefficients
M1
M1
Ex.1553Convolution of binomial rows
#convolution #binomial #Vandermonde
Binomial coefficients
Olympiad
Olympiad
Ex.1554Reciprocals of binomial coefficients
#reciprocal #sum #telescoping
Binomial coefficients
Olympiad
Olympiad
Ex.1555Sum with $k^2\binom{n}{k}$
#weighted sum #square #binomial
Binomial coefficients
L1
L1
Ex.1556A generalized Vandermonde
#Vandermonde #generalization #identity
Binomial coefficients
L1
L1
Ex.1939Paths that never go below the axis: Catalan numbers
#reflection principle #Catalan numbers #lattice paths #bijection
Binomial coefficients
Olympiad
Olympiad
Ex.1976Sperner's theorem and the LYM inequality
#antichains #double counting #chains #Sperner
Binomial coefficients
Olympiad
Olympiad
Ex.2084Chu–Vandermonde for negative upper index
#Chu-Vandermonde #generalized binomial #identity
Binomial coefficients
M1
M1
Ex.2085A hard combinatorial identity
#hard identity #combinatorial #binomial
Binomial coefficients
Olympiad
Olympiad
Ex.2086A correct challenge identity
#challenge #identity #Franel
Binomial coefficients
Olympiad
Olympiad
Ex.2087Gauss's binomial theorem
#Gauss binomial #hypergeometric #identity
Binomial coefficients
M1
M1
Ex.2088Generating function of central binomials
#generating function #central binomial #asymptotics
Binomial coefficients
M1
M1
Ex.2089A challenging binomial sum
#binomial #sum #generating function
Binomial coefficients
Olympiad
Olympiad
Ex.2090A challenge identity
#challenge #identity #binomial
Binomial coefficients
Olympiad
Olympiad
Ex.2091Lucas's theorem
#Lucas #mod p #binomial
Binomial coefficients
M1
M1
Ex.2092Mahonian numbers
#Mahonian #inversion #binomial
Binomial coefficients
M1
M1
Ex.2093Partial fractions with binomials
#partial fraction #binomial #generating function
Binomial coefficients
M1
M1
Ex.2094Riordan arrays (statement)
#Riordan array #generating function #binomial
Binomial coefficients
M1
M1
Ex.2095Zeilberger's algorithm (statement)
#Zeilberger #creative telescoping #binomial
Binomial coefficients
M1
M1