AoPSWiki
Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.

Mock USAMO by probability1.01 dropped problems

From AoPSWiki

Contents

Problem 1

Let n>1 be a fixed positive integer, and let a_1,a_2,\ldots,a_n be distinct positive integers. We define S_k=a_1^k+a_2^k+\cdots+a_n^k. Prove that there are no distinct positive integers p,q,r for which S_p,S_q,S_r is a geometric sequence.

Reason: The result is somewhat interesting, but no clever or surprising steps are used to solve the problem. Solution

Problem 2

In triangle ABC, AB \not= AC, let the incircle touch BC, CA, and AB at D, E, and F respectively. Let P be a point on AD on the opposite side of EF from D. If EP and AB meet at M, and FP and AC meet at N, prove that MN, EF, and BC concur.

Reason: The whole incircle business seemed rather artificial. Besides, it wasn't that difficult.

Image:Mock_usamo.png

Solution

Problem 3

In triangle ABC, let P be an interior point. Suppose the circumcircles of APB and APC intersect BC again at M and N respectively. Prove that PB\cdot AC=PC\cdot AB iff \angle BAM= \angle CAN.

Reason: This is really easy with inversion. It's also quite hard without ideas from inversion (try to find a way!). Too bad, it was a pretty nice problem otherwise.

Solution

Problem 4

Let ABCD be a cyclic quadrilateral. Prove that \frac{|AB-CD|}{AB+CD}+\frac{|AD-BC|}{AD+BC}=\frac{|AC-BD|}{AC+BD}.

Reason: This problem was interesting but too simple.

Solution

Problem 5

Let a sequence \{a_n\} be defined by a_1=1 and a_{n+1}=2a_n+\sqrt{3a_n^2-2}. Prove that all numbers in the sequence are integers.

Reason: This was actually a pretty good problem, but it was vying for the number 1 or number 4 spot with lots of other problems. Plus, bubala made this one.

Solution

Problem 6

In the game of Laser Gun, two players move along the x-axis, and a mirror lies along the segment connecting (0,1) and (2006,1). A number of opaque computer-controlled tiles of width 1 unit can slide back and forth along the mirror. Each player tries to shoot a laser at himself by reflecting it off of the mirror, thus scoring a point. The computer moves its opaque tiles to try to block the shots. If the players each move at twice the speed of each tile, then what is the minimum number of tiles needed to ensure that neither player can ever score a point?

Reason: The wording is way too confusing, and the whole shooting yourself thing didn’t do Laser Gun justice. However, if you do actually understand this problem, it's rather interesting.

Solution

Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us