Interactive Maths - The Interactive Way to Teach Mathematics
  • Interactive Maths
    • Activities Index
    • 50 Great Activities for Any Classroom
    • QQI Activity Descriptions
    • About Me
    • Contact Me
    • Links
    • Legal & Fees
    • Privacy Policy
  • Blog
  • Number
    • Arithmetic >
      • The Four Operations >
        • The Four Operations (QQI)
        • The Four Operations (10QQI)
        • The Four Operations (QQI Count Down)
        • The Four Operations (QQI Relay)
        • The Four Operations (QQI BINGO)
        • The Four Operations (QQI Worksheets)
        • The Four Operations (Video)
        • Timestables Square (QQI)
        • Grid Multiplication (QQI)
      • Missing Numbers >
        • Missing Numbers (QQI)
        • Missing Numbers (10QQI)
        • Missing Numbers (QQI Count Down)
        • Missing Numbers (QQI Relay)
        • Missing Numbers (QQI BINGO)
        • Missing Numbers (QQI Worksheets)
      • Order of Operations >
        • Order of Operations (QQI)
        • Order of Operations (10QQI)
        • Order of Operations (QQI Count Down)
        • Order of Operations (QQI Relay)
        • Order of Operations (QQI BINGO)
        • Order of Operations (QQI Worksheets)
      • Powers of Ten >
        • Powers of Ten (QQI)
        • Powers of Ten (10QQI)
        • Powers of Ten (QQI Count Down)
        • Powers of Ten (QQI Relay)
        • Powers of Ten (QQI BINGO)
        • Powers of Ten (QQI Worksheets)
      • Decimal Operations >
        • Decimal Operations (QQI)
        • Decimal Operations (10QQI)
        • Decimal Operations (QQI Count Down)
        • Decimal Operations (QQI Relay)
        • Decimal Operations (QQI BINGO)
        • Decimal Operations (QQI Worksheets)
      • Rounding >
        • Rounding (QQI)
        • Rounding (10QQI)
        • Rounding (QQI Count Down)
        • Rounding (QQI Relay)
        • Rounding (QQI BINGO)
        • Rounding (QQI Worksheets)
      • Products and Sums (QQI)
      • Products and Sums (10QQI)
    • Fractions >
      • Cancelling Fractions >
        • Cancelling Fractions (QQI)
        • Cancelling Fractions (10QQI)
        • Cancelling Fractions (QQI Count Down)
        • Cancelling Fractions (QQI Relay)
        • Cancelling Fractions (QQI BINGO)
        • Cancelling Fractions (QQI Worksheets)
      • Mixed Numbers and Improper Fractions >
        • Mixed Numbers and Improper Fractions (QQI)
        • Mixed Numbers and Improper Fractions (10QQI)
        • Mixed Numbers and Improper Fractions (QQI Count Down)
        • Mixed Numbers and Improper Fractions (QQI Relay)
        • Mixed Numbers and Improper Fractions (QQI BINGO)
        • Mixed Numbers and Improper Fractions (QQI Worksheets)
      • Fractions of Amounts >
        • Fractions of Amounts (QQI)
        • Fractions of Amounts (10QQI)
        • Fractions of Amounts (QQI Count Down)
        • Fractions of Amounts (QQI Relay)
        • Fractions of Amounts (QQI BINGO)
        • Fractions of Amounts (QQI Worksheets)
      • Fraction Arithmetic >
        • Fraction Arithmetic (QQI)
        • Fraction Arithmetic (10QQI)
        • Fraction Arithmetic (QQI Count Down)
        • Fraction Arithmetic (QQI Relay)
        • Fraction Arithmetic (QQI BINGO)
        • Fraction Arithmetic (QQI Worksheets)
    • FDP >
      • Fraction Decimal Conversions Drill
    • Percentages >
      • Percentages of Amounts >
        • Percentages of Amounts (QQI)
        • Percentages of Amounts (10QQI)
        • Percentages of Amounts (QQI Count Down)
        • Percentages of Amounts (QQI Relay)
        • Percentages of Amounts (QQI BINGO)
        • Percentages of Amounts (QQI Worksheets)
        • Percentage of Amounts (Video)
      • Writing Numbers as a Percentage >
        • Writing Numbers as a Percentage (QQI)
        • Writing Numbers as a Percentage (10QQI)
        • Writing Numbers as a Percentage (QQI Count Down)
        • Writing Numbers as a Percentage (QQI Relay)
        • Writing Numbers as a Percentage (QQI BINGO)
        • Writing Numbers as a Percentage (QQI Worksheets)
        • Writing Numbers as a Percentage (Video)
      • Percentage Change >
        • Percentage Change (QQI)
        • Percentage Change (10QQI)
        • Percentage Change (QQI Count Down)
        • Percentage Change (QQI Relay)
        • Percentage Change (QQI Worksheets)
        • Percentage Change (Video)
      • Increase and Decrease by a Percentage >
        • Increase and Decrease by a Percentage (QQI)
        • Increase and Decrease by a Percentage (10QQI)
        • Increase and Decrease by a Percentage (QQI Count Down)
        • Increase and Decrease by a Percentage (QQI Relay)
        • Increase and Decrease by a Percentage (QQI BINGO)
        • Increase and Decrease by a Percentage (QQI Worksheets)
        • Increase and Decrease by a Percentage (Video)
      • Compound Interest and Simple Interest >
        • Compound Interest and Simple Interest (QQI)
        • Compound Interest and Simple Interest (10QQI)
        • Compound Interest and Simple Interest (QQI Count Down)
        • Compound Interest and Simple Interest (QQI Relay)
        • Compound Interest and Simple Interest (QQI BINGO)
        • Compound Interest and Simple Interest (QQI Worksheets)
        • Compound Interest and Simple Interest (Video)
      • Overall Percentage Change >
        • Overall Percentage Change (QQI)
        • Overall Percentage Change (10QQI)
        • Overall Percentage Change (QQI Count Down)
        • Overall Percentage Change (QQI Relay)
        • Overall Percentage Change (QQI BINGO)
        • Overall Percentage Change (QQI Worksheets)
      • Reverse Percentages >
        • Reverse Percentages (QQI)
        • Reverse Percentages (10QQI)
        • Reverse Percentages (QQI Count Down)
        • Reverse Percentages (QQI Relay)
        • Reverse Percentages (QQI BINGO)
        • Reverse Percentages (QQI Worksheets)
        • Reverse Percentages (Video)
      • Mixed Percentages >
        • Mixed Percentages (QQI)
        • Mixed Percentages (10QQI)
        • Mixed Percentages (QQI Count Down)
        • Mixed Percentages (QQI Relay)
        • Mixed Percentages (QQI BINGO)
        • Mixed Percentages (QQI Worksheets)
    • Factors and Multiples >
      • Number Properties (QQI)
      • Product of Primes >
        • Product of Primes (QQI)
        • Product of Primes (10QQI)
        • Product of Primes (QQI Count Down)
        • Product of Primes (QQI Relay)
        • Product of Primes (QQI BINGO)
        • Product of Primes (QQI Worksheets)
      • HCF and LCM >
        • HCF and LCM (QQI)
        • HCF and LCM (10QQI)
        • HCF and LCM (QQI Count Down)
        • HCF and LCM (QQI Relay)
        • HCF and LCM (QQI BINGO)
        • HCF and LCM (QQI Worksheets)
        • HCF and LCM (Video)
      • 100 Square Multiples (QQI)
      • 100 Square Types of Numbers (QQI)
    • Standard Form >
      • Standard Form Conversions >
        • Standard Form Conversions (QQI)
        • Standard Form Conversions (10QQI)
        • Standard Form Conversions (QQI Count Down)
        • Standard Form Conversions (QQI Relay)
        • Standard Form Conversions (QQI BINGO)
        • Standard Form Conversions 2 (QQI BINGO)
        • Standard Form Conversions (QQI Worksheets)
      • Standard Form Arithmetic >
        • Standard Form Arithmetic (QQI)
        • Standard Form Arithmetic (10QQI)
        • Standard Form Arithmetic (QQI Count Down)
        • Standard Form Arithmetic (QQI Relay)
        • Standard Form Arithmetic (QQI BINGO)
        • Standard Form Arithmetic (QQI Worksheets)
    • Ratio and Proportion >
      • Ratio (Video)
    • Surds >
      • Surds Activities >
        • Surds (QQI)
        • Surds (10QQI)
        • Surds (QQI Count Down)
        • Surds (QQI Relay)
        • Surds (QQI BINGO)
        • Surds (QQI Worksheets)
  • Algebra
    • Algebraic Manipulation >
      • Collecting Like Terms >
        • Collecting Like Terms (QQI)
        • Collecting Like Terms (10QQI)
        • Collecting Like Terms (QQI Count Down)
        • Collecting Like Terms (QQI Relay)
        • Collecting Like Terms (QQI BINGO)
        • Collecting Like Terms (QQI Worksheets)
      • Expanding Single Brackets >
        • Expanding Single Brackets (QQI)
        • Expanding Single Brackets (10QQI)
        • Expanding Single Brackets (QQI Count Down)
        • Expanding Single Brackets (QQI Relay)
        • Expanding Single Brackets (QQI BINGO)
        • Expanding Single Brackets (QQI Worksheets)
      • Factorising >
        • Factorising (QQI)
        • Factorising (10QQI)
        • Factorising (QQI Count Down)
        • Factorising (QQI Relay)
        • Factorising (QQI BINGO)
        • Factorising (QQI Worksheets)
      • Expanding Quadratic Brackets >
        • Expanding Quadratic Brackets (QQI)
        • Expanding Quadratic Brackets (10QQI)
        • Expanding Quadratic Brackets (QQI Count Down)
        • Expanding Quadratic Brackets (QQI Relay)
        • Expanding Quadratic Brackets (QQI BINGO)
        • Expanding Quadratic Brackets (QQI Worksheets)
      • Factorising Quadratics >
        • Factorising Quadratics (QQI)
        • Factorising Quadratics (10QQI)
        • Factorising Quadratics (QQI Count Down)
        • Factorising Quadratics (QQI Relay)
        • Factorising Quadratics (QQI BINGO)
        • Factorising Quadratics (QQI Worksheets)
        • Factorising Quadratic Expressions (Video)
        • Factorising Four Term Expressions (Video)
      • Indices >
        • Indices (QQI)
        • Indices (10QQI)
        • Indices (QQI Count Down)
        • Indices (QQI Relay)
        • Indices (QQI BINGO)
        • Indices (QQI Worksheets)
      • Completing the Square >
        • Completing the Square (QQI)
        • Completing the Square (10QQI)
        • Completing the Square (QQI Count Down)
        • Completing the Square (QQI Relay)
        • Completing the Square (QQI BINGO)
        • Completing the Square 2 (QQI BINGO)
        • Completing the Square (QQI Worksheets)
      • Algebraic Fractions >
        • Simplifying Algebraic Fractions (Video)
        • Adding and Subtracting Algebraic Fractions (Video)
        • Multiplying and Dividing Algebraic Fractions (Video)
    • Coordinates >
      • Coordinates (GGB)
      • Coordinate Battleship First Quadrant (GGB)
      • Coordinate Battleship All Four Quadrants (GGB)
      • 3D Coordinates (AGG)
    • Equations >
      • Linear Equations >
        • Solving Linear Equations >
          • Solving Linear Equations (QQI)
          • Solving Linear Equations (10QQI)
          • Solving Linear Equations (QQI Count Down)
          • Solving Linear Equations (QQI Relay)
          • Solving Linear Equations (QQI BINGO)
          • Solving Linear Equations (QQI Worksheets)
        • Solving Equations with Algebraic Fractions (Video)
      • Quadratic Equations >
        • Solving Quadratic Equations >
          • Solving Quadratic Equations (QQI)
          • Solving Quadratic Equations (10QQI)
          • Solving Quadratic Equations (QQI Count Down)
          • Solving Quadratic Equations (QQI Relay)
          • Solving Quadratic Equations (QQI BINGO)
          • Solving Quadratic Equations (QQI Worksheets)
        • Solving Quadratic Equations by Factorising (Video)
        • The Quadratic Formula (Video)
        • Problems Involving Quadratic Equations (Video)
      • Simultaneous Equations >
        • Solving Simultaneous Equations >
          • Solving Simultaneous Equations (QQI)
          • Solving Simultaneous Equations (10QQI)
          • Solving Simultaneous Equations (QQI Count Down)
          • Solving Simultaneous Equations (QQI Relay)
          • Solving Simultaneous Equations (QQI Relay Fixed)
          • Solving Simultaneous Equations (QQI BINGO)
          • Solving Simultaneous Equations (QQI Worksheets)
        • Solving Simultaneous Equations Graphically (Video)
        • Simultaneous Equations by Substitution (Video)
        • Simultaneous Equations by Elimination (Video)
        • Simultaneous Equations - One Non-Linear (Video)
    • Sequences >
      • Sequences Activity (QQI)
      • Sequences Activities >
        • Sequences (QQI)
        • Sequences (10QQI)
        • Sequences (QQI Count Down)
        • Sequences (QQI Relay)
        • Sequences (QQI BINGO)
        • Sequences (QQI Worksheets)
      • Generating Sequences (Video)
      • General Term for Linear Sequences (Video)
      • Simple Quadratic Sequences (Video)
      • General Term for Quadratic Sequences (Video)
      • General Term for Cubic Sequences (Video)
      • Geometric Sequences (Video)
      • Common Differences (QQI)
    • Graphs >
      • Straight Line Graphs >
        • Drawing Straight Line Graphs (GGB)
        • Gradient of a Line (GGB)
        • Gradient of a Line 2 (GGB)
        • Parallel Lines (GGB)
        • Perpendicular Lines (GGB)
        • y = mx + c Activity (GGB)
        • Battleships 1 (AGG)
        • Battleships 2 (AGG)
        • Battleships 3 (AGG)
        • Find the Lines 1 (AGG)
        • Regions in Graphs (Video)
      • Non-Linear Graphs >
        • Drawing Curves (GGB)
        • Quadratic Graphs Activity (GGB)
        • Finding Quadratic Functions (Video)
      • Graphs with a Casio GDC (Video)
    • Graph Transformations >
      • Graph Transformations 1 (GGB)
      • Graph Transformations 2 (GGB)
      • Graph Transformations 3 (GGB)
      • Graph Transformations 4 (GGB)
      • Graph Transformations 5 (GGB)
      • Graph Transformations 6 (GGB)
    • Functions >
      • Functions Introductions (Video)
      • Function Graphs and Important Points (Video)
      • Solving Unfamiliar Equations Using Functions (Video)
      • Function Notation Revision (Video)
      • Composite Functions (Video)
      • Inverse Functions (Video)
  • Shape
    • Symmetry >
      • Reflection Symmetry >
        • Reflection Symmetry in Quadrilaterals (GGB)
        • Reflection Symmetry in Triangles (GGB)
        • Reflection Symmetry in Other Shapes (GGB)
      • Rotational Symmetry >
        • Rotational Symmetry in Quadrilaterals (GGB)
        • Rotational Symmetry in Triangles (GGB)
        • Rotational Symmetry in Other Shapes (GGB)
    • Area and Perimeter >
      • Polygons >
        • Perimeters (GGB)
        • Area of a Triangle (GGB)
        • Area of a Parallelogram (GGB)
        • Area of a Trapezium (GGB)
        • Area of Compound Shapes (GGB)
        • Perimeter and Area (GGB)
      • Circles >
        • Discovering Pi (GGB)
        • Circumference of a Circle (GGB)
        • Area of a Circle (GGB)
        • Running Tracks (GGB)
        • Circle Area Problem (GGB)
        • Circles and Squares (GGB)
      • Area (QQI)
      • Area (10QQI)
      • Tilted Squares (GGB)
      • Difference Between Two Squares (GGB)
    • Volume and Surface Area >
      • Volumes and Surface Areas (QQI)
      • Volumes and Surface Areas (10QQI)
    • Angles >
      • Guess the Angle (GGB)
      • Angles on a Straight Line (GGB)
      • Angles around a Point (GGB)
      • Angles in a Triangle (GGB)
      • Angles in a Quadrilateral (GGB)
      • Angles in a Regular Polygon (GGB)
      • Angles on Parallel Lines (GGB)
      • Striping Angles (GGB)
    • Transformations >
      • Reflection >
        • Reflections (GGB)
        • Reflection Challenge (GGB)
      • Rotation >
        • Rotations (GGB)
        • Rotation Challenge (GGB)
      • Translation >
        • Translations (GGB)
        • Translation Challenge (GGB)
      • Enlargement >
        • Enlargements (GGB)
        • Enlargement Challenge (GGB)
        • Other Scale Factors (GGB)
      • Challenges >
        • Which Transformation (GGB)
        • How Many Transformations (GGB)
        • Find Them All (AGG)
        • Ultimate Challenge (GGB)
      • Matrix Transformations (AGG)
    • Pythagoras Theorem >
      • Pythagoras Theorem Activities >
        • Pythagoras Theorem (QQI)
        • Pythagoras Theorem (10QQI)
        • Pythagoras Theorem (QQI Count Down)
        • Pythagoras Theorem (QQI Relay)
        • Pythagoras Theorem (QQI BINGO)
        • Pythagoras Theorem (QQI Worksheets)
      • Pythagoras Theorem (GGB)
      • Pythagorean Triples (GGB)
      • Pythagoras Proof (GGB)
      • Ladders up Walls (GGB)
      • Pythagoras in 3D (GGB)
      • Finding the Hypotenuse Example (Video)
      • Finding a Shorter Side Example (Video)
    • Trigonometry >
      • Right Angled Trigonometry >
        • Right Angled Trigonometry (QQI)
        • Right Angled Trigonometry (10QQI)
        • Right Angled Trigonometry (QQI Count Down)
        • Right Angled Trigonometry (QQI Relay)
        • Right Angled Trigonometry (QQI BINGO)
        • Right Angled Trigonometry (QQI Worksheets)
        • Discovering Trig Ratios (GGB)
        • Finding Lengths (GGB)
        • Finding Missing Lengths (Video)
        • Finding Missing Angles (Video)
      • Sine Rule (Video)
      • Cosine Rule (Video)
      • Sine and Cosine Rules (Video)
    • Circle Theorems >
      • Angle in the Centre vs Angle at the Circumference (GGB)
      • Angle at the Centre vs Angle at the Circumference (Video)
      • Angles in a Semicircle (GGB)
      • Angle in a Semicircle (Video)
      • Angles in Cyclic Quadrilaterals (GGB)
      • Angles in a Cyclic Quadrilateral (Video)
      • Angles in the Same Segment (GGB)
      • Angles in the Same Segment (Video)
      • Tangents (GGB)
      • Tangents (Video)
      • Alternate Segment Theorem (GGB)
      • Intersecting Tangents (GGB)
      • Intersecting Tangents (Video)
      • Intersecting Chords (GGB)
    • Vectors >
      • Vectors and Scalars (Video)
      • Vector Notation (Video)
      • Resultant Vectors (Video)
      • Resultants of Column Vectors (Video)
      • Scalar Multiplication (Video)
      • Magnitude of a Vector (Video)
    • Miscellaneous >
      • Squares (GGB)
      • Tangrams (GGB)
      • Euler Line (GGB)
      • Geoboards
  • Statistics
    • Probability >
      • Probability (QQI)
      • Probability (10QQI)
      • Probability Tools (Flash)
    • Averages >
      • Averages Activity (QQI)
      • Listed Averages >
        • Listed Averages (QQI)
        • Listed Averages (10QQI)
        • Listed Averages (QQI Count Down)
        • Listed Averages (QQI Relay)
        • Listed Averages (QQI BINGO)
        • Listed Averages (QQI Worksheets)
        • Averages From Lists of Data (Video)
        • Quartiles and Interquartile Range (Video)
      • Averages from Frequency Tables >
        • Averages from Frequency Tables (QQI)
        • Averages from Frequency Tables (10QQI)
        • Averages from Frequency Tables (QQI Count Down)
        • Averages from Frequency Tables (QQI Relay)
        • Averages from Frequency Tables (QQI BINGO)
        • Averages from Frequency Tables (QQI Worksheets)
        • Averages From Frequency Tables (Video)
        • Averages From Grouped Frequency Tables (Video)
      • Averages With A GDC (Video)
    • Statistical Diagrams >
      • Cumulative Frequency (Video)
      • Scatter Graphs and the Mean Point (Video)
      • Scatter Graphs and Linear Regression on a GDC (Video)
      • Correlation and the Correlation Coefficient on a GDC (Video)
  • Post 16 Topics
    • Binomial Expansion >
      • Binomial Expansion (Video)
      • Binomial Theorem (Video)
      • Binomial Coefficients (Video)
      • Binomial Applications (Video)
    • Coordinate Geometry >
      • Coordinate Geometry (QQI)
      • Coordinate Geometry (10QQI)
      • Equation of a Circle (AGG)
    • Differentiation >
      • Differentiating Polynomials >
        • Differentiating Polynomials (QQI)
        • Differentiating Polynomials (10QQI)
        • Differentiating Polynomials (QQI Count Down)
        • Differentiating Polynomials (QQI Relay)
        • Differentiating Polynomials (QQI BINGO)
        • Differentiating Polynomials (QQI Worksheets)
      • Finding Gradients of Curves (QQI)
      • Finding Gradients of Curves (10QQI)
      • Finding Turning Points of Curves (QQI)
      • Finding Turning Points of Curves (10QQI)
    • Trigonometry >
      • Radian and Degree Conversions >
        • Radian and Degree Conversions (QQI)
        • Radian and Degree Conversions (10QQI)
        • Radian and Degree Conversions (QQI Count Down)
        • Radian and Degree Conversions (QQI Relay)
        • Radian and Degree Conversions (QQI BINGO)
        • Radian and Degree Conversions (QQI Worksheets)
      • Trigonometric Exact Values >
        • Trigonometric Exact Values (QQI)
        • Trigonometric Exact Values (10QQI)
        • Trigonometric Exact Values (QQI Count Down)
        • Trigonometric Exact Values (QQI Relay)
        • Trigonometric Exact Values (QQI BINGO)
        • Trigonometric Exact Values (QQI Worksheets)
      • Graphs of Trig Functions (GGB)
  • Starters, Puzzles and Enrichment
    • UKMT Random Question Generator
    • @mathschallenge Random Questions
    • School of Hard Sums Random Questions
    • Random Starter of the Day
    • Mathematically Possible (QQI Starter)
    • Adding Challenge (QQI Starter)
    • Date Starter (QQI Starter)
    • Name That Number (QQI Starter)
    • Matchstick Random Questions
    • Choose 3 Numbers (QQI Starter)
    • What's The Question (QQI Starter)
    • Mathematical Words (QQI Starter)
    • Number of the Day (QQI Starter)
    • Anagrams and Missing Vowels (QQI Starter)
    • Missing Vowels and Word Jumbles (QQI) >
      • Missing Vowels and Word Jumbles Simple Numbers (QQI)
    • Tables (QQI)
    • Target Boards (QQI)
    • Missing Signs (QQI)
    • Random Activities >
      • Exploding Dots
      • Easter Date
      • Easter Tangrams (GGB)
      • Zeller's Algorithm
      • Batman Equation (AGG)
      • Templates
    • Mathematical Videos >
      • Fermat's Last Theorem (Video)
      • Pi Song (Video)
      • Monty Hall Problem (Video)
      • Symmetry, Reality's Riddle (Video)
      • Music of the Primes (Video)
      • Folding Paper (Video)
      • Nature by Numbers (Video)
      • Inspirations (Video)

