Difference between revisions of "2017 USAMO Problems/Problem 4"
(→Solution) |
(→Problem) |
||
Line 1: | Line 1: | ||
==Problem== | ==Problem== | ||
Let <math>P_1</math>, <math>P_2</math>, <math>\dots</math>, <math>P_{2n}</math> be <math>2n</math> distinct points on the unit circle <math>x^2+y^2=1</math>, other than <math>(1,0)</math>. Each point is colored either red or blue, with exactly <math>n</math> red points and <math>n</math> blue points. Let <math>R_1</math>, <math>R_2</math>, <math>\dots</math>, <math>R_n</math> be any ordering of the red points. Let <math>B_1</math> be the nearest blue point to <math>R_1</math> traveling counterclockwise around the circle starting from <math>R_1</math>. Then let <math>B_2</math> be the nearest of the remaining blue points to <math>R_2</math> travelling counterclockwise around the circle from <math>R_2</math>, and so on, until we have labeled all of the blue points <math>B_1, \dots, B_n</math>. Show that the number of counterclockwise arcs of the form <math>R_i \to B_i</math> that contain the point <math>(1,0)</math> is independent of the way we chose the ordering <math>R_1, \dots, R_n</math> of the red points. | Let <math>P_1</math>, <math>P_2</math>, <math>\dots</math>, <math>P_{2n}</math> be <math>2n</math> distinct points on the unit circle <math>x^2+y^2=1</math>, other than <math>(1,0)</math>. Each point is colored either red or blue, with exactly <math>n</math> red points and <math>n</math> blue points. Let <math>R_1</math>, <math>R_2</math>, <math>\dots</math>, <math>R_n</math> be any ordering of the red points. Let <math>B_1</math> be the nearest blue point to <math>R_1</math> traveling counterclockwise around the circle starting from <math>R_1</math>. Then let <math>B_2</math> be the nearest of the remaining blue points to <math>R_2</math> travelling counterclockwise around the circle from <math>R_2</math>, and so on, until we have labeled all of the blue points <math>B_1, \dots, B_n</math>. Show that the number of counterclockwise arcs of the form <math>R_i \to B_i</math> that contain the point <math>(1,0)</math> is independent of the way we chose the ordering <math>R_1, \dots, R_n</math> of the red points. | ||
+ | |||
+ | ==Solution== |
Revision as of 15:02, 22 December 2017
Problem
Let ,
,
,
be
distinct points on the unit circle
, other than
. Each point is colored either red or blue, with exactly
red points and
blue points. Let
,
,
,
be any ordering of the red points. Let
be the nearest blue point to
traveling counterclockwise around the circle starting from
. Then let
be the nearest of the remaining blue points to
travelling counterclockwise around the circle from
, and so on, until we have labeled all of the blue points
. Show that the number of counterclockwise arcs of the form
that contain the point
is independent of the way we chose the ordering
of the red points.