[OFFICIAL] Live DSA Learning - Basic Combinatorics (Part 2) - Session 14

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 -


Honestly, after back-to-back contests in July, first week of August came as a bore