Let $T$ be the set of all triples $(a,b,c)$ of positive integers for which there exist triangles with side lengths $a,b,c.$ Express \[\sum_{(a,b,c)\in T}\frac{2^a}{3^b5^c}\] as a rational number in lowest terms.

Suppose we have a necklace of $n$ beads. Each bead is labeled with an integer and the sum of all these labels is $n - 1$. Prove that we can cut the necklace to form a string, whose consecutive labels $x_1,x_2,...,x_n$ satisfy $\sum_{i=1}^{k} x_i \le k - 1$ for any $k = 1,...,n$

A wine glass with a cross section as shown has the property of an orange in shape as a sphere with a radius of $3$ cm just can be placed in the glass without protruding above glass. Determine the height $h$ of the glass. [img]https://1.bp.blogspot.com/-IuLm_IPTvTs/XzcH4FAjq5I/AAAAAAAAMYY/qMi4ng91us8XsFUtnwS-hb6PqLwAON_jwCLcBGAsYHQ/s0/1994%2BMohr%2Bp1.png[/img]

Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that for all $x, y\in\mathbb{R}$, we have \[f(x+y)+f(x)f(y)=f(xy)+(y+1)f(x)+(x+1)f(y).\]

Let $f:\mathbb{R} \to \mathbb{R}$ be a function that is a function that is differentiable $n+1$ times for some positive integer $n$ . The $i^{th}$ derivative of $f$ is denoted by $f^{(i)}$ . Suppose- $f(1)=f(0)=f^{(1)}(0)=...=f^{(n)}(0)=0$. Prove that $f^{(n+1)}(x)=0$ for some $x \in (0,1)$

Let $P$ be a cubic monic polynomial with roots $a$, $b$, and $c$. If $P(1)=91$ and $P(-1)=-121$, compute the maximum possible value of \[\dfrac{ab+bc+ca}{abc+a+b+c}.\] [i]Proposed by David Altizio[/i]

Let $M(n)=\{n,n+1,n+2,n+3,n+4,n+5\}$ be a set of 6 consecutive integers. Let's take all values of the form \[\frac{a}{b}+\frac{c}{d}+\frac{e}{f}\] with the set $\{a,b,c,d,e,f\}=M(n)$. Let \[\frac{x}{u}+\frac{y}{v}+\frac{z}{w}=\frac{xvw+yuw+zuv}{uvw}\] be the greatest of all these values. a) show: for all odd $n$ hold: $\gcd (xvw+yuw+zuv, uvw)=1$ iff $\gcd (x,u)=\gcd (y,v)=\gcd (z,w)=1$. b) for which positive integers $n$ hold $\gcd (xvw+yuw+zuv, uvw)=1$?

Let $ S$ be the set of all odd positive integers less than $ 30m$ which are not multiples of $ 5$, where $ m$ is a given positive integer. Find the smallest positive integer $ k$ such that each $ k$-element subset of $ S$ contains two distinct numbers, one of which divides the other.

Given a sphere $K$, determine the set of all points $A$ that are vertices of some parallelograms $ABCD$ that satisfy $AC \le BD$ and whose entire diagonal $BD$ is contained in $K$.

If a triangle has side lengths $a,b,c$ where $a\leq 2 \leq b \leq 3$, what is the largest possible value of its area? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ \text{None of above} $

Let the bisectors of the exterior angles at $ B$ and $ C$ of triangle $ ABC$ meet at $ D.$ Then, if all measurements are in degrees, angle $ BDC$ equals: $ \textbf{(A)}\ \frac {1}{2} (90 \minus{} A) \qquad \textbf{(B)}\ 90 \minus{} A \qquad \textbf{(C)}\ \frac {1}{2} (180 \minus{} A) \qquad \textbf{(D)}\ 180 \minus{} A \qquad \textbf{(E)}\ 180 \minus{} 2A$

Find all integers $x$ such that $2x^2+x-6$ is a positive integral power of a prime positive integer.

There are two [i]allowed operations[/i] on a pair $(a, b)$ of positive integers: [list=i] [*]Add $1$ to both $a$ and $b$. [*]If one of the numbers $a$ or $b$ is a perfect cube, replace it with its cube root. [/list] The goal is to make the two numbers equal. Find all initial pairs $(a, b)$ for which this is possible.

