We call a positive integer [i]interesting [/i] if the number and the number with its digits written in reverse order both leave remainder $2$ in division by $4$. a) Determine if $2018$ is an interesting number. b) For every positive integer $n$, find how many interesting $n$-digit numbers there are.

Find the perimeter of a triangle whose altitudes are $3,4,$ and $6$. $ \textbf{(A)}\ 12\sqrt\frac35 \qquad \textbf{(B)}\ 16\sqrt\frac35 \qquad \textbf{(C)}\ 20\sqrt\frac35 \qquad \textbf{(D)}\ 24\sqrt\frac35 \qquad \textbf{(E)}\ \text{None}$

Find all $t\in \mathbb Z$ such that: exists a function $f:\mathbb Z^+\to \mathbb Z$ such that: $f(1997)=1998$ $\forall x,y\in \mathbb Z^+ , \text{gcd}(x,y)=d : f(xy)=f(x)+f(y)+tf(d):P(x,y)$

The sum of the (decimal) digits of a natural number $n$ equals $100$, and the sum of digits of $44n$ equals $800$. Determine the sum of digits of $3n$.

[b]p1.[/b] Alex and Sam have a friend Pat, who is younger than they are. Alex, Sam and Pat all share a birthday. When Pat was born, Alex’s age times Sam’s age was $42$. Now Pat’s age is $33$ and Alex’s age is a prime number. How old is Sam now? Show your work and justify your answer. (All ages are whole numbers.) [b]p2.[/b] Let $ABCD$ be a square with side length $2$. The four sides of $ABCD$ are diameters of four semicircles, each of which lies inside the square. The set of all points which lie on or inside two of these semicircles is a four petaled flower. Find (with proof) the area of this flower. [img]https://cdn.artofproblemsolving.com/attachments/5/5/bc724b9f74c3470434c322020997a533986d33.png[/img] [b]p3.[/b] A prime number is called [i]strongly prime[/i] if every integer obtained by permuting its digits is also prime. For example $113$ is strongly prime, since $113$, $131$, and $311$ are all prime numbers. Prove that there is no strongly prime number such that each of the digits $1, 3, 7$, and $9$ appears at least once in its decimal representation. [b]p4.[/b] Suppose $n$ is a positive integer. Let an be the number of permutations of $1, 2, . . . , n$, where $i$ is not in the $i$-th position, for all $i$ with $1 \le i \le n$. For example $a_3 = 2$, where the two permutations that are counted are $231$, and $312$. Let bn be the number of permutations of $1, 2, . . . , n$, where no $i$ is followed by $i + 1$, for all $i$ with $1 \le i \le n - 1$. For example $b_3 = 3$, where the three permutations that are counted are $132$, $213$, and $321$. For every $n \ge 1$, find (with proof) a simple formula for $\frac{a_{n+1}}{b_n}$. Your formula should not involve summations. Use your formula to evaluate $\frac{a_{2020}}{b_{2019}}$. [b]p5.[/b] Let $n \ge 2$ be an integer and $a_1, a_2, ... , a_n$ be positive real numbers such that $a_1 + a_2 +... + a_n = 1$. Prove that $$\sum^n_{k=1}\frac{a_k}{1 + a_{k+1} - a_{k-1}}\ge 1.$$ (Here $a_0 = a_n$ and $a_{n+1} = a_1$.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABCD$ be a rectangle. A line $r$ moves parallel to $AB$ and intersects diagonal $AC$ , forming two triangles opposite the vertex, inside the rectangle. Prove that the sum of the areas of these triangles is minimal when $r$ passes through the midpoint of segment $AD$ .

How many integral solutions are there of the equation $x^5 -31x+2015=0$ ? [list=1] [*] 2 [*] 4 [*] 1 [*] None of these [/list]

At a concert $10$ singers will perform. For each singer $x$, either there is a singer $y$ such that $x$ wishes to perform right after $y$, or $x$ has no preferences at all. Suppose that there are $n$ ways to order the singers such that no singer has an unsatisfied preference, and let $p$ be the product of all possible nonzero values of $n$. Compute the largest nonnegative integer $k$ such that $2^k$ divides $p$. [i]Proposed by Gopal Goel[/i]

Let $S$ be a subset of the integers $1,2,\ldots,100$ that has the property that none of its members is $3$ times another. What is the largest number of members $S$ can have? $\text{(A) }67\qquad\text{(B) }71\qquad\text{(C) }72\qquad\text{(D) }76\qquad\text{(E) }77$

