Practice Problems

Daily Challenge: Paths Around the Walls (1500) Solve it to start a streak

combinatorics Problems

93 practice problems tagged combinatorics , from difficulty 1100 to 2400 — solve them in our in-browser judge with instant verdicts. Browse all problems.

Related: matrix-exponentiation kmp aho-corasick math dp number-theory graphs digit-dp

ProblemTopics Solvers Acceptance Difficulty
Counting All Subsets math combinatorics 0 — 1100
All the Rectangles math combinatorics 1
20%
1200
A Row of Pascal's Triangle math combinatorics 0 — 1300
Row Coloring, 3 Colors combinatorics 0 — 1300
Row Coloring, 4 Colors combinatorics 0 — 1300
Row Coloring, 5 Colors combinatorics 0 — 1300
Routes Across a Grid math combinatorics 0 — 1400
Catalan Number math combinatorics 0 — 1400
Painting the Fence math combinatorics 17
46%
1400
Counting Dice Rolls dp combinatorics 0 — 1400
Binomial Coefficient math combinatorics 0 — 1500
Distributing Identical Coins math combinatorics 0 — 1500
Cayley's Forest combinatorics graphs 0 — 1500
Count the Derangements math combinatorics 0 — 1600
Two Peaceful Knights math combinatorics 0 — 1600
Binary Strings Avoiding 111 combinatorics matrix-exponentiation 0 — 1600
Domino Tilings of 2xN combinatorics matrix-exponentiation 0 — 1700
Partitions into K Groups combinatorics 2
25%
1800
Ways to Partition a Set dp combinatorics 0 — 1800
Walks on a Triangle combinatorics matrix-exponentiation 0 — 1800
Strings with an Even Number of Zeros combinatorics matrix-exponentiation 0 — 1800
Tiling 2xN with Dominoes and L-Trominoes combinatorics matrix-exponentiation 0 — 1900
Strings Avoiding 21 combinatorics kmp matrix-exponentiation 0 — 1900
Strings Avoiding 20 combinatorics kmp matrix-exponentiation 0 — 1900
Numbers with K Set Bits combinatorics digit-dp 0 — 1900
Onto Functions combinatorics 0 — 2000
Ternary Strings Avoiding 22 combinatorics matrix-exponentiation 0 — 2000
No Three in a Row dp combinatorics matrix-exponentiation 1
20%
2000
Binomial Modulo Small Prime combinatorics number-theory 0 — 2100
Binary Strings Avoiding 101 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 000 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 0011 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 012 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 00 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 1001 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 0 — 2100
Avoid 11 and 000 combinatorics aho-corasick matrix-exponentiation 0 — 2100
Avoid 110 and 011 combinatorics aho-corasick matrix-exponentiation 0 — 2100
Avoid 01 and 12 combinatorics aho-corasick matrix-exponentiation 0 — 2100
Strings Avoiding 010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0101 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1100 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0001 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 121 combinatorics kmp matrix-exponentiation 0 — 2100