Circle $C_1$ and $C_2$ each have radius $1$, and the distance between their centers is $\frac{1}{2}$. Circle $C_3$ is the largest circle internally tangent to both $C_1$ and $C_2$. Circle $C_4$ is internally tangent to both $C_1$ and $C_2$ and externally tangent to $C_3$. What is the radius of $C_4$? [asy] import olympiad; size(10cm); draw(circle((0,0),0.75)); draw(circle((-0.25,0),1)); draw(circle((0.25,0),1)); draw(circle((0,6/7),3/28)); pair A = (0,0), B = (-0.25,0), C = (0.25,0), D = (0,6/7), E = (-0.95710678118, 0.70710678118), F = (0.95710678118, -0.70710678118); dot(B^^C); draw(B--E, dashed); draw(C--F, dashed); draw(B--C); label("$C_4$", D); label("$C_1$", (-1.375, 0)); label("$C_2$", (1.375,0)); label("$\frac{1}{2}$", (0, -.125)); label("$C_3$", (-0.4, -0.4)); label("$1$", (-.85, 0.70)); label("$1$", (.85, -.7)); import olympiad; markscalefactor=0.005; [/asy] $\textbf{(A) } \frac{1}{14} \qquad \textbf{(B) } \frac{1}{12} \qquad \textbf{(C) } \frac{1}{10} \qquad \textbf{(D) } \frac{3}{28} \qquad \textbf{(E) } \frac{1}{9}$

An infinite fairytale is a book with pages numbered $1,2,3,\ldots$ where all natural numbers appear. An author wants to write an infinite fairytale such that a new dwarf is introduced on each page. Afterward, the page contains several discussions between groups of at least two of the already introduced dwarfs. The publisher wants to make the book more exciting and thus requests the following condition: Every infinite set of dwarfs contains a group of at least two dwarfs, who formed a discussion group at some point as well as a group of the same size for which this is not true. Can the author fulfill this condition?

The length of each side and each non-principal diagonal of a convex hexagon does not exceed $1$. Prove that this hexagon contains a principal diagonal whose length does not exceed $\frac{2}{\sqrt3}$.

The sum of the digits of a two-digit number is subtracted from the number. The units digit of the result is $ 6$. How many two-digit numbers have this property? $ \textbf{(A)}\ 5\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 9\qquad \textbf{(D)}\ 10\qquad \textbf{(E)}\ 19$

A right triangle has sides of integer length. One side has length 11. What is the area of the triangle?

Find all quadruple $ (m,n,p,q) \in \mathbb{Z}^4$ such that \[ p^m q^n \equal{} (p\plus{}q)^2 \plus{} 1.\]

Let $ABC$ be a triangle and $\ell_1,\ell_2$ be two parallel lines. Let $\ell_i$ intersects line $BC,CA,AB$ at $X_i,Y_i,Z_i$, respectively. Let $\Delta_i$ be the triangle formed by the line passed through $X_i$ and perpendicular to $BC$, the line passed through $Y_i$ and perpendicular to $CA$, and the line passed through $Z_i$ and perpendicular to $AB$. Prove that the circumcircles of $\Delta_1$ and $\Delta_2$ are tangent.

Lucy starts by writing $s$ integer-valued $2022$-tuples on a blackboard. After doing that, she can take any two (not necessarily distinct) tuples $\mathbf{v}=(v_1,\ldots,v_{2022})$ and $\mathbf{w}=(w_1,\ldots,w_{2022})$ that she has already written, and apply one of the following operations to obtain a new tuple: \begin{align*} \mathbf{v}+\mathbf{w}&=(v_1+w_1,\ldots,v_{2022}+w_{2022}) \\ \mathbf{v} \lor \mathbf{w}&=(\max(v_1,w_1),\ldots,\max(v_{2022},w_{2022})) \end{align*} and then write this tuple on the blackboard. It turns out that, in this way, Lucy can write any integer-valued $2022$-tuple on the blackboard after finitely many steps. What is the smallest possible number $s$ of tuples that she initially wrote?

Let $x$ and $y$ be non-negative real numbers that sum to $ 1$. Compute the number of ordered pairs $(a, b)$ with $a, b \in \{0, 1, 2, 3, 4\}$ such that the expression $x^ay^b + y^ax^b$ has maximum value $2^{1-a-b}$ .

