This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2017 CMIMC Combinatorics, 2

Let $S$ be a subset of $\{1,2,\dots,2017\}$ such that for any two distinct elements in $S$, both their sum and product are not divisible by seven. Compute the maximum number of elements that can be in $S$.

2010 Nordic, 4

A positive integer is called simple if its ordinary decimal representation consists entirely of zeroes and ones. Find the least positive integer $k$ such that each positive integer $n$ can be written as $n = a_1 \pm a_2 \pm a_3 \pm \cdots \pm a_k$ where $a_1, \dots , a_k$ are simple.

2016 AMC 12/AHSME, 4

Tags: ratio
The ratio of the measures of two acute angles is $5:4$, and the complement of one of these two angles is twice as large as the complement of the other. What is the sum of the degree measures of the two angles? $\textbf{(A)}\ 75\qquad\textbf{(B)}\ 90\qquad\textbf{(C)}\ 135\qquad\textbf{(D)}\ 150\qquad\textbf{(E)}\ 270$

1996 Tournament Of Towns, (494) 1

Tags: algebra
People are asked “Do you think that the new president will be better than the most recent one?” Suppose $a$ people say “better”,$ b$ say “the same” and $c$ “worse”. Sociologists then calculate two measures of “social optimism”: $m =a + \frac{b}{2}$ and $n = a - c$. Suppose exactly $100$ people respond to this survey and it turns out that $m = 40$. Find $n$. (A Kovaldji)

2019 Indonesia Juniors, day 2

P6. Determine all integer pairs $(x, y)$ satisfying the following system of equations. \[ \begin{cases} x + y - 6 &= \sqrt{2x + y + 1} \\ x^2 - x &= 3y + 5 \end{cases} \] P7. Determine the sum of all (positive) integers $n \leq 2019$ such that $1^2 + 2^2 + 3^2 + \cdots + n^2$ is an odd number and $1^1 + 2^2 + 3^3 + \cdots + n^n$ is also an odd number. P8. Two quadrilateral-based pyramids where the length of all its edges are the same, have their bases coincide, forming a new 3D figure called "8-plane" (octahedron). If the volume of such "8-plane" (octahedron) is $a^3\sqrt{2}$ cm$^3$, determine the volume of the largest sphere that can be fit inside such "8-plane" (octahedron). P9. Six-digit numbers $\overline{ABCDEF}$ with distinct digits are arranged from the digits 1, 2, 3, 4, 5, 6, 7, 8 with the rule that the sum of the first three numbers and the sum of the last three numbers are the same. Determine the probability that such arranged number has the property that either the first or last three digits (might be both) form an arithmetic sequence or a geometric sequence. [hide=Remarks (Answer spoiled)]It's a bit ambiguous whether the first or last three digits mentioned should be in that order, or not. If it should be in that order, the answer to this problem would be $\frac{1}{9}$, whereas if not, it would be $\frac{1}{3}$. Some of us agree that the correct interpretation should be the latter (which means that it's not in order) and the answer should be $\frac{1}{3}$. However since this is an essay problem, your interpretation can be written in your solution as well and it's left to the judges' discretion to accept your interpretation, or not. This problem is very bashy.[/hide] P10. $X_n$ denotes the number which is arranged by the digit $X$ written (concatenated) $n$ times. As an example, $2_{(3)} = 222$ and $5_{(2)} = 55$. For $A, B, C \in \{1, 2, \ldots, 9\}$ and $1 \leq n \leq 2019$, determine the number of ordered quadruples $(A, B, C, n)$ satisfying: \[ A_{(2n)} = 2 \left ( B_{(n)} \right ) + \left ( C_{(n)} \right )^2. \]

2008 AMC 10, 6

Tags: ratio
Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$? $ \textbf{(A)}\ \frac{1}{36} \qquad \textbf{(B)}\ \frac{1}{13} \qquad \textbf{(C)}\ \frac{1}{10} \qquad \textbf{(D)}\ \frac{5}{36} \qquad \textbf{(E)}\ \frac{1}{5}$

1989 AMC 12/AHSME, 6

If $a,b > 0$ and the triangle in the first quadrant bounded by the coordinate axes and the graph of $ax+by = 6$ has area 6, then $ab =$ $\text{(A)} \ 3 \qquad \text{(B)} \ 6 \qquad \text{(C)} \ 12 \qquad \text{(D)} \ 108 \qquad \text{(E)} \ 432$

2008 Baltic Way, 15

Some $1\times 2$ dominoes, each covering two adjacent unit squares, are placed on a board of size $n\times n$ such that no two of them touch (not even at a corner). Given that the total area covered by the dominoes is $2008$, find the least possible value of $n$.

2000 ITAMO, 1

A possitive integer is called [i]special[/i] if all its decimal digits are equal and it can be represented as the sum of squares of three consecutive odd integers. (a) Find all $4$-digit [i]special[/i] numbers (b) Are there $2000$-digit [i]special[/i] numbers?

2016 Switzerland Team Selection Test, Problem 5

For a finite set $A$ of positive integers, a partition of $A$ into two disjoint nonempty subsets $A_1$ and $A_2$ is $\textit{good}$ if the least common multiple of the elements in $A_1$ is equal to the greatest common divisor of the elements in $A_2$. Determine the minimum value of $n$ such that there exists a set of $n$ positive integers with exactly $2015$ good partitions.

2005 Thailand Mathematical Olympiad, 3

Does there exist a function $f : Z^+ \to Z^+$ such that $f(f(n)) = 2n$ for all positive integers $n$? Justify your answer, and if the answer is yes, give an explicit construction.

2013 Baltic Way, 3

