∑ZWMath CoursesSyllabusExercises
ES
ZWMath›Discrete mathematics›Counting›Binomial coefficient›ZW-BINOMIAL-COEFFICIENT-006
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-006 · ★★☆ Intermediate

Compute \(\dbinom{20}{18}\).

Choose one option.

Show answer
  • B. 190

← Back to the question

Explanation

\(\dbinom{20}{18}=\dbinom{20}{2}=\dfrac{20\cdot 19}{2}=190\). The value \(380\) is \(P(20,2)\).

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-003 Compute dbinom97.
  • ZW-BINOMIAL-COEFFICIENT-004 Compute dbinom100+dbinom1010.
  • ZW-BINOMIAL-COEFFICIENT-005 Compute dbinom73+dbinom74.
  • 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-005 ZW-BINOMIAL-COEFFICIENT-007 →

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