Let
and
be positive integers with
and
an even number. Let
lamps labelled
,
, ...,
be given, each of which can be either on or off. Initially all the lamps are off. We consider sequences of steps: at each step one of the lamps is switched (from on to off or from off to on).
Let
be the number of such sequences consisting of
steps and resulting in the state where lamps
through
are all on, and lamps
through
are all off.
Let
be number of such sequences consisting of
steps, resulting in the state where lamps
through
are all on, and lamps
through
are all off, but where none of the lamps
through
is ever switched on.
Determine
.
Author: Bruno Le Floch and Ilia Smilga, France








Let






Let








Determine

Author: Bruno Le Floch and Ilia Smilga, France
Let
be a convex quadrilateral with
different from
. Denote the incircles of triangles
and
by
and
respectively. Suppose that there exists a circle
tangent to ray
beyond
and to the ray
beyond
, which is also tangent to the lines
and
.
Prove that the common external tangents to
and
intersects on
.
Author: Vladimir Shmarov, Russia














Prove that the common external tangents to



Author: Vladimir Shmarov, Russia