VN TST 1995

Let $ABC$ be a triangle with $BC=a,CA=b,AB=c$. Choose six distinct points $A_1,A_2,B_1,B_2,C_1,C_2$, none equal to $A,B,C$, such that $A_1,A_2$ lie on line $BC$, $B_1,B_2$ on line $CA$, and $C_1,C_2$ on line $AB$. Define real numbers $\alpha,\beta,\gamma$ by
$$\overrightarrow{A_1A_2}=\frac\alpha a\overrightarrow{BC},\quad \overrightarrow{B_1B_2}=\frac\beta b\overrightarrow{CA},\quad \overrightarrow{C_1C_2}=\frac\gamma c\overrightarrow{AB}.$$
Consider the circumcircles of $AB_1C_1,AB_2C_2,BC_1A_1,BC_2A_2,CA_1B_1,CA_2B_2$. Let $d_A,d_B,d_C$ be respectively the radical axes of the pair through $A$, the pair through $B$, and the pair through $C$. Prove that these three axes concur if and only if $a\alpha+b\beta+c\gamma\ne0$.

The supplied source has no question point values. Each problem uses 1 editorial point for import compatibility; this is not an official scoring scale. Essay grading is manual; the rubric is editorial. Importer multipliers: correct 1, incorrect 0, blank 0.

Find every integer $k$ for which there are infinitely many integers $n\ge3$ such that $$P_n(x)=x^{n+1}+kx^n-870x^2+1945x+1995$$ is a product of two integer-coefficient polynomials, each of degree at least one.

Essay grading is manual; the rubric is editorial. Importer multipliers: correct 1, incorrect 0, blank 0.

Find all integers $a,b,n>1$ satisfying $$(a^3+b^3)^n=4(ab)^{1995}.$$

Essay grading is manual; the rubric is editorial. Importer multipliers: correct 1, incorrect 0, blank 0.

In space, $n\ge2$ points are given, no four coplanar, together with $\tfrac12(n^2-3n+4)$ segments whose endpoints are among those points. At least one segment has the following property: after removing it but retaining its endpoints, there are two distinct points which cannot be joined by any polygonal path made of the remaining segments. Find the largest number $k$ for which $k$ of the given segments form a closed polygonal path, each of whose vertices is incident with exactly two segments of that path.

Essay grading is manual; the rubric is editorial. Importer multipliers: correct 1, incorrect 0, blank 0.

For each nonnegative integer $n$, let $f(n)$ be the largest nonnegative integer such that $2^{f(n)}$ divides $n+1$. A pair of nonnegative integers $(n,p)$ is called good if $2^{f(n)}>p$. Find every triple of nonnegative integers $(n,p,q)$ such that $(n,p)$, $(p,q)$ and $(n+p+q,n)$ are all good.

Essay grading is manual; the rubric is editorial. Importer multipliers: correct 1, incorrect 0, blank 0.

Let $$f(x)=\frac{2x^3-3}{3(x^2-1)}.$$ 1. Prove that there exists a function $g$ continuous on $\mathbb R$ such that $f(g(x))=x$ and $g(x)>x$ for every real $x$. 2. Prove that there exists a real $a>1$ such that the sequence $a_0=a$, $a_{n+1}=f(a_n)$ for every integer $n\ge0$ is periodic with least positive period $1995$. The rational function has its natural domain $\mathbb R\setminus\{-1,1\}$.

Essay grading is manual; the rubric is editorial. Importer multipliers: correct 1, incorrect 0, blank 0.