∑ZWMath CoursesSyllabusExercises
ES
ZWMath›Enumerative combinatorics›Generating functions›Multinomial coefficient›ZW-MULTINOMIAL-COEFFICIENT-004
Course menu
AreaCombinatoricsCourseEnumerative combinatoricsTopicGenerating functions
Generating functions3
  • Multinomial coefficient
  • Exponential generating function
  • Binomial coefficient Discrete mathematics
Classical combinatorial numbers7
  • Stirling number of the second kind
  • Bell number
  • Stirling number of the first kind
  • Catalan number
  • Derangement
  • Cycle of a permutation Modern algebra I
  • Inclusion-exclusion principle Discrete mathematics
Compositions and partitions4
  • Integer composition
  • Integer partition
  • Partition generating function
  • Pentagonal number theorem
Symmetry and counting2
  • Burnside's lemma
  • Orbit and stabilizer Modern algebra I
Posets and lattices2
  • Lattice or order theory
  • Partial order relation Discrete mathematics
Extremal combinatorics1
  • Steiner triple system

Exercise · ZW-MULTINOMIAL-COEFFICIENT-004 · ★☆☆ Basic

Compute \(\binom{6}{2,2,2}\).

Choose one option.

Show answer
  • A. 90

← Back to the question

Explanation

\(\frac{6!}{2!\,2!\,2!}=\frac{720}{8}=90\).

Study Enumerative combinatorics in ZWMath →

Review the concept: Multinomial coefficient

Multinomial coefficient \(\binom{n}{k_1,\dots,k_m}\): the number of ways to split \(n\) distinct objects into \(m\) labeled groups of sizes \(k_1,\dots,k_m\), where \(k_1+\cdots+k_m=n\).

\[\binom{n}{k_1,\dots,k_m}=\frac{n!}{k_1!\,k_2!\cdots k_m!}\]

More practice problems: multinomial coefficient

  • ZW-MULTINOMIAL-COEFFICIENT-001 Compute binom31,1,1.
  • ZW-MULTINOMIAL-COEFFICIENT-002 Compute binom42,2.
  • ZW-MULTINOMIAL-COEFFICIENT-003 Compute binom52,3.
  • ZW-MULTINOMIAL-COEFFICIENT-005 How many distinct anagrams does the word AAB have?
  • ZW-MULTINOMIAL-COEFFICIENT-006 Find the coefficient of x^2yz in (x+y+z)^4.
  • ZW-MULTINOMIAL-COEFFICIENT-007 Seven distinct people are split into labeled groups A, B and C of sizes 3, 2 and 2. How many ways a…
  • ZW-MULTINOMIAL-COEFFICIENT-008 How many distinct anagrams does the word PEPPER have?
  • ZW-MULTINOMIAL-COEFFICIENT-009 Nine distinct books are placed on 3 identical shelves, 3 books per shelf. How many distinct distrib…

← ZW-MULTINOMIAL-COEFFICIENT-003 ZW-MULTINOMIAL-COEFFICIENT-005 →

Practice

⏱Exam simulator10 random questions with a grade☰All exercises
◉Open on course✦Open on free study↗Open on the map

ZWMath · Math from definition to practice. Open the interactive map · Syllabus · All exercises

Author: ORCID iD 0009-0009-8641-3511

Privacy · About Speedrunz · Contact