Tags: function , algebra
Let $\mathbb{R}$ denote the set of real numbers. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(xf(y)+y)+f(-f(x))=f(yf(x)-y)+y\] for all $x,y\in\mathbb{R}$

2019 Dutch IMO TST, 4

Let $\Delta ABC$ be a scalene triangle. Points $D,E$ lie on side $\overline{AC}$ in the order, $A,E,D,C$. Let the parallel through $E$ to $BC$ intersect $\odot (ABD)$ at $F$, such that, $E$ and $F$ lie on the same side of $AB$. Let the parallel through $E$ to $AB$ intersect $\odot (BDC)$ at $G$, such that, $E$ and $G$ lie on the same side of $BC$. Prove, Points $D,F,E,G$ are concyclic

Kvant 2022, M2696

Does there exist a sequence of natural numbers $a_1,a_2,\ldots$ such that the number $a_i+a_j$ has an even number of different prime divisors for any two different natural indices $i{}$ and $j{}$? [i]From the folklore[/i]

STEMS 2023 Math Cat A, 6

There are $5$ vertices labelled $1,2,3,4,5$. For any two pairs of vertices $u, v$, the edge $uv$ is drawn with probability $1/2$. If the probability that the resulting graph is a tree is given by $\dfrac{p}{q}$ where $p, q$ are coprime, then find the value of $q^{1/10} + p$.

2023 Argentina National Olympiad, 6

There´s a ping pong tournament with $n\geq 3$ participants that we´ll call $1, 2, \dots n$. The tournament rules are the following ones: at the start, all the players form a line, ordered from $1$ to $n$. Players $1$ and $2$ play the first match. The winner is at the beginning of the line and the loser is placed behind the last person in the line.In the next play, the two who at that moment are the first two in line face each other, the winner is first in line and the loser goes to the end of the line, just behind the last loser. And so on. After $N$ matches, the tournament ends.Player number $1$ won $a_1$ matches, player number $2$ won $a_2$, and so on till player $n$, that has won $a_n$ matches (it is trivial that $a_1+a_2+\dots+a_n=N)$.Determine how many games each player has lost, based on $a_1, a_2, \dots , a_n$

2017 China National Olympiad, 2

Tags: geometry
In acute triangle $ABC$, let $\odot O$ be its circumcircle, $\odot I$ be its incircle. Tangents at $B,C$ to $\odot O$ meet at $L$, $\odot I$ touches $BC$ at $D$. $AY$ is perpendicular to $BC$ at $Y$, $AO$ meets $BC$ at $X$, and $OI$ meets $\odot O$ at $P,Q$. Prove that $P,Q,X,Y$ are concyclic if and only if $A,D,L$ are collinear.

2004 AIME Problems, 10

Let $S$ be the set of integers between $1$ and $2^{40}$ whose binary expansions have exactly two $1$'s. If a number is chosen at random from $S$, the probability that it is divisible by $9$ is $p/q$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.

1996 Canadian Open Math Challenge, 10

Tags: trigonometry
Determine the sum of angles $A,B,$ where $0^\circ \leq A,B, \leq 180^\circ$ and \[ \sin A + \sin B = \sqrt{\frac{3}{2}}, \cos A + \cos B = \sqrt{\frac{1}{2}} \]

1990 Poland - Second Round, 5

There are $ n $ natural numbers ($ n\geq 2 $) whose sum is equal to their product. Prove that this common value does not exceed $2n$.

LMT Speed Rounds, 2016.10

Tags:
There are sixteen buildings all on the same side of a street. How many ways can we choose a nonempty subset of the buildings such that there is an odd number of buildings between each pair of buildings in the subset? [i]Proposed by Yiming Zheng

1996 Abels Math Contest (Norwegian MO), 3

Per and Kari each have $n$ pieces of paper. They both write down the numbers from $1$ to $2n$ in an arbitrary order, one number on each side. Afterwards, they place the pieces of paper on a table showing one side. Prove that they can always place them so that all the numbers from $1$ to $2n$ are visible at once.

May Olympiad L2 - geometry, 2006.4

Tags: geometry , trapezoid , area
Let $ABCD$ be a trapezoid of bases $AB$ and $CD$ . Let $O$ be the intersection point of the diagonals $AC$ and $BD$. If the area of the triangle $ABC$ is $150$ and the area of the triangle $ACD$ is $120$, calculate the area of the triangle $BCO$.

2024 USA IMO Team Selection Test, 1

Tags: algebra
Find the smallest constant $C > 1$ such that the following statement holds: for every integer $n \geq 2$ and sequence of non-integer positive real numbers $a_1, a_2, \dots, a_n$ satisfying $$\frac{1}{a_1} + \frac{1}{a_2} + \cdots + \frac{1}{a_n} = 1,$$ it's possible to choose positive integers $b_i$ such that (i) for each $i = 1, 2, \dots, n$, either $b_i = \lfloor a_i \rfloor$ or $b_i = \lfloor a_i \rfloor + 1$, and (ii) we have $$1 < \frac{1}{b_1} + \frac{1}{b_2} + \cdots + \frac{1}{b_n} \leq C.$$ (Here $\lfloor \bullet \rfloor$ denotes the floor function, as usual.) [i]Merlijn Staps[/i]

2017-IMOC, G1

Given $\vartriangle ABC$. Choose two points $P, Q$ on $AB, AC$ such that $BP = CQ$. Let $M, T$ be the midpoints of $BC, PQ$. Show that $MT$ is parallel to the angle bisevtor of $\angle BAC$ [img]http://4.bp.blogspot.com/-MgMtdnPtq1c/XnSHHFl1LDI/AAAAAAAALdY/8g8541DnyGo_Gqd19-7bMBpVRFhbXeYPACK4BGAYYCw/s1600/imoc2017%2Bg1.png[/img]