Enrol to start learning
Reading is open to everyone. Enrolling is free, and it is what unlocks the audio lessons, practice tests and progress tracking.
1.4. More Complex Blockages
This section
Practice test
10 questions on this section. Wrong answers show you what to read again.
Sign up to take itWhole chapter
Revision test
Mixed questions from across the chapter. Your answers get marked.
Sign up to take itQuick
Flashcard drill
2 cards from this lesson. Good the night before a test.
Try these first
- 1.
How many total paths are there from (0,0) to (3,2)?
Hint
Consider how many total moves and how you can arrange them.
- 2.
What is '4 choose 2'?
Hint
Think about how you can choose 2 moves from a total of 4.
- 3.
How many unique paths are there from (0,0) to (3,3)?
- 6
- 20
- 10
Hint
Think about total steps and how to arrange vertical and horizontal moves.
- 4.
True or False: The number of paths going through (1,1) in a 3x3 grid is always the same as going through (2,2).
- True
- False
Hint
Consider how each point's distance affects available paths.
- 5.
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.
- 6.
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.
Exercises
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
4 more questions available
Enrol freeQuiz
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting
Get your answers marked and your progress tracked
Enrol freeChallenge Problems
Total Questions
2
Estimated Time
4 min
Passing Score
70%
Instructions
- Read each question carefully
- You can use hints if you need help
- Complete all questions before submitting