Excursion to Discrete Probability: Computing the Expected Minimum of k Random Elements from {1,...,n}

Loading...
En provenance du cours de Shanghai Jiao Tong University
Discrete Mathematics
75 notes
Shanghai Jiao Tong University
75 notes
À partir de la leçon
The Binomial Coefficient
The binomial coefficient (n choose k) counts the number of ways to select k elements from a set of size n. It appears all the time in enumerative combinatorics. A good understanding of (n choose k) is also extremely helpful for analysis of algorithms.

Rencontrer les enseignants

  • Dominik Scheder
    Dominik Scheder
    Assistant Professor
    The Department of Computer Science and Engineering

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.