このコースについて

7,786 最近の表示

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約35時間で修了

推奨:8 weeks, 8-10 hours per week...

英語

字幕:英語, アラビア語

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

中級レベル

約35時間で修了

推奨:8 weeks, 8-10 hours per week...

英語

字幕:英語, アラビア語

シラバス - 本コースの学習内容

1

1

11時間で修了

Introduction

11時間で修了
1件のビデオ (合計8分), 4 readings
1件のビデオ
4件の学習用教材
Course Overview10 分
Grading and Logistics10 分
Suggested Readings10 時間
About the Instructor10 分
11時間で修了

Permutations and binomial coefficients

11時間で修了
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

2

12時間で修了

Binomial coefficients, continued. Inclusion and exclusion formula.

12時間で修了
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

3

14時間で修了

Linear recurrences. The Fibonacci sequence

14時間で修了
11件のビデオ (合計105分), 1 reading, 1 quiz
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

4

14時間で修了

A nonlinear recurrence: many faces of Catalan numbers

14時間で修了
7件のビデオ (合計73分), 2 readings, 1 quiz
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件のレビューChevron Right

Introduction to Enumerative Combinatorics からの人気レビュー

by RAMar 30th 2018

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.

by RRAug 22nd 2017

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

講師

インストラクターの画像、Evgeny Smirnov

Evgeny Smirnov 

Associate Professor
Faculty of Mathematics
受講者6,896
1 コース

提供:

ロシア国立研究大学経済高等学院(National Research University Higher School of Economics) ロゴ

ロシア国立研究大学経済高等学院(National Research University Higher School of Economics)

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。