Restricted Taxicab Geometry

26/9/2015

0 Comments

 
I am currently teaching the Cambridge Additional Maths course, parallel to the IGCSE course that we offer. As part of this I offer my students an extra after school session to come and practice questions from the Add Maths course, as we do not have much time in class to do the required practice. In this two hour session, I normally get between 2 and 10 students turn up, and they happily work through the questions, asking for help when needed. But this week one of the students came with a question she had seen on a Peruvian Maths Olympiad question, which I have turned into the image below.
Picture
The original 6x6 problem
Part (a) is something that I have seen several times before, and from my university days I remember it being an area of Maths called Taxicab Geometry. I am sure that it also popped up in the fantastic Dara O'Briain School of Hard Sums at some point as well.
For those that haven't seen it before, it is worth a look, and I warn you now, that if you want to solve the problems yourself, then stop reading now, as I am going to go through how I solved this problem...
Part (a) is a simple combinations problem. You have to travel 12 blocks in total, and you need 6 of them to be East. That is the total number of ways of travelling East is 12C6 = 924. It doesn't matter how you travel North, as this will be predetermined by your pathway East.
Another way to do this is to consider how many ways there are to get to closer points. There is only 1 way to reach any of the points due North or due East of A. Then the way to spot the pattern for inside points is that you must travel to that point via either the point to the West of it or to the South of it. And from each of these points there is only one way to get to the destination. So if there are 10 ways to get to the point to the West, and 5 ways to get to the point to the South, then there are 15 ways to get toour destination.
Picture
The number of ways to reach any point is the sum of the number of ways to reach the two points "before" it
This is just Pascal's Triangle (tilted a little bit), and is actually a very nice way to investigate the properties of this amazing sequence of numbers (though that is for another post).
I managed to answer this question for the student who asked quickly, and she was happy with the explanation (I did have to explain combinations to her, but since that comes up later in the course, that will be benificial anyway). The second part was another story...At first I thought maybe we could adjust the combinations method to find some way to cleverly divide out the routes we could not take because of the restriction...But this led nowhere. Then we tried to go via the triangle route, counting the number of paths available to closer points, and then extending this and trying to find a pattern...again, this go us nowhere as there seemed to be no pattern connecting the values. We got to that wonderful point where I said I was going to have to go away and look at the problem in more detail to try to come up with a solution. So that's what I did.
After staring at the problem for a while, I was still no closer to a solution, let alone an elegant one, so I turned to twitter for some inspiration. I got a response from @solvemymaths suggesting that it looked like a programming problem, so I decided to use a computer to help me find an answer
Knowing that every path must contain 12 blocks, I started by getting the computer to generate all possible binary numbers with 12 digits (made up of 0 for North and 1 for East). This was then simple to shorten to the 924 possible ways from A to B since we know there must be 6 Easts and 6 Norths, so the sum of the digits must be 6. So I removed all the options which did not have a digital sum of 6.
Now I had to remove all the options which contained either the string 111 or 000 which represent going three blocks in the same direction. Again, with a computer, this is fairly easy. After this process was complete, I got to the answer of 208 possible paths from A to B with this restriction.
After a bit of generalising, I came up with the widget below which will do the same process for different sized grids, and different block restrictions (code available here).
Grid Size = by
Max Blocks in one direction =



