Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2014 UMO Problems"
(→‎Problem 5)
 
(10 intermediate revisions by one other user not shown)
Line 13: Line 13:
  
 
<asy>
 
<asy>
 +
size(200);
 +
for(int k=0;k<9;++k)
 +
{
 +
D((0,k)--(8,k),black);D((k,0)--(k,8),black);
 +
}
 +
MP("A",(0,8),NW);MP("B",(0,0),SW);MP("C",(8,0),SE);MP("D",(8,8),NE);
 +
D(CR((4,4),.2),black);
 +
fill(CR((4,4),.2),orange);
 +
</asy>
 +
 +
  
−
</asy>
 
  
 
[[2014 UMO Problems/Problem 1|Solution]]
 
[[2014 UMO Problems/Problem 1|Solution]]
  
 
==Problem 2==
 
==Problem 2==
−
(a) Find all positive integers <math>x</math> and <math>y</math> that satisfy <math>x^2+y^2 = 2014</math>, or prove that there are no solutions.
+
 
−
(b) Find all positive integers <math>x</math> and <math>y</math> that satisfy<math> x^2 + y^2 = 3222014</math>, or prove that there are no
+
(a) Find all positive integers <math>x</math> and <math>y</math> that satisfy <cmath>x^2+y^2 = 2014,</cmath> or prove that there are no solutions.
 +
 
 +
 
 +
(b) Find all positive integers <math>x</math> and <math>y</math> that satisfy <cmath> x^2 + y^2 = 3222014,</cmath> or prove that there are no
 
solutions.
 
solutions.
  
Line 30: Line 43:
 
lie on the extensions of the sides of the smaller square. (Note: the incenter of a triangle is the center
 
lie on the extensions of the sides of the smaller square. (Note: the incenter of a triangle is the center
 
of the circle inscribed in that triangle.)
 
of the circle inscribed in that triangle.)
 +
 +
<asy>
 +
size(200);
 +
path T=((0,0)--(4,0)--(4,.3)--(3.7,.3)--(3.7,0)--(4,0)--(4,3)--(0,0));
 +
D(T,black);
 +
D(shift(10,0)*rotate(53)*T,black);
 +
D(shift(15,5)*rotate(233)*T,black);
 +
D(shift(15,0)*rotate(143)*T,black);
 +
D(shift(10,5)*rotate(323)*T,black);
 +
</asy>
  
 
[[2014 UMO Problems/Problem 3|Solution]]
 
[[2014 UMO Problems/Problem 3|Solution]]
  
 
==Problem 4==
 
==Problem 4==
 +
 
Joel is playing with ordered lists of integers in the following way. He starts out with an ordered list
 
Joel is playing with ordered lists of integers in the following way. He starts out with an ordered list
 
of nonnegative integers. Then, he counts the number of <math>0</math>’s, <math>1</math>’s, <math>2</math>’s, and so on in the list, writing
 
of nonnegative integers. Then, he counts the number of <math>0</math>’s, <math>1</math>’s, <math>2</math>’s, and so on in the list, writing
Line 40: Line 64:
 
indefinitely.
 
indefinitely.
  
−
For example, he could start out with the ordered list <math>(0; 0; 0; 2)</math>. He counts three <math>0</math>’s, zero <math>1</math>’s, and one
+
For example, he could start out with the ordered list <math>(0, 0, 0, 2)</math>. He counts three <math>0</math>’s, zero <math>1</math>’s, and one
−
<math>2</math>, and then stops counting, so the second list is <math>(3; 0; 1)</math> In the second list, he counts one 0, one 1,
+
<math>2</math>, and then stops counting, so the second list is <math>(3, 0, 1)</math> In the second list, he counts one <math>0</math>, one <math>1</math>,
−
zero 2’s, and one 3, so the third list is <math>(1; 1; 0; 1)</math>: Then he counts one 0 and three 1’s, so the fourth list
+
zero <math>2</math>’s, and one <math>3</math>, so the third list is <math>(1, 1, 0, 1)</math>. Then he counts one <math>0</math> and three <math>1</math>’s, so the fourth list
−
is <math>(1; 3)</math>. Here are the first few lists he writes down:
+
is <math>(1, 3)</math>. Here are the first few lists he writes down:
−
<math>(0; 0; 0; 2) ??! (3; 0; 1) ??! (1; 1; 0; 1) ??! (1; 3) ??! � � �</math>
+
<math>(0,0, 0, 2) \longrightarrow (3, 0,1) \longrightarrow (1, 1, 0, 1) \longrightarrow (1, 3) \longrightarrow \cdots </math>
−
If instead he started with (0; 0), he would write down:
+
If instead he started with <math>(0, 0)</math>, he would write down:
−
<math>(0; 0) ??! (2) ??! (0; 0; 1) ??! (2; 1) ??! �</math> � �
+
<math>(0, 0) \longrightarrow  (2) \longrightarrow (0,0, 1) \longrightarrow (2, 1) \longrightarrow \cdots</math>
 
If Joel starts out with an arbitrary list of nonnegative integers and then continues this process, there
 
