Let

be a positive integer. Each point

in the plane, where

and

are non-negative integers with

, is coloured red or blue, subject to the following condition: if a point

is red, then so are all points

with

and

. Let

be the number of ways to choose

blue points with distinct

-coordinates, and let

be the number of ways to choose

blue points with distinct

-coordinates. Prove that

.
%V0
Let $n$ be a positive integer. Each point $(x,y)$ in the plane, where $x$ and $y$ are non-negative integers with $x+y<n$, is coloured red or blue, subject to the following condition: if a point $(x,y)$ is red, then so are all points $(x',y')$ with $x'\leq x$ and $y'\leq y$. Let $A$ be the number of ways to choose $n$ blue points with distinct $x$-coordinates, and let $B$ be the number of ways to choose $n$ blue points with distinct $y$-coordinates. Prove that $A=B$.