∑ZWMath CoursesSyllabusExercises
ES
ZWMath›Discrete mathematics›Counting›Binomial coefficient›ZW-BINOMIAL-COEFFICIENT-003
Course menu
AreaCombinatoricsCourseDiscrete mathematicsTopicCounting
Proofs and induction4
  • Direct proof
  • Proof by contradiction
  • Mathematical induction
  • Strong induction
Sets and relations4
  • Set operations
  • Inclusion-exclusion principle
  • Partial order relation
  • Hasse diagram
Counting8
  • Multiplication principle
  • Factorial
  • Permutations with repetition
  • Pigeonhole principle
  • Binomial coefficient
  • Binomial theorem
  • Combinations with repetition
  • Permutations and combinations Probability and statistics
Graph theory10
  • Graph
  • Degree of a vertex
  • Path in a graph
  • Connected graph
  • Tree
  • Eulerian cycle
  • Hamiltonian cycle
  • Bipartite graph
  • Graph coloring
  • Planar graph
Recurrences and arithmetic7
  • Recurrence relation
  • Divisibility
  • Greatest common divisor
  • Euclidean algorithm
  • Modular congruence
  • Homogeneous linear recurrence
  • Prime number

Exercise · ZW-BINOMIAL-COEFFICIENT-003 · ★☆☆ Basic

Compute \(\dbinom{9}{7}\).

Choose one option.

Show answer
  • A. 36

← Back to the question

Explanation

By symmetry \(\dbinom{9}{7}=\dbinom{9}{2}=\dfrac{9\cdot 8}{2}=36\).

Study Discrete mathematics in ZWMath →

Review the concept: Binomial coefficient

The binomial coefficient \(\binom{n}{k}\), for integers \(0\le k\le n\), is the number of \(k\)-element subsets of a set with \(n\) elements.

\[\binom{n}{k}=\frac{n!}{k!\,(n-k)!}\]

More practice problems: binomial coefficient

  • ZW-BINOMIAL-COEFFICIENT-001 Compute dbinom62.
  • ZW-BINOMIAL-COEFFICIENT-002 How many 3-element subsets does \1,2,3,4,5\ have?
  • ZW-BINOMIAL-COEFFICIENT-004 Compute dbinom100+dbinom1010.
  • ZW-BINOMIAL-COEFFICIENT-005 Compute dbinom73+dbinom74.
  • ZW-BINOMIAL-COEFFICIENT-006 Compute dbinom2018.
  • ZW-BINOMIAL-COEFFICIENT-007 Which expression equals dbinomnk for 0≤ k≤ n?
  • ZW-BINOMIAL-COEFFICIENT-008 Compute ∑_k=0^5dbinom5k.
  • ZW-BINOMIAL-COEFFICIENT-009 A grid is traversed from the bottom-left corner to the top-right corner using 4 steps right and 3 s…

← ZW-BINOMIAL-COEFFICIENT-002 ZW-BINOMIAL-COEFFICIENT-004 →

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