About this Course

최근 조회 7,839

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

완료하는 데 약 35시간 필요

권장: 8 weeks, 8-10 hours per week...

영어

자막: 영어, 아랍어

100% 온라인

지금 바로 시작해 나만의 일정에 따라 학습을 진행하세요.

유동적 마감일

일정에 따라 마감일을 재설정합니다.

중급 단계

완료하는 데 약 35시간 필요

권장: 8 weeks, 8-10 hours per week...

영어

자막: 영어, 아랍어

강사

강사의 이미지, Evgeny Smirnov

Evgeny Smirnov 

Associate Professor
Faculty of Mathematics
6,896명의 학습자
1 Course

제공자:

국립 연구 고등 경제 대학 로고

국립 연구 고등 경제 대학

강의 계획 - 이 강좌에서 배울 내용

1

1

완료하는 데 11시간 필요

Introduction

완료하는 데 11시간 필요
1개 동영상 (총 8분), 4 readings
1개의 동영상
4개의 읽기 자료
Course Overview10m
Grading and Logistics10m
Suggested Readings10h
About the Instructor10m
완료하는 데 11시간 필요

Permutations and binomial coefficients

완료하는 데 11시간 필요
7개 동영상 (총 78분)
7개의 동영상
Permutations10m
k-permutations8m
Merry-go-rounds and Fermat’s little theorem 18m
Merry-go-rounds and Fermat’s little theorem 211m
Binomial coefficients14m
The Pascal triangle16m
1개 연습문제
Quiz 210h
2

2

완료하는 데 12시간 필요

Binomial coefficients, continued. Inclusion and exclusion formula.

완료하는 데 12시간 필요
7개 동영상 (총 87분)
7개의 동영상
Balls in boxes and multisets 110m
Balls in boxes and multisets 26m
Integer compositions11m
Principle of inclusion and exclusion: two examples12m
Principle of inclusion and exclusion: general statement9m
The derangement problem19m
1개 연습문제
Quiz 310h
3

3

완료하는 데 14시간 필요

Linear recurrences. The Fibonacci sequence

완료하는 데 14시간 필요
11개 동영상 (총 105분), 1 reading, 1 quiz
11개의 동영상
Fibonacci numbers and the Pascal triangle7m
Domino tilings8m
Vending machine problem10m
Linear recurrence relations: definition7m
The characteristic equation8m
Linear recurrence relations of order 211m
The Binet formula11m
Sidebar: the golden ratio9m
Linear recurrence relations of arbitrary order8m
The case of roots with multiplicities12m
1개의 읽기 자료
Spoilers! Solutions for quizzes 2, 3, and 4.2h
1개 연습문제
Quiz 410h
4

4

완료하는 데 14시간 필요

A nonlinear recurrence: many faces of Catalan numbers

완료하는 데 14시간 필요
7개 동영상 (총 73분), 2 readings, 1 quiz
7개의 동영상
Recurrence relation for triangulations11m
The cashier problem9m
Dyck paths5m
Recurrence relations for Dyck paths9m
Reflection trick and a formula for Catalan numbers12m
Binary trees15m
2개의 읽기 자료
Solutions10m
!!!Solutions for the older version of the Middterm10m
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!

자주 묻는 질문

  • 강좌에 등록하면 바로 모든 비디오, 테스트 및 프로그래밍 과제(해당하는 경우)에 접근할 수 있습니다. 상호 첨삭 과제는 이 세션이 시작된 경우에만 제출하고 검토할 수 있습니다. 강좌를 구매하지 않고 살펴보기만 하면 특정 과제에 접근하지 못할 수 있습니다.

  • 수료증을 구매하면 성적 평가 과제를 포함한 모든 강좌 자료에 접근할 수 있습니다. 강좌를 완료하면 전자 수료증이 성취도 페이지에 추가되며, 해당 페이지에서 수료증을 인쇄하거나 LinkedIn 프로필에 수료증을 추가할 수 있습니다. 강좌 콘텐츠만 읽고 살펴보려면 해당 강좌를 무료로 청강할 수 있습니다.

궁금한 점이 더 있으신가요? 학습자 도움말 센터를 방문해 보세요.