9,721 次近期查看

1

## Introduction

2 个视频 （总计 9 分钟）, 5 个阅读材料
2 个视频
Introduction7分钟
5 个阅读材料
Course Overview10分钟

## Permutations and binomial coefficients

7 个视频 （总计 78 分钟）
7 个视频
Words9分钟
Permutations10分钟
k-permutations8分钟
Merry-go-rounds and Fermat’s little theorem 18分钟
Merry-go-rounds and Fermat’s little theorem 211分钟
Binomial coefficients14分钟
The Pascal triangle16分钟
1 个练习
Quiz 210小时
2

## Binomial coefficients, continued. Inclusion and exclusion formula.

7 个视频 （总计 87 分钟）
7 个视频
Balls in boxes and multisets 110分钟
Balls in boxes and multisets 26分钟
Integer compositions11分钟
Principle of inclusion and exclusion: two examples12分钟
Principle of inclusion and exclusion: general statement9分钟
The derangement problem19分钟
1 个练习
Quiz 310小时
3

## Linear recurrences. The Fibonacci sequence

11 个视频 （总计 105 分钟）, 1 个阅读材料, 1 个测验
11 个视频
Fibonacci numbers and the Pascal triangle7分钟
Domino tilings8分钟
Vending machine problem10分钟
Linear recurrence relations: definition7分钟
The characteristic equation8分钟
Linear recurrence relations of order 211分钟
The Binet formula11分钟
Sidebar: the golden ratio9分钟
Linear recurrence relations of arbitrary order8分钟
The case of roots with multiplicities12分钟
1 个阅读材料
Spoilers! Solutions for quizzes 2, 3, and 4.2小时
1 个练习
Quiz 410小时
4

## A nonlinear recurrence: many faces of Catalan numbers

7 个视频 （总计 73 分钟）, 2 个阅读材料, 1 个测验
7 个视频
Recurrence relation for triangulations11分钟
The cashier problem9分钟
Dyck paths5分钟
Recurrence relations for Dyck paths9分钟
Reflection trick and a formula for Catalan numbers12分钟
Binary trees15分钟
2 个阅读材料
Solutions10分钟
!!!Solutions for the older version of the Middterm10分钟
4.6
27 条评论

### 来自Introduction to Enumerative Combinatorics的热门评论

Excellent selection of material and presentation; TAs were of great help as well. The techniques taught in this course will be a nice addition to my algorithms analysis toolbox.

Great lectures and content. I really enjoyed it. However, the solutions exercises could be clearer and in more detail. Thank you!

## 常见问题

• 注册以便获得证书后，您将有权访问所有视频、测验和编程作业（如果适用）。只有在您的班次开课之后，才可以提交和审阅同学互评作业。如果您选择在不购买的情况下浏览课程，可能无法访问某些作业。

• 您购买证书后，将有权访问所有课程材料，包括评分作业。完成课程后，您的电子课程证书将添加到您的成就页中，您可以通过该页打印您的课程证书或将其添加到您的领英档案中。如果您只想阅读和查看课程内容，可以免费旁听课程。