If Joel starts out with an arbitrary list of nonnegative integers and then continues this process, there
−
are certain lists <math>(m; n)</math> of length two that he might end up writing an infinite number of times. Find
+
are certain lists <math>(m, n)</math> of length two that he might end up writing an infinite number of times. Find
−
all such pairs <math>(m; n)</math>.
+
all such pairs <math>(m, n)</math>.
  
 
[[2014 UMO Problems/Problem 4|Solution]]
 
[[2014 UMO Problems/Problem 4|Solution]]
Line 55: Line 79:
 
==Problem 5==
 
==Problem 5==
 
Find all positive real numbers <math>x, y</math>, and <math>z</math> that satisfy both of the following equations.
 
Find all positive real numbers <math>x, y</math>, and <math>z</math> that satisfy both of the following equations.
−
<cmath>xyz = 1\\
+
<cmath>\begin{align*} xyz & = 1\\
−
x^2 + y^2 + z^2 = 4x\sqrt{yz}- 2yz</cmath>
+
x^2 + y^2 + z^2 & = 4x\sqrt{yz}- 2yz \end{align*}</cmath>
  
 
[[2014 UMO Problems/Problem 5|Solution]]
 
[[2014 UMO Problems/Problem 5|Solution]]
Line 68: Line 92:
 
the number of distinct paths is a perfect square. (Note: A perfect square is a number of the form <math>k^2</math>,
 
the number of distinct paths is a perfect square. (Note: A perfect square is a number of the form <math>k^2</math>,
 
where <math>k</math> is an integer).
 
where <math>k</math> is an integer).
 +
 +
<asy>
 +
size(200);
 +
path p1=polygon(3),p2=shift(sqrt(3)/2,1/2)*rotate(180)*polygon(3);
 +
for(int k=0;k<3;++k)
 +
{for (int j=0;j<3;++j)
 +
  {draw(shift(sqrt(3)*(k+j/2),1.5*j)*p1,black+linewidth(.4));
 +
  draw(shift(sqrt(3)*(k+j/2),1.5*j)*p2,black+linewidth(.4));}
 +
}
 +
pair O=(-sqrt(3)/2,-1/2),E=(sqrt(3),0),NW=(-sqrt(3)/2,3/2),NE=(sqrt(3)/2,3/2),SE=(sqrt(3)/2,-3/2);
 +
D(O--(O+E)--(O+E+NE)--(O+2E+NE)--(O+2E+NE+SE)--(O+2E+2NE+SE)--(O+2E+2NE+SE+NW)--(O+3E+2NE+SE+NW)--(O+3E+3NE+SE+NW),black+linewidth(2));
 +
MP("A",O,SW);
 +
MP("B",(O+3E+3NE+SE+NW),NE);
 +
draw(shift(10,0)*p1,black+linewidth(.4));
 +
draw(shift(10,sqrt(3))*p1,black+linewidth(.4));
 +
draw(shift(12.5,0)*p1,black+linewidth(.4));
 +
draw(shift(12.5,sqrt(3))*p1,black+linewidth(.4));
 +
MP("Legal    Steps",(11.4,4.2));
 +
draw((10-sqrt(3)/2,-1/2)--(10,1.5-1/2),arrow=Arrow());
 +
draw((12.5-sqrt(3)/2,-1/2)--(12.5+sqrt(3)/2,-1/2),arrow=Arrow());
 +
draw((10,sqrt(3)+1)--(10+sqrt(3)/2,sqrt(3)-1/2),arrow=Arrow());
 +
draw((12.5+sqrt(3)/2,sqrt(3)-1/2)--(12.5,sqrt(3)+1),arrow=Arrow());
 +
</asy>
  
 
[[2014 UMO Problems/Problem 6|Solution]]
 
[[2014 UMO Problems/Problem 6|Solution]]

Latest revision as of 14:11, 22 October 2018

Problem 1

Todd and Allison are playing a game on the grid shown below. At the beginning, an orange stone is placed in the center intersection on the grid. They take turns, with Todd going first. In each of Todd’s turns, he must move the orange stone from its current position to a horizontally or vertically adjacent intersection that is not occupied by a blue stone, and then he places a blue stone in the orange stone’s previous spot. In each of Allison’s turns, she places a blue stone on exactly one unoccupied intersection. Todd loses the game when he is forced to move into one of the corner intersections, labeled by $A, B, C$, and $D$ in the diagram below. Allison loses if Todd can’t move. Allison tries to force Todd to lose in as few as turns as possible, and Todd tries to survive as long as possible. If both of them play as best they can, how many blue stones will be on the board at the end of the game? (You may assume that Todd always loses.)

[asy] size(200); for(int k=0;k<9;++k) { D((0,k)--(8,k),black);D((k,0)--(k,8),black); } MP("A",(0,8),NW);MP("B",(0,0),SW);MP("C",(8,0),SE);MP("D",(8,8),NE); D(CR((4,4),.2),black); fill(CR((4,4),.2),orange); [/asy]



Solution

Problem 2