International Mathematical Olympiad National Selection Test Malaysia 2020 Round 1 Primary Time: 2.5 hours [hide=Rules] $\bullet$ For each problem you have to submit the answer only. The answer to each problem is a non-negative integer. $\bullet$ No mark is deducted for a wrong answer. $\bullet$ The maximum number of points is (1 + 2 + 3 + 4) x 5 = 50 points.[/hide] [b]Part A[/b] (1 point each) p1. Annie asks his brother four questions, "What is $20$ plus $20$? What is $20$ minus $20$? What is $20$ times $20$? What is $20$ divided by $20$?". His brother adds the answers to these four questions, and then takes the (positive) square root of the result. What number does he get? p2. A broken watch moves slower than a regular watch. In every $7$ hours, the broken watch lags behind a regular watch by $10$ minutes. In one week, how many hours does the broken watch lags behind a regular watch? p3. Given a square $ABCD$. A point $P$ is chosen outside the square so that triangle $BCP$ is equilateral. Find $\angle APC$, in degrees. p4. Hussein throws 4 dice simultaneously, and then adds the number of dots facing up on all $4$ dice. How many possible sums can Hussein get? Note: For example, he can get sum $14$, by throwing $4$, $6$, $3$, and $ 1$. Assume these are regular dice, with $1$ to $6$ dots on the faces. p5. Mrs. Sheila says, "I have $5$ children. They were born one by one every $3$ years. The age of my oldest child is $7$ times the age of my youngest child." What is the age of her third child? [b]Part B [/b](2 points each) p6. The number $N$ is the smallest positive integer with the sum of its digits equal to $2020$. What is the first (leftmost) digit of $N$? p7. At a food stall, the price of $16$ banana fritters is $k$ RM , and the price of $k$ banana fritters is $ 1$ RM . What is the price of one banana fritter, in sen? Note: $1$ RM is equal to $100$ sen. p8. Given a trapezium $ABCD$ with $AD \parallel$ to $BC$, and $\angle A = \angle B = 90^o$. It is known that the area of the trapezium is 3 times the area of $\vartriangle ABD$. Find$$\frac{area \,\, of \,\, \vartriangle ABC}{area \,\, of \,\, \vartriangle ABD}.$$ p9. Each $\vartriangle$ symbol in the expression below can be substituted either with $+$ or $-$:$$\vartriangle 1 \vartriangle 2 \vartriangle 3 \vartriangle 4.$$How many possible values are there for the resulting arithmetic expression? Note: One possible value is $-2$, which equals $-1 - 2 - 3 + 4$. p10. How many $3$-digit numbers have its sum of digits equal to $4$? [b]Part C[/b] (3 points each) p11. Find the value of$$+1 + 2 + 3 - 4 - 5 - 6 + 7 + 8 + 9 - 10 - 11 - 12 +... - 2020$$where the sign alternates between $+$ and $-$ after every three numbers. p12. If Natalie cuts a round pizza with $4$ straight cuts, what is the maximum number of pieces that she can get? Note: Assume that all the cuts are vertical (perpendicular to the surface of the pizza). She cannot move the pizza pieces until she finishes cutting. p13. Given a square with area $ A$. A circle lies inside the square, such that the circle touches all sides of the square. Another square with area $ B$ lies inside the circle, such that all its vertices lie on the circle. Find the value of $A/B$. p14. This sequence lists the perfect squares in increasing order:$$0, 1, 4, 9, 16, ... ,a, 10^8, b, ...$$Determine the value of $b - a$. p15. Determine the last digit of $5^5 + 6^6 + 7^7 + 8^8 + 9^9$ [b]Part D[/b] (4 points each) p16. Find the sum of all integers between $-\sqrt{1442}$ and $\sqrt{2020}$. p17. Three brothers own a painting company called Tiga Abdul Enterprise. They are hired to paint a building. Wahab says, "I can paint this building in $3$ months if I work alone". Wahib says, "I can paint this building in $2$ months if I work alone". Wahub says, "I can paint this building in $k$ months if I work alone". If they work together, they can finish painting the building in $1$ month only. What is $k$? p18. Given a rectangle $ABCD$ with a point $P$ inside it. It is known that $PA = 17$, $PB = 15$, and $PC = 6$. What is the length of $PD$? p19. What is the smallest positive multiple of $225$ that can be written using digits $0$ and $ 1$ only? p20. Given positive integers $a, b$, and $c$ with $a + b + c = 20$. Determine the number of possible integer values for $\frac{a + b}{c}$. PS. Problems 6-20 were also used in [url=https://artofproblemsolving.com/community/c4h2675966p23194287]Juniors [/url]as 1-15. Problems 11-20 were also used in Seniors 1-10.

Find all real-valued functions $f$ on the reals such that $f(-x) = -f(x)$, $f(x+1) = f(x) + 1$ for all $x$, and $f\left(\dfrac{1}{x}\right) = \dfrac{f(x)}{x^2}$ for $x \not = 0$.

The sequence $x_{n}$ is defined by: $x_{0}=1, x_{1}=0, x_{2}=1,x_{3}=1, x_{n+3}=\frac{(n^2+n+1)(n+1)}{n}x_{n+2}+(n^2+n+1)x_{n+1}-\frac{n+1}{n}x_{n} (n=1,2,3..)$ Prove that all members of the sequence are perfect squares.