Reachability and route counts

Intermediate Mathematics English
Also available: Deutsch
Created by Best · 17.07.2026 at 11:55 UTC

A specially moving pawn can reach only certain squares, each along a number of paths. Enumerate its reachable squares, and for each count the routes by the same additive rule: a square's path count is the sum of the counts of the squares that can step to it.

Predicting a count before computing sharpens intuition: bet on a square, then verify by adding its predecessors. Reachability and counting are separate questions. First decide which squares can be reached at all, then, among those, how many ways lead there. The additive (Pascal) structure returns whenever moves combine independently.

University approvals: 0
Tasks
Question 1

A knight stands on a1. Click every square it can reach in one move.

Question 2

The number of paths to a square is:

Question 3

Reachability and path-counting are:

Card Info
  • Topic: Mathematics
  • Difficulty: Intermediate
  • Completed: 0 users
Creator
Best
Best
BestBuddy