But being a mathematician, this still felt a bit like cheating, and I wanted to find a way to solve this problem without the use of the computer (though knowing the answer was certainly useful).
Trying to solve this manually the same way I used the computer was going to take forever, due to the huge number of possible options, so I had to come up with some other way. But the process of splitting it into binary options helped my thought processes. I ended up with the process shown in this document (first I solved the 4x4 version to check my method worked, before extending it to the 6x6 version).
Picture
My full solution to the 6x6 restricted taxicab problem.
I love it when students bring an interesting problem to class, as it shows they are interested, and also gives me a chance to discuss the wealth of Maths outside of the curriculum (something my students know too well, and are happy to exploit by distracting me and getting me to ramble on about some of the much more interesting areas of Maths). But this one was even better as it was one that I actually had to spend time working on to come up with a solution. The main reason I became a Maths teacher is because I love the subject, and I do not always get to DO maths as much as I like anymore, but this problem really made me remember why I love Maths, and why I teach it.
I would love to hear if anybody else comes up with a different way to solve this problem, so comment below...
0 Comments

Your comment will be posted after it is approved.


Leave a Reply.

    Dan Rodriguez-Clark

    I am a maths teacher looking to share good ideas for use in the classroom, with a current interest in integrating educational research into my practice.

    Categories

    All
    Coaching
    Displays
    General
    Leadership
    Personal
    Planning
    Projects
    Reading Review
    Reflections
    Research Based
    Resources
    Teaching Ideas
    Tech Ideas

    Archives

    August 2021
    April 2021
    January 2021
    December 2020
    October 2020
    August 2020
    July 2020
    June 2020
    May 2020
    April 2020
    March 2020
    February 2020
    January 2020
    December 2019
    November 2019
    October 2019
    September 2019
    August 2019
    July 2019
    June 2019
    May 2019
    April 2019
    March 2019
    January 2019
    December 2018
    November 2018
    October 2018
    September 2018
    August 2018
    July 2018
    June 2018
    May 2018
    April 2018
    February 2018
    December 2017
    November 2017
    October 2017
    May 2017
    May 2016
    February 2016
    January 2016
    September 2015
    July 2015
    April 2015
    March 2015
    February 2015
    April 2014
    March 2014
    February 2014
    January 2014
    December 2013
    November 2013
    September 2013
    July 2013
    June 2013
    May 2013
    April 2013
    March 2013
    February 2013
    January 2013
    December 2012

    RSS Feed

Information
  • About Me
  • Contact Me
  • Links
  • Legal and Fees
  • Privacy Policy
Indices and Activities
  • QQI Activity Descriptions
  • Activity Index
  • Video Index
Sister Sites
  • The blog
  • Generators
  • Crypto Corner
  • ​Mr R-Cs Classes
©2012-2019 Daniel Rodriguez-Clark
All rights reserved
Picture