(a) Find all positive integers $x$ and $y$ that satisfy \[x^2+y^2 = 2014,\] or prove that there are no solutions.


(b) Find all positive integers $x$ and $y$ that satisfy \[x^2 + y^2 = 3222014,\] or prove that there are no solutions.

Solution

Problem 3

Completely describe the set of all right triangles with positive integer-valued legs such that when four copies of the triangle are arranged in square formation shown below, the incenters of the four triangles lie on the extensions of the sides of the smaller square. (Note: the incenter of a triangle is the center of the circle inscribed in that triangle.)

[asy] size(200); path T=((0,0)--(4,0)--(4,.3)--(3.7,.3)--(3.7,0)--(4,0)--(4,3)--(0,0)); D(T,black); D(shift(10,0)*rotate(53)*T,black); D(shift(15,5)*rotate(233)*T,black); D(shift(15,0)*rotate(143)*T,black); D(shift(10,5)*rotate(323)*T,black); [/asy]

Solution

Problem 4

Joel is playing with ordered lists of integers in the following way. He starts out with an ordered list of nonnegative integers. Then, he counts the number of $0$’s, $1$’s, $2$’s, and so on in the list, writing the counts out as a new list. He stops counting when he has counted everything in the previous list. Then he takes the second list and applies the same process to get a third list. He repeats this process indefinitely.

For example, he could start out with the ordered list $(0, 0, 0, 2)$. He counts three $0$’s, zero $1$’s, and one $2$, and then stops counting, so the second list is $(3, 0, 1)$ In the second list, he counts one $0$, one $1$, zero $2$’s, and one $3$, so the third list is $(1, 1, 0, 1)$. Then he counts one $0$ and three $1$’s, so the fourth list is $(1, 3)$. Here are the first few lists he writes down: $(0,0, 0, 2) \longrightarrow (3, 0,1) \longrightarrow (1, 1, 0, 1) \longrightarrow (1, 3) \longrightarrow \cdots$ If instead he started with $(0, 0)$, he would write down: $(0, 0) \longrightarrow (2) \longrightarrow (0,0, 1) \longrightarrow (2, 1) \longrightarrow \cdots$ If Joel starts out with an arbitrary list of nonnegative integers and then continues this process, there are certain lists $(m, n)$ of length two that he might end up writing an infinite number of times. Find all such pairs $(m, n)$.

Solution

Problem 5

Find all positive real numbers $x, y$, and $z$ that satisfy both of the following equations. \begin{align*} xyz & = 1\\ x^2 + y^2 + z^2 & = 4x\sqrt{yz}- 2yz \end{align*}

Solution

Problem 6

Draw $n$ rows of $2n$ equilateral triangles each, stacked on top of each other in a diamond shape, as shown below when $n = 3$. Set point $A$ as the southwest corner and point $B$ as the northeast corner. A step consists of moving from one point to an adjacent point along a drawn line segment, in one of the four legal directions indicated. A path is a series of steps, starting at $A$ and ending at $B$, such that no line segment is used twice. One path is drawn below. Prove that for every positive integer $n$, the number of distinct paths is a perfect square. (Note: A perfect square is a number of the form $k^2$, where $k$ is an integer).

[asy] size(200); path p1=polygon(3),p2=shift(sqrt(3)/2,1/2)*rotate(180)*polygon(3); for(int k=0;k<3;++k) {for (int j=0;j<3;++j) {draw(shift(sqrt(3)*(k+j/2),1.5*j)*p1,black+linewidth(.4)); draw(shift(sqrt(3)*(k+j/2),1.5*j)*p2,black+linewidth(.4));} } pair O=(-sqrt(3)/2,-1/2),E=(sqrt(3),0),NW=(-sqrt(3)/2,3/2),NE=(sqrt(3)/2,3/2),SE=(sqrt(3)/2,-3/2); D(O--(O+E)--(O+E+NE)--(O+2E+NE)--(O+2E+NE+SE)--(O+2E+2NE+SE)--(O+2E+2NE+SE+NW)--(O+3E+2NE+SE+NW)--(O+3E+3NE+SE+NW),black+linewidth(2)); MP("A",O,SW); MP("B",(O+3E+3NE+SE+NW),NE); draw(shift(10,0)*p1,black+linewidth(.4)); draw(shift(10,sqrt(3))*p1,black+linewidth(.4)); draw(shift(12.5,0)*p1,black+linewidth(.4)); draw(shift(12.5,sqrt(3))*p1,black+linewidth(.4)); MP("Legal Steps",(11.4,4.2)); draw((10-sqrt(3)/2,-1/2)--(10,1.5-1/2),arrow=Arrow()); draw((12.5-sqrt(3)/2,-1/2)--(12.5+sqrt(3)/2,-1/2),arrow=Arrow()); draw((10,sqrt(3)+1)--(10+sqrt(3)/2,sqrt(3)-1/2),arrow=Arrow()); draw((12.5+sqrt(3)/2,sqrt(3)-1/2)--(12.5,sqrt(3)+1),arrow=Arrow()); [/asy]

Solution

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2014_UMO_Problems&oldid=98229"