Hi everyone,
This is a continuation of the Live DSA learning sessions being conducted as part of the DSA Learning series .
A session would generally be conducted by CodeChef volunteers and would be a live discussion (via text + video). The main purpose of these sessions would be to discuss the theory topics and then move on how to go about solving problems.
This will be a two-part session with a review of basic ideas of combinatorics (such as counting principles, permutations, combinations, recursion in combinatorics, the principle of inclusion-exclusion and others) along with some problems + QnA.
For part 2, the following topics will be discussed:
- Circular Permutations
- The Principle of Inclusion and Exclusion and Derangement
- Computing nCr
- Combinatorial proof of the Binomial Theorem (if time permits)
- Problem solving, DP and Recursion in Combinatorics
You can comment if you want any specific topic or problem (possibly from INOI).
-
Pre-requisite:
Minimum pre-requisites: Basic arithmetic, Topics from part 1.
Recommended pre-requisites: familiarity with recursion and set theory. -
Session volunteer:
Aryan Mediratta -
Date-Time:
5:00 PM IST, 6th August 2020 (Thursday) -
Duration:
~1.5 hours -
Platform for video conferencing:
Zoom Meetings limited 100 seats. Entry to the session on Zoom will be on a first come first serve basis.
Rest of the participants can join live on CodeChef’s YouTube channel . -
Note from CodeChef:
— These sessions are hosted by our volunteers. Kindly respect their efforts and time.
— In case of any doubts, please post in the comments.
[Update 1]
Zoom Meeting Details -
Topic: [OFFICIAL] Live DSA Learning - Basic Combinatorics (Part 2) - Session 14
Time: Aug 6, 2020 05:00 PM India
Join Zoom Meeting
Meeting ID: 820 7477 6375
Passcode: 235119
[Update 2]
Catch us live on YouTube here -