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$.