1.4 - More Complex Blockages
Enroll to start learning
You’ve not yet enrolled in this course. Please enroll for free to listen to audio lessons, classroom podcasts and take practice test.
Practice Questions
Test your understanding with targeted questions
How many total paths are there from (0,0) to (3,2)?
💡 Hint: Consider how many total moves and how you can arrange them.
What is '4 choose 2'?
💡 Hint: Think about how you can choose 2 moves from a total of 4.
4 more questions available
Interactive Quizzes
Quick quizzes to reinforce your learning
How many unique paths are there from (0,0) to (3,3)?
💡 Hint: Think about total steps and how to arrange vertical and horizontal moves.
True or False: The number of paths going through (1,1) in a 3x3 grid is always the same as going through (2,2).
💡 Hint: Consider how each point's distance affects available paths.
Get performance evaluation
Challenge Problems
Push your limits with advanced challenges
Design a larger grid path model where various points are blocked. Calculate the remaining valid paths using inclusion-exclusion principles.
💡 Hint: Draw a smaller grid to visualize blocked paths and use known combinations.
Create a scenario with multiple paths and suggest how you might compute the benefits or drawbacks of various paths in a real-world situation.
💡 Hint: Think about traffic flows and how to avoid congestion.
Get performance evaluation
Reference links
Supplementary resources to enhance your learning experience.