課程信息

7,875 次近期查看

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為35 小時

建議:8 weeks, 8-10 hours per week...

英語(English)

字幕:英語(English), 阿拉伯語(Arabic)

100% 在線

立即開始,按照自己的計劃學習。

可靈活調整截止日期

根據您的日程表重置截止日期。

中級

完成時間大約為35 小時

建議:8 weeks, 8-10 hours per week...

英語(English)

字幕:英語(English), 阿拉伯語(Arabic)

講師

授課教師 Evgeny Smirnov 的圖片

Evgeny Smirnov 

Associate Professor
Faculty of Mathematics
6,896 個學生
1 門課程

提供方

国立高等经济大学 徽標

国立高等经济大学

教學大綱 - 您將從這門課程中學到什麼

1

1

完成時間為 11 小時

Introduction

完成時間為 11 小時
1 個視頻 (總計 8 分鐘), 4 個閱讀材料
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 個閱讀材料, 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

4

完成時間為 14 小時

A nonlinear recurrence: many faces of Catalan numbers

完成時間為 14 小時
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 條評論Chevron Right

來自Introduction to Enumerative Combinatorics的熱門評論

創建者 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.

創建者 RRAug 22nd 2017

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

常見問題

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

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

還有其他問題嗎?請訪問 學生幫助中心