Regular polygons with $5, 6, 7, $ and $8$ sides are inscribed in the same circle. No two of the polygons share a vertex, and no three of their sides intersect at a common point. At how many points inside the circle do two of their sides intersect? $\textbf{(A)}\ 52 \qquad\textbf{(B)}\ 56 \qquad\textbf{(C)}\ 60 \qquad\textbf{(D)}\ 64 \qquad\textbf{(E)}\ 68$

Let $a_n, b_n$ be sequences of positive reals such that,$$a_{n+1}= a_n + \frac{1}{2b_n}$$ $$b_{n+1}= b_n + \frac{1}{2a_n}$$ for all $n\in\mathbb N$. Prove that, $\text{max}\left(a_{2018}, b_{2018}\right) >44$.

There are 3 lines $r, s$ and $t$ on a plane. The lines $r$ and $s$ intersect perpendicularly at point $A$. the line $t$ intersects the line $r$ at point $B$ and the line $s$ at point $C$. There exist exactly 4 circumferences on the plane that are simultaneously tangent to all those 3 lines. Prove that the radius of one of those circumferences is equal to the sum of the radius of the other three circumferences.

Let $n$ be a positive integer. Prove that there exists a finite sequence $S$ consisting of only zeros and ones, satisfying the following property: for any positive integer $d \geq 2$, when $S$ is interpreted in base $d$, the resulting number is non-zero and divisible by $n$. [i]Remark: The sequence $S=s_ks_{k-1} \cdots s_1s_0$ interpreted in base $d$ is the number $\sum_{i=0}^{k}s_id^i$[/i]

Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid. Prove that these three Euler lines pass through one common point. [i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$. [i]Floor van Lamoen[/i]

Let ${ABC}$ be an acute angled triangle whose shortest side is ${BC}$. Consider a variable point ${P}$ on the side ${BC}$, and let ${D}$ and ${E}$ be points on ${AB}$ and ${AC}$, respectively, such that ${BD=BP}$ and ${CP=CE}$. Prove that, as ${P}$ traces ${BC}$, the circumcircle of the triangle ${ADE}$ passes through a fixed point.

Prove that the remainder of dividing the sum of two squares of integers by $4$ is different from $3$.

Let $r$ be a positive integer and let $N$ be the smallest positive integer such that the numbers $\frac{N}{n+r}\binom{2n}{n}$, $n=0,1,2,\ldots $, are all integer. Show that $N=\frac{r}{2}\binom{2r}{r}$.

Let $A_{11}$ denote the answer to problem $11$. Determine the smallest prime $p$ such that the arithmetic sequence $p,p+A_{11},p+2A_{11},\cdots$ begins with the largest number of primes. There is just one triple of possible $(A_{10},A_{11},A_{12})$ of answers to these three problems. Your team will receive credit only for answers matching these. (So, for example, submitting a wrong answer for problem $11$ will not alter the correctness of your answer to problem $12$.)

If you have an algorithm for finding all the real zeros of any cubic polynomial, how do you find the real solutions to $x = p(y), y = p(x)$, where $p$ is a cubic polynomial?

Let $m,n,p$ be rational numbers such that $\sqrt{m} + \sqrt{n} + \sqrt{p}$ is a rational number. Prove that $\sqrt{m}, \sqrt{n}, \sqrt{p}$ are also rational numbers

For any positive integers $x,y,z$ and $w,$ prove that $x^2,y^2,z^2$ and $w^2$ cannot be four consecutive terms of arithmetic sequence.

Rama was asked by her teacher to subtract $3$ from a certain number and then divide the result by $9$. Instead, she subtracted $9$ and then divided the result by $3$. She got $43$ as the answer. What should have been her answer if she had solved the problem correctly?

The diagram shows a polygon made by removing six $2\times 2$ squares from the sides of an $8\times 12$ rectangle. Find the perimeter of this polygon. [img]https://cdn.artofproblemsolving.com/attachments/6/3/c23510c821c159d31aff0e6688edebc81e2737.png[/img]

Let $z_1$ and $z_2$ be the zeros of the polynomial $f(x) = x^2 + 6x + 11$. Compute $(1 + z^2_1z_2)(1 + z_1z_2^2)$.

Let $O$ be the circumcenter of an acute-angled triangle $ABC$ with ${\angle B<\angle C}$. The line $AO$ meets the side $BC$ at $D$. The circumcenters of the triangles $ABD$ and $ACD$ are $E$ and $F$, respectively. Extend the sides $BA$ and $CA$ beyond $A$, and choose on the respective extensions points $G$ and $H$ such that ${AG=AC}$ and ${AH=AB}$. Prove that the quadrilateral $EFGH$ is a rectangle if and only if ${\angle ACB-\angle ABC=60^{\circ }}$. [i]Proposed by Hojoo Lee, Korea[/i]