VN TST 2013

Let $ABCD$ be a convex quadrilateral inscribed in a circle with centre $O$ and radius $R$, with neither pair of opposite sides parallel. Let $E=AC\cap BD$. The internal bisector of $\angle AEB$ meets the lines $AB,BC,CD,DA$ at $M,N,P,Q$, respectively.
1. Prove that $(AQM),(BMN),(CNP),(DPQ)$ have exactly one common point $K$.
2. Put $m=\min\{AC,BD\}$. Prove
$$OK\le\frac{2R^2}{\sqrt{4R^2-m^2}}.$$

1. Prove that there are infinitely many positive integers $t$ such that $2012t+1$ and $2013t+1$ are both perfect squares.
2. Let $m,n$ be positive integers such that $mn+1$ and $(m+1)n+1$ are both perfect squares. Prove that $8(2m+1)$ divides $n$.

For a positive integer $n$, put $S_n=\{0,1,\ldots,2n+1\}$. Let $F$ be the set of all functions $f:\mathbb Z\times S_n\to[0,1]$ satisfying
(i) $f(x,0)=f(x,2n+1)=0$ for every integer $x$;
(ii) $f(x-1,y)+f(x+1,y)+f(x,y-1)+f(x,y+1)=1$ for integers $x$ and $1\le y\le2n$.
1. Prove that $F$ is infinite.
2. For $f\in F$, let $v_f$ be the image of $f$. Prove that $v_f$ is finite.
3. Find the largest possible value of $|v_f|$.

Find the largest positive integer $k$ such that, for every positive triple $a,b,c$ with $abc=1$,
$$\frac1a+\frac1b+\frac1c+\frac{k}{a+b+c+1}\ge\frac{k}{4}+3.$$

Let $ABC$ be an acute, non-isosceles triangle with $\angle A=45^\circ$. Its altitudes $AD,BE,CF$ meet at $H$. Let $P=EF\cap BC$, let $I$ be the midpoint of $BC$, and let $Q=IF\cap PH$.
1. Prove $\angle IQH=\angle AIE$.
2. Let $K$ be the orthocentre of $AEF$, and let $(J)$ be the circumcircle of $KPD$, with centre $J$. Let $G\ne K$ be the second intersection of $CK$ with $(J)$, $M\ne G$ the second intersection of $IG$ with $(J)$, and $N\ne C$ the second intersection of $JC$ with the circle of diameter $BC$. Prove that $G,M,N,C$ are concyclic.

The second-intersection qualifications make explicit the intended construction in the source.

A $10\times10\times10$ cube consists of 1000 white unit cubes. An and Bình play a game. An chooses some $1\times1\times10$ rods so that no two chosen rods have a common vertex or edge, and colours all their unit cubes black. Bình chooses some unit cubes and asks An their colours. What is the smallest number of cubes Bình must choose so that, whatever An's answers, Bình can always determine exactly which cubes are black?

Interpretation: the rods are full axis-parallel rows of the grid, and Bình chooses the whole set of queried cubes before receiving the answers, as in the source solution. “Unit squares” in the printed three-dimensional statement is read as unit cubes.