Difference between revisions of "2013 UMO Problems"
m |
m (→Problem 6) |
||
Line 97: | Line 97: | ||
filldraw(shift(6,0)*shift(2*sqrt(3),3)*S,green+linewidth(.75)); | filldraw(shift(6,0)*shift(2*sqrt(3),3)*S,green+linewidth(.75)); | ||
filldraw(shift(6,0)*shift(3*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | filldraw(shift(6,0)*shift(3*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | ||
+ | |||
+ | filldraw(shift(14,0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(2*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(3*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(4*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(14,0)*shift(3*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(14,0)*shift(5*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(7*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(14,0)*shift(2*sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(3*sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(3*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(5*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(14,0)*shift(2*sqrt(3),6)*S,green+linewidth(.75)); | ||
+ | |||
+ | |||
+ | filldraw(shift(24,0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(2*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(3*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(4*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(5*sqrt(3),0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(24,0)*shift(3*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(24,0)*shift(5*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(24,0)*shift(7*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(9*sqrt(3)/2,3/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(24,0)*shift(2*sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(24,0)*shift(3*sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(4*sqrt(3),3)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(3*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | ||
+ | //filldraw(shift(24,0)*shift(5*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(7*sqrt(3)/2,9/2)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(2*sqrt(3),6)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(3*sqrt(3),6)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(24,0)*shift(5*sqrt(3)/2,15/2)*S,green+linewidth(.75)); | ||
+ | |||
+ | filldraw(shift(38,0)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(38,0)*shift(sqrt(3)/2,3)*S,green+linewidth(.75)); | ||
+ | filldraw(shift(38,0)*shift(-sqrt(3)/2,3)*S,green+linewidth(.75)); | ||
</asy> | </asy> | ||
[[2013 UMO Problems/Problem 6|Solution]] | [[2013 UMO Problems/Problem 6|Solution]] |
Revision as of 02:32, 14 October 2014
Problem 1
Consider the following diagram.
(a) Show that you can retrace the diagram without lifting up your pencil using exactly nine (possibly overlapping) line segments.
(b) Show that you cannot retrace the diagram in the same way using eight or fewer segments.
Problem 2
Alice and Carl play the following game using a square sheet of paper. On each turn, the player makes
a straight cut through the sheet (not necessarily parallel to the sides of the page), creating two new
sheets. The sheet with smaller area is discarded (either one if the two are equal), and the player
gives the larger sheet to the other player. The first player to receive a sheet of area less than square
centimeter from the opposing player loses. If Alice goes first, describe (with proof) the sizes of paper
for which she has a winning strategy.
Problem 3
Find all with
such that the last three digits of
are all equal to the same nonzero
digit.
Problem 4
Given line and distinct points
and
on line
, draw lines
and
through point
, with angles
and
as marked in the figure. Also, draw line segment
at an angle of
from line
such that it intersects line
at
. Establish necessary and sufficient conditions on
,
, and
such that a triangle can be drawn with one of its sides as
with lines
,
, and
as the angle bisectors of that triangle.
Problem 5
Cooper and Malone take turns replacing ,
, and
in the equation below with real numbers.
. Once a coefficient has been replaced, no one can choose to
change that coefficient on their turn. The game ends when all three coefficients have been chosen.
Malone wins if
has a non-real root and Cooper wins otherwise. If Malone goes first, find the person who has a winning strategy and describe it with proof.
Problem 6
How many ways can one tile the border of a triangular grid of hexagons of length completely using
only
and
hexagon tiles? Express your answer in terms of a well-known sequence, and
prove that your answer holds true for all positive integers
(examples of such grids for
,
,
, and
are shown below).