Counting and combinatorics
A path from (0,0) to (5,5) takes unit steps right or up.
AdvancedNumeric answer
A path from to takes unit steps right or up. How many never rise strictly above the diagonal ?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Report an issue with this question
Learn the method
Of the kind reported at
More counting and combinatorics questions
- How many subsets of {1,2,…,10} contain no two consecutive integers? Count the empty set.Advanced · Premium
- In how many ways can a convex hexagon be cut into triangles by non-crossing diagonals?Advanced · Premium
- Walking a grid, part 3 of 3Advanced · Premium
- A four-bead necklace uses beads of two colours, and two necklaces count as the…Expert · Premium
- Walking a grid, part 1 of 3Foundation · Premium
- How many sequences of four opening and four closing brackets are balanced…Applied · Premium