Found problems: 116
2018 Macedonia JBMO TST, 5
A regular $2018$-gon is inscribed in a circle. The numbers $1, 2, ..., 2018$ are arranged on the vertices of the $2018$-gon, with each vertex having one number on it, such that the sum of any $2$ neighboring numbers ($2$ numbers are neighboring if the vertices they are on lie on a side of the polygon) equals the sum of the $2$ numbers that are on the antipodes of those $2$ vertices (with respect to the given circle). Determine the number of different arrangements of the numbers.
(Two arrangements are identical if you can get from one of them to the other by rotating around the center of the circle).
2018 Cyprus IMO TST, Source
[url=https://artofproblemsolving.com/community/c677808][b]Cyprus IMO TST 2018[/b][/url]
[url=https://artofproblemsolving.com/community/c6h1666662p10591751][b]Problem 1.[/b][/url] Determine all integers $n \geq 2$ for which the number $11111$ in base $n$ is a perfect square.
[url=https://artofproblemsolving.com/community/c6h1666663p10591753][b]Problem 2.[/b][/url] Consider a trapezium $AB \Gamma \Delta$, where $A\Delta \parallel B\Gamma$ and $\measuredangle A = 120^{\circ}$. Let $E$ be the midpoint of $AB$ and let $O_1$ and $O_2$ be the circumcenters of triangles $AE \Delta$ and $BE\Gamma$, respectively. Prove that the area of the trapezium is equal to six time the area of the triangle $O_1 E O_2$.
[url=https://artofproblemsolving.com/community/c6h1666660p10591747][b]Problem 3.[/b][/url] Find all triples $(\alpha, \beta, \gamma)$ of positive real numbers for which the expression
$$K = \frac{\alpha+3 \gamma}{\alpha + 2\beta + \gamma} + \frac{4\beta}{\alpha+\beta+2\gamma} - \frac{8 \gamma}{\alpha+ \beta + 3\gamma}$$obtains its minimum value.
[url=https://artofproblemsolving.com/community/c6h1666661p10591749][b]Problem 4.[/b][/url] Let $\Lambda= \{1, 2, \ldots, 2v-1,2v\}$ and $P=\{\alpha_1, \alpha_2, \ldots, \alpha_{2v-1}, \alpha_{2v}\}$ be a permutation of the elements of $\Lambda$.
(a) Prove that
$$\sum_{i=1}^v \alpha_{2i-1}\alpha_{2i} \leq \sum_{i=1}^v (2i-1)2i.$$(b) Determine the largest positive integer $m$ such that we can partition the $m\times m$ square into $7$ rectangles for which every pair of them has no common interior points and their lengths and widths form the following sequence:
$$1,2,3,4,5,6,7,8,9,10,11,12,13,14.$$
2018 CMIMC CS, 1
Consider the following two vertex-weighted graphs, and denote them as having vertex sets $V=\{v_1,v_2,\ldots,v_6\}$ and $W=\{w_1,w_2,\ldots,w_6\}$, respectively (numbered in the same direction and way). The weights in the second graph are such that for all $1\le i\le 6$, the weight of $w_i$ is the sum of the weights of the neighbors of $v_i$.
Determine the sum of the weights of the original graph.
2018 ASDAN Math Tournament, 1
A regular hexagon $ABCDEF$ has perimeter $12$. $AB$, $CD$, and $EF$ are all extended, and the intersections of the line segments form an equilateral triangle. Compute the perimeter of the triangle.
2018 CMIMC CS, 4
Consider the grid of numbers shown below.
20 01 96 56 16
37 48 38 64 60
96 97 42 20 98
35 64 96 40 71
50 58 90 16 89
Among all paths that start on the top row, move only left, right, and down, and end on the bottom row, what is the minimum sum of their entries?
2018 ASDAN Math Tournament, 8
Aurick has a cup, a right cone with a circular base of radius $\frac12$, filled with milk tea. The slant height of the cup is $1$, and the tea fills the cup $\frac12$ of the way up the cup’s side. Suppose that Aurick tips the cup just to the point of spilling, as shown in the diagram. The new slant height EA and the tilted tea surface’s major axis $ET$ form $\angle T EA$. Compute $\cos(\angle T EA)$.
[img]https://cdn.artofproblemsolving.com/attachments/e/e/76e12ee31ce4ba8a5daaf0f5538b98726a0d37.png[/img]
2018 ASDAN Math Tournament, 9
Given $2017$ positive numbers $x_1,\dots,x_{2017}$ such that
$$\sum_{i=1}^{2017}x_i=\sum_{i=1}^{2017}\frac{1}{x_i}=2018,$$
compute the maximum possible value of $x_1+\frac{1}{x_1}$.
2018 ASDAN Math Tournament, 7
Nathan starts with the number $0$, and randomly adds either $1$ or $2$ with equal probability until his number reaches or exceeds $2018$. What is the probability his number ends up being exactly $2018$?
2018 Bulgaria JBMO TST, 1
For real numbers $a$ and $b$, define
$$f(a,b) = \sqrt{a^2+b^2+26a+86b+2018}.$$
Find the smallest possible value of the expression $$f(a, b) + f (a,-b) + f(-a, b) + f (-a, -b).$$
2018 ISI Entrance Examination, 5
Let $f:\mathbb{R}\to\mathbb{R}$ be a differentiable function such that its derivative $f'$ is a continuous function. Moreover, assume that for all $x\in\mathbb{R}$, $$0\leqslant \vert f'(x)\vert\leqslant \frac{1}{2}$$ Define a sequence of real numbers $\{a_n\}_{n\in\mathbb{N}}$ by :$$a_1=1~~\text{and}~~a_{n+1}=f(a_n)~\text{for all}~n\in\mathbb{N}$$ Prove that there exists a positive real number $M$ such that for all $n\in\mathbb{N}$, $$\vert a_n\vert \leqslant M$$
2018 ISI Entrance Examination, 8
Let $n\geqslant 3$. Let $A=((a_{ij}))_{1\leqslant i,j\leqslant n}$ be an $n\times n$ matrix such that $a_{ij}\in\{-1,1\}$ for all $1\leqslant i,j\leqslant n$. Suppose that $$a_{k1}=1~~\text{for all}~1\leqslant k\leqslant n$$ and $~~\sum_{k=1}^n a_{ki}a_{kj}=0~~\text{for all}~i\neq j$.
Show that $n$ is a multiple of $4$.
2018 Macedonia JBMO TST, 3
Let $x$, $y$, and $z$ be positive real numbers such that $x + y + z = 1$. Prove that
$\frac{(x+y)^3}{z} + \frac{(y+z)^3}{x} + \frac{(z+x)^3}{y} + 9xyz \ge 9(xy + yz + zx)$.
When does equality hold?
2018 ASDAN Math Tournament, 7
Let $s$ and $t$ be the solutions to $x^2-10x+10=0$. Compute $\tfrac{1}{s^5}+\tfrac{1}{t^5}$.
2018 ASDAN Math Tournament, 3
In parallelogram $ABCD$, $AB = 10$, and $AB = 2BC$. Let $M$ be the midpoint of $CD$, and suppose that $BM = 2AM$. Compute $AM$.
2018 IMO Shortlist, G1
Let $\Gamma$ be the circumcircle of acute triangle $ABC$. Points $D$ and $E$ are on segments $AB$ and $AC$ respectively such that $AD = AE$. The perpendicular bisectors of $BD$ and $CE$ intersect minor arcs $AB$ and $AC$ of $\Gamma$ at points $F$ and $G$ respectively. Prove that lines $DE$ and $FG$ are either parallel or they are the same line.
[i]Proposed by Silouanos Brazitikos, Evangelos Psychas and Michael Sarantis, Greece[/i]
2018 ASDAN Math Tournament, 3
In a bag are all natural numbers less than or equal to $999$ whose digits sum to $6$. What is the probability of drawing a number from the bag that is divisible by $11$?
2018 CMIMC CS, 5
An $\textit{access pattern}$ $\pi$ is a permutation of $\{1,2,\dots,50\}$ describing the order in which some $50$ memory addresses are accessed. We define the $\textit{locality}$ of $\pi$ to be how much the program jumps around the memory, or numerically, \[\sum_{i=2}^{50}\left\lvert\pi(i)-\pi(i-1)\right\rvert.\] If $\pi$ is a uniformly randomly chosen access pattern, what is the expected value of its locality?
2018 CMI B.Sc. Entrance Exam, 2
Answer the following questions :
$\textbf{(a)}$ Find all real solutions of the equation $$\Big(x^2-2x\Big)^{x^2+x-6}=1$$ Explain why your solutions are the only solutions.
$\textbf{(b)}$ The following expression is a rational number. Find its value. $$\sqrt[3]{6\sqrt{3}+10} -\sqrt[3]{6\sqrt{3}-10}$$
2019 Germany Team Selection Test, 1
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
2018 CMIMC Combinatorics, 3
Michelle is at the bottom-left corner of a $6\times 6$ lattice grid, at $(0,0)$. The grid also contains a pair of one-time-use teleportation devices at $(2,2)$ and $(3,3)$; the first time Michelle moves to one of these points she is instantly teleported to the other point and the devices disappear. If she can only move up or to the right in unit increments, in how many ways can she reach the point $(5,5)$?
2018 ASDAN Math Tournament, 8
Let $f(n)$ be the integer closest to $\sqrt{n}$. Compute the largest $N$ less than or equal to $2018$ such that $\sum_{i=1}^N\frac{1}{f(i)}$ is integral.
2018 ASDAN Math Tournament, 5
An ant traverses between vertices on a unit cube such that at each vertex, it uniformly at random chooses an adjacent vertex to travel to. What is the expected distance travelled by the ant until it returns to its starting vertex?
2018 MOAA, 8
Suppose that k and x are positive integers such that $$\frac{k}{2}=\left( \sqrt{1 +\frac{\sqrt3}{2}}\right)^x+\left( \sqrt{1 -\frac{\sqrt3}{2}}\right)^x.$$
Find the sum of all possible values of $k$
2018 CMIMC Algebra, 1
Misha has accepted a job in the mines and will produce one ore each day. At the market, he is able to buy or sell one ore for \$3, buy or sell bundles of three wheat for \$12 each, or $\textit{sell}$ one wheat for one ore. His ultimate goal is to build a city, which requires three ore and two wheat. How many dollars must Misha begin with in order to build a city after three days of working?
2018 ASDAN Math Tournament, 3
In $\vartriangle ABC$, $AC > AB$. $B$ is reflected across $\overline{AC}$ to a point $D$, and $C$ is reflected across $\overline{AD}$ to a point $E$. Suppose that $AC = 6\sqrt3 + 6$, $BC = 6$, and $\overline{BC} \parallel \overline{AE}$. Compute $AB$.