TR-MO 2006

Points $P$ and $Q$ on side $AB$ of a convex quadrilateral $ABCD$ are given such that $AP = BQ.$ The circumcircles of triangles $APD$ and $BQD$ meet again at $K$ and those of $APC$ and $BQC$ meet again at $L$ . Show that the points $D,C,K,L$ lie on a circle.

There are $2006$ students and $14$ teachers in a school. Each student knows at least one teacher (knowing is a symmetric relation). Suppose that, for each pair of a student and a teacher who know each other, the ratio of the number of the students whom the teacher knows to that of the teachers whom the student knows is at least $t.$ Find the maximum possible value of $t.$

Find all positive integers $n$ for which all coefficients of polynomial $P(x)$ are divisible by $7,$ where $$P(x) = (x^2 + x + 1)^n - (x^2 + 1)^n - (x + 1)^n - (x^2 + x)^n + x^{2n} + x^n + 1.$$