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

2020 Online Math Open Problems, 16

Tags:
For a positive integer $n$, we will say that a sequence $a_1, a_2, \dots a_n$ where $a_i \in \{1, 2, \dots , n\}$ for all $i$ is $n$[i]-highly divisible[/i] if, for every positive integer $d$ that divides $n$ and every nonnegative integer $k$ less than $\frac{n}{d}$ we have that \[ d\;\Bigg\vert \sum_{i=kd+1}^{(k+1)d} a_i. \] Let $\chi(n)$ be the probability that a sequence $a_1, a_2, \dots, a_n$ where $a_i$ is chosen randomly from $\{1, 2, \dots n\}$ independently for all $i$ is $n$-highly divisible. Suppose that $n$ is a positive integer such that there exists a positive integer $m$ not divisible by 3 such that $3^{40}\chi(n)=\frac{1}{m}$. Compute the sum of all possible values of $n$. [i]Proposed by Jaedon Whyte[/i]

Novosibirsk Oral Geo Oly VIII, 2021.2

Tags: geometry , angle
The extensions of two opposite sides of the convex quadrilateral intersect and form an angle of $20^o$ , the extensions of the other two sides also intersect and form an angle of $20^o$. It is known that exactly one angle of the quadrilateral is $80^o$. Find all of its other angles.

2024 Dutch IMO TST, 2

Find all functions $f:\mathbb{R}_{\ge 0} \to \mathbb{R}$ with \[2x^3zf(z)+yf(y) \ge 3yz^2f(x)\] for all $x,y,z \in \mathbb{R}_{\ge 0}$.

2005 Mexico National Olympiad, 2

Given several matrices of the same size. Given a positive integer $N$, let's say that a matrix is $N$-balanced if the entries of the matrix are integers and the difference between any two adjacent entries of the matrix is less than or equal to $N$. (i) Show that every $2N$-balanced matrix can be written as a sum of two $N$-balanced matrices. (ii) Show that every $3N$-balanced matrix can be written as a sum of three $N$-balanced matrices.

Ukrainian From Tasks to Tasks - geometry, 2012.4

Let $ABCD$ be an isosceles trapezoid ($AD\parallel BC$), $\angle BAD = 80^o$, $\angle BDA = 60^o$. Point $P$ lies on $CD$ and $\angle PAD = 50^o$. Find $\angle PBC$

1973 All Soviet Union Mathematical Olympiad, 175

Prove that $9$-digit number, that contains all the decimal digits except zero and does not ends with $5$ can not be exact square.

1987 Nordic, 2

Let $ABCD$ be a parallelogram in the plane. We draw two circles of radius $R$, one through the points $A$ and $B$, the other through $B$ and $C$. Let $E$ be the other intersection point of the circles. We assume that $E$ is not a vertex of the parallelogram. Show that the circle passing through $A, D$, and $E$ also has radius $R$.

2009 Baltic Way, 12

In a quadrilateral $ABCD$ we have $AB||CD$ and $AB=2CD$. A line $\ell$ is perpendicular to $CD$ and contains the point $C$. The circle with centre $D$ and radius $DA$ intersects the line $\ell$ at points $P$ and $Q$. Prove that $AP\perp BQ$.

2011 National Olympiad First Round, 6

For how many primes $p$, $|p^4-86|$ is also prime? $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 4$

Revenge ELMO 2023, 5

Tags: algebra
Complex numbers $a,b,w,x,y,z,p$ satisfy \begin{align*} \frac{(x-w)\lvert a-w \rvert}{(a-w)\lvert x-w \rvert}&=\text{(cyclic variants)};\\ \frac{(z-w)\lvert b-w \rvert}{(b-w)\lvert z-w \rvert}&=\text{(cyclic variants)};\\ p &= \frac{\sum_{\text{cyc}} \frac w{\lvert p-w \rvert}}{\sum_{\text{cyc}}\frac1{\lvert p-w \rvert}}; \end{align*} where cyclic sums, equations, etc. are wrt $w,x,y,z$. Prove that there exists a real $k$ such that \[\sum_{\text{cyc}} \frac{(x-w)(a-w)}{\lvert x-w\rvert (p-w)} =k\sum_{\text{cyc}} \frac{(z-w)(b-w)}{\lvert z-w\rvert(p-w)}.\] [i]Neal Yan[/i]

2022 Rioplatense Mathematical Olympiad, 4

Tags: geometry , incenter
Let $ABC$ be a triangle with incenter $I$. Let $D$ be the point of intersection between the incircle and the side $BC$, the points $P$ and $Q$ are in the rays $IB$ and $IC$, respectively, such that $\angle IAP=\angle CAD$ and $\angle IAQ=\angle BAD$. Prove that $AP=AQ$.

2021 Harvard-MIT Mathematics Tournament., 7

Tags: function , combi
Let $S = \{1, 2, \dots , 2021\}$, and let $\mathcal{F}$ denote the set of functions $f : S \rightarrow S$. For a function $f \in \mathcal{F},$ let \[T_f =\{f^{2021}(s) : s \in S\},\] where $f^{2021}(s)$ denotes $f(f(\cdots(f(s))\cdots))$ with $2021$ copies of $f$. Compute the remainder when \[\sum_{f \in \mathcal{F}} |T_f|\] is divided by the prime $2017$, where the sum is over all functions $f$ in $\mathcal{F}$.

2015 Sharygin Geometry Olympiad, P9

Let $ABC$ be an acute-angled triangle. Construct points $A', B', C'$ on its sides $BC, CA, AB$ such that: - $A'B' \parallel AB$, - $C'C$ is the bisector of angle $A'C'B'$, - $A'C' + B'C'= AB$.

2021 Azerbaijan Senior NMO, 4

There are $30$ contestants and each contestant has $6$ friends each. $3$ people is selected from these $30$ contestants, and it is called $good~triple$, if either all three are mutual friends, or none of them are friends with each other. How many $good~triples$ are there? (Note: If contestant $A$ is friends with $B$, then $B$ is friends with $A$. Similarly, if $A$ is not friends with $B$, then $B$ is not friends with $A$)

1971 Putnam, B5

Tags:
Show that the graphs in the $x-y$ plane of all solutions of the system of differential equations $$x''+y'+6x=0, y''-x'+6y=0 ('=d/dt)$$ which satisfy $x'(0)=y'(0)=0$ are hypocycloids, and find the radius of the fixed circle and the two possible values of the radius of the rolling circle for each such solution. (A hypocycloid is the path described by a fixed point on the circumference of a circle which rolls on the inside of a given fixed circle.)

2022 Vietnam National Olympiad, 3

Let $ABC$ be a triangle. Point $E,F$ moves on the opposite ray of $BA,CA$ such that $BF=CE$. Let $M,N$ be the midpoint of $BE,CF$. $BF$ cuts $CE$ at $D$ a) Suppost that $I$ is the circumcenter of $(DBE)$ and $J$ is the circumcenter of $(DCF)$, Prove that $MN \parallel IJ$ b) Let $K$ be the midpoint of $MN$ and $H$ be the orthocenter of triangle $AEF$. Prove that when $E$ varies on the opposite ray of $BA$, $HK$ go through a fixed point

2024 Korea Junior Math Olympiad (First Round), 9.

Find the number of positive integers that are equal to or equal to 1000 that have exactly 6 divisors that are perfect squares

2019 Cono Sur Olympiad, 1

Martin has two boxes $A$ and $B$. In the box $A$ there are $100$ red balls numbered from $1$ to $100$, each one with one of these numbers. In the box $B$ there are $100$ blue balls numbered from $101$ to $200$, each one with one of these numbers. Martin chooses two positive integers $a$ and $b$, both less than or equal to $100$, and then he takes out $a$ balls from box $A$ and $b$ balls from box $B$, without replacement. Martin's goal is to have two red balls and one blue ball among all balls taken such that the sum of the numbers of two red balls equals the number of the blue ball.\\ What is the least possible value of $a+b$ so that Martin achieves his goal for sure? For such a minimum value of $a+b$, give an example of $a$ and $b$ satisfying the goal and explain why every $a$ and $b$ with smaller sum cannot accomplish the aim.

2009 Germany Team Selection Test, 3

Find all functions $ f: \mathbb{R} \mapsto \mathbb{R}$ such that $ \forall x,y,z \in \mathbb{R}$ we have: If \[ x^3 \plus{} f(y) \cdot x \plus{} f(z) \equal{} 0,\] then \[ f(x)^3 \plus{} y \cdot f(x) \plus{} z \equal{} 0.\]

2019 India Regional Mathematical Olympiad, 5

Tags: geometry
In an acute angled triangle $ABC$, let $H$ be the orthocenter, and let $D,E,F$ be the feet of altitudes from $A,B,C$ to the opposite sides, respectively. Let $L,M,N$ be the midpoints of the segments $AH, EF, BC$ respectively. Let $X,Y$ be the feet of altitudes from $L,N$ on to the line $DF$ respectively. Prove that $XM$ is perpendicular to $MY$.

1983 IMO Longlists, 17

In how many ways can $1, 2,\ldots, 2n$ be arranged in a $2 \times n$ rectangular array $\left(\begin{array}{cccc}a_1& a_2 & \cdots & a_n\\b_1& b_2 & \cdots & b_n\end{array}\right)$ for which: [b](i)[/b] $a_1 < a_2 < \cdots < a_n,$ [b](ii) [/b] $b_1 < b_2 <\cdots < b_n,$ [b](iii) [/b]$a_1 < b_1, a_2 < b_2, \ldots, a_n < b_n \ ?$

2008 Greece Team Selection Test, 4

Given is the equation $x^2+y^2-axy+2=0$ where $a$ is a positive integral parameter. $i.$Show that,for $a\neq 4$ there exist no pairs $(x,y)$ of positive integers satisfying the equation. $ii.$ Show that,for $a=4$ there exist infinite pairs $(x,y)$ of positive integers satisfying the equation,and determine those pairs.

2021 Peru Cono Sur TST., P1

Find the set of all possible values of the expression $\lfloor m^2+\sqrt{2} n \rfloor$, where $m$ and $n$ are positive integers. Note: The symbol $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$.

2022 JHMT HS, 9

Tags: geometry
In convex quadrilateral $KALE$, angles $\angle KAL$, $\angle AKL$, and $\angle ELK$ measure $110^\circ$, $50^\circ$, and $10^\circ$, respectively. Given that $KA = LE$ and that $\overline{KL}$ and $\overline{AE}$ intersect at point $X$, compute the value of $\tfrac{KX^2}{AL\cdot EX}$.

1952 Moscow Mathematical Olympiad, 210

Prove that if all faces of a parallelepiped are equal parallelograms, they are rhombuses.