Skip to content
Get started

Increasing rows and columns

HardCombinatorics8 min

The numbers 1,2,…,91, 2, \dots, 9 are placed in a 3×33 \times 3 grid, one per cell, so that every row increases from left to right and every column increases from top to bottom. How many such grids are there?

Show hints (3)+
  1. Fill in 1, 2, 3, ... in order: what shape do the filled cells always have?
  2. This is a 3-row ballot problem.
  3. The hook-length formula gives it in one line.

Answer

Reveal answer →

42

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions