Combinatorics
Problems on combinatorics, including counting permutations, combinations and arrangements, binomial coefficients and Pascal's triangle, correct bracket sequences, Catalan numbers, derangements, colourings of objects up to symmetry, and counting modulo a prime.
Related problem sets are under Dynamic programming, Number theory and Probabilities.
Problems
Chords#11665
Medium
Round table#11679
Very easy
Electrical switches#11691
Very hard
The Chess Board#11693
Very easy
Warm-up Equation#11706
Medium
Two arrays#11725
Medium
Bernoulli scheme#11726
Very easy
Pizzo Collectors#11735
Very hard
Card game#11745
Medium
Flag performance#11748
Very hard
In-order#11757
Very hard
Guess the tree#11769
Very hard
XOR pairs#11774
Hard
Nuclear Reactor#11784
Medium
Apples#11799
Hard
Horned Froglet#11801
Medium
Fabric#11803
Very hard
Mex Partition#11808
Very hard
Simple Subsequence#11813
Very hard
Skyscraper#11818
Very hard
Substrings#11824
Medium