Search the courses, subjects, tracks, games and features, or jump straight to a page.
2 cards from this section. Quick, good the night before a test.
What is the total number of paths from (0,0) to (1,1)?
Count the combinations of rights and ups.
How many unique paths exist in a 2x2 grid?
You will have to move right and up once each.
What is the formula for combinations?
Focus on the factorial notation.
The inclusion-exclusion principle helps avoid what?
Remember how overlaps can lead to double counting.
Consider a grid from (0,0) to (7,5). If points (3,2) and (5,4) are blocked, what is the number of valid paths?
Break down each segment into path counts.
In a 10x10 grid, if the path must avoid (5,5) and (6,6), formulate a counting strategy.
Create combinations for segments before and after blockages.
5 more questions in this section. Enroll free to practise them all.
Enroll free