2007 USA TST Problems

Revision as of 15:00, 24 May 2007 by Solafidefarms (talk | contribs) (add probs, someone else can format it right)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

22007 USA TST Problems

Template:Wikify

1. Circles $\omega_{1}$ and $\omega_{2}$ intersect at $P$ and $Q$. $AC$ and $BD$ are chords of $\omega_{1}$ and $\omega_{2}$, respectively, such that $P$ is on segment $AB$ and on ray $CD$. Lines $AC$ and $BD$ intersect at $X$. Let the line through $P$ parallel to $AC$ intersect $\omega_{2}$ again at $Y$, and let the line through $P$ parallel to $BD$ intersect $\omega_{1}$ again at $Z$. Prove $Q, X, Y, Z$ are collinear.


2. Let $a_{1}\le a_{2}\le ...\le a_{n}$, $b_{1}\le b_{2}\le ... \le b_{n}$ be two nonincreasing sequences of reals such that $a_{1}\le b_{1}$

$a_{1}+a_{2}\le b_{1}+b_{2}$ ... $a_{1}+a_{2}+...+a_{n-1}\le b_{1}+b_{2}+...+b_{n-1}$ and $a_{1}+a_{2}+...+a_{n}=b_{1}+b_{2}+...+b_{n}$ For any real number $m$, the number of pairs $(i, j)$ such that $a_{i}-a_{j}=m$ is equal to the number of pairs $(k, l)$ such that $b_{k}-b_{l}=m$. Prove that $a_{i}=b_{i}$ for $i=1, 2, ..., n$.


3. For some $\theta \in (0, \frac{\pi}{2})$, $\cos{\theta}$ is irrational. If, for some positive integer $k$, $\cos{(k\theta)}$ and $\cos{([k+1]\theta)}$ are both rational, then show $\theta=\frac{\pi}{6}$.


4. Are there two positive integers $(a, b)$ such that, for each positive integer $n$, $b^{n}-n$ is not divisible by $a$?


5. Let the tangents at $B$ and $C$ to the circumcircle of $\triangle{ABC}$ meet at $T$. Let the perpendicular to $AT$ at $A$ meet ray $BC$ at $S$. Let $B_{1}, C_{1}$ lie on $ST$ such that $B_{1}T=C_{1}T=BT$ and so that $T$ lies between $S$ and $B_{1}$. Prove that $\triangle{AB_{1}C_{1}}\sim \triangle{ABC}$.


6. For any polynomial $P$, let $r(2i-1)$ be the remainder mod $1024$ from 0 to 1023, inclusive, of $P(2i-1)$ for $i=1, 2, ..., 512$. Call the set $\{r(1), r(3), r(5), ..., r(1023)\}$ the [i]remainder sequence[/i] of $P$. Call a remaidner sequence [b]complete[/b] if it is a permutation of $\{1, 3, 5, ..., 1023\}$. Show that the number of complete remainder sequences is at most $2^{35}$.