Counting Lattice Paths

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram CDF Player or other Wolfram Language products.

Requires a Wolfram Notebook System

Edit on desktop, mobile and cloud with any Wolfram Language product.

A lattice has labels A and B at opposite corners. This Demonstration determines the total number of possible paths from A to B, with moves either up or to the right. You can generate a random path from A to B or change the number of columns or rows in the grid. Check "show solution" to display an analog of a Pascal's triangle that gives the total number of possible paths from point A to all other points.

Contributed by: George Zhang (February 2017)
With additional contributions by: Deqiang Zhang
Open content licensed under CC BY-NC-SA


Snapshots


Details

This was a project for Advanced Topics in Mathematics II, 2016–2017, Torrey Pines High School, San Diego, CA.

Reference

[1] M. Coffey and A. Kalish, eds., "Calendar and Solutions—December 2012," Mathematics Teacher, 106(4), 2012. www.nctm.org/Publications/mathematics-teacher/2012/Vol106/Issue4/Calendar-and-Solutions---December-2012.



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send