HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Earth and Environmental Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Learning Paths
  2. /Mathematics · High School (11–12)
  3. /Pigeonhole, Recursion and Graph Theory
Mathematics
High School (11–12)
Pigeonhole Principle, Recursion and Graph TheoryChapter 30

Pigeonhole, Recursion and Graph Theory

Put 13 letters into 12 pigeonholes and one hole gets two letters.

  • That small fact proves surprising results.
  • This chapter is the combinatorics of the olympiads.
  • You start with the pigeonhole principle and learn to choose the boxes.
  • Then you count by recursion: you write a recurrence, solve it with its characteristic equation, and meet the Fibonacci, derangement and Catalan numbers.
  • The last course is graph theory: degrees, trees, Euler trails, planar graphs, colouring and the Ramsey number R(3, 3).
  • It covers the combinatorics units of the Indian olympiad syllabus and of the ISI admission test, and the same topics of the international olympiads.
Show the rest (1)
  • Python checks every count by brute force.

Part of Mathematics · High School (11–12) (chapter 30)

StemPy LabStemPy Lab
Log in to save

Following adds this path to your dashboard and enrolls you in the 3 courses you can open, so you can start right away.

Courses in This Path (3)

1.
The Pigeonhole Principle

In the dark, how many gloves must you take to be sure of a pair?

Not started
2.
Recurrences and Counting by Recursion

How many ways can tiles cover a 2 by n strip? How often does nobody get their own gift back?

Not started
← All Learning Paths
More onPigeonhole Principle, Recursion and Graph Theory

Mathematics · High School (11–12)

  1. 1Functions and Their Graphs
  2. 2Trigonometric Functions
  3. 3Complex Numbers and Quadratic Equations
  4. 4Permutations and Combinations
  5. 5Sequences and Series
3.
Graph Theory

Can you cross each of ten bridges exactly once? Can three houses reach three wells with no paths crossing?

Not started
6
Straight Lines
  • 7Binomial Theorem
  • 8Matrices and Determinants
  • 9Continuity and Differentiability
  • 10Applications of Derivatives
  • 11Integrals
  • 12Applications of Integrals
  • 13Differential Equations
  • 14Parametric Equations, Polar Coordinates and Vector-Valued Functions
  • 15Infinite Series and Convergence
  • 16Vectors
  • 17Three-Dimensional Geometry
  • 18Conditional Probability and Distributions
  • 19Statistics
  • 20Inverse Trigonometric Functions
  • 21Linear Programming
  • 22Limits and Derivatives
  • 23Circles and Conic Sections
  • 24Introduction to Three-Dimensional Geometry
  • 25Introduction to Probability
  • 26Mathematical Induction
  • 27Number Theory: Divisibility and Primes
  • 28Congruences and Diophantine Equations
  • 29Inequalities and the Classical Means
  • 30Pigeonhole, Recursion and Graph TheoryYou are here
  • 31Euclidean Geometry: Triangles, Circles and Constructions
  • 32Loci, Polar Coordinates and Transformation of Axes
  • 33Roots of Polynomial Equations
  • 34Hyperbolic Functions and Numerical Methods
  • 35Heights, Distances and Bearings
  • 36Mathematical Reasoning
  • The whole book →
    Mathematics
    Mathematics
    Mathematics