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

1999 Miklós Schweitzer, 5

Let $\alpha>-2$ , $n\in \mathbb{N}$ and $y_1,\cdots,y_n$ be the solutions to the system of equations: $\sum_{j=1}^n \frac{y_j}{j+k+\alpha}= \frac{1}{n+1+k+\alpha}$ , $k=1,\cdots,n$ Prove that $y_{j-1}y_{j+1}\leq y_j^2 \,\forall 1<j<n$

2019 BMT Spring, 9

You wish to color every vertex, edge, face, and the interior of a cube one color each such that no two adjacent objects are the same color. Faces are adjacent if they share an edge. Edges are adjacent if they share a vertex. The interior is adjacent to all of its faces, edges, and vertices. Each face is adjacent to all of its edges and vertices. Each edge is adjacent to both of its vertices. What is the minimum number of colors required to do this?

2016 Hanoi Open Mathematics Competitions, 2

The number of all positive integers $n$ such that $n + s(n) = 2016$, where $s(n)$ is the sum of all digits of $n$ is (A): $1$ (B): $2$ (C): $3$ (D): $4$ (E): None of the above.

1953 AMC 12/AHSME, 26

Tags: ratio , geometry
The base of a triangle is $ 15$ inches. Two lines are drawn parallel to the base, terminating in the other two sides, and dividing the triangle into three equal areas. The length of the parallel closer to the base is: $ \textbf{(A)}\ 5\sqrt{6}\text{ inches} \qquad\textbf{(B)}\ 10\text{ inches} \qquad\textbf{(C)}\ 4\sqrt{3}\text{ inches} \qquad\textbf{(D)}\ 7.5\text{ inches}\\ \textbf{(E)}\ \text{none of these}$

2020 Jozsef Wildt International Math Competition, W35

In all triangles $ABC$ does it hold: $$(b^n+c^p)\tan^{n+p}\frac A2+(c^n+a^p)\tan^{n+p}\frac B2+(a^n+b^p)\tan^{n+p}\frac C2\ge6\sqrt{\left(\frac{4r^2}{R\sqrt3}\right)^{n+p}}$$ where $n,p\in(0,\infty)$. [i]Proposed by Nicolae Papacu[/i]

2023 May Olympiad, 3

The $49$ numbers $2,3,4,...,49,50$ are written on the blackboard . An allowed operation consists of choosing two different numbers $a$ and $b$ of the blackboard such that $a$ is a multiple of $b$ and delete exactly one of the two. María performs a sequence of permitted operations until she observes that it is no longer possible to perform any more. Determine the minimum number of numbers that can remain on the board at that moment.

2021 Princeton University Math Competition, B1

Tags: algebra
Let $a, b, c$ be real numbers in the interval $[0, 1]$, satisfying $ab + c \le 1$. Find the maximal value of their sum $a + b + c$.

2019 Brazil National Olympiad, 2

Given are the real line and the two unique marked points $0$ and $1$. We can perform as many times as we want the following operation: we take two already marked points $a$ and $b$ and mark the reflection of $a$ over $b$. Let $f(n)$ be the minimum number of operations needed to mark on the real line the number $n$ (which is the number at a distance $\left| n\right|$ from $0$ and it is on the right of $0$ if $n>0$ and on the left of $0$ if $n<0$). For example, $f(0)=f(1)=0$ and $f(-1)=f(2)=1$. Find $f(n)$.

2011 HMNT, 7

Determine the number of angles $\theta$ between $0$ and $2 \pi$, other than integer multiples of $\pi /2$, such that the quantities $\sin \theta, \cos \theta, $ and $\tan \theta$ form a geometric sequence in some order.

2001 China Western Mathematical Olympiad, 2

Tags: incenter , geometry
$ P$ is a point on the exterior of a circle centered at $ O$. The tangents to the circle from $ P$ touch the circle at $ A$ and $ B$. Let $ Q$ be the point of intersection of $ PO$ and $ AB$. Let $ CD$ be any chord of the circle passing through $ Q$. Prove that $ \triangle PAB$ and $ \triangle PCD$ have the same incentre.

2018 Ecuador NMO (OMEC), 6

Tags: algebra , radical
Reduce $$\frac{2}{\sqrt{4-3\sqrt[4]{5} + 2\sqrt[4]{25}-\sqrt[4]{125}}}$$ to its lowest form. Then generalize this result and show that it holds for any positive $n$.

2007 China Team Selection Test, 3

Consider a $ 7\times 7$ numbers table $ a_{ij} \equal{} (i^2 \plus{} j)(i \plus{} j^2), 1\le i,j\le 7.$ When we add arbitrarily each term of an arithmetical progression consisting of $ 7$ integers to corresponding to term of certain row (or column) in turn, call it an operation. Determine whether such that each row of numbers table is an arithmetical progression, after a finite number of operations.

2018 Irish Math Olympiad, 2

The triangle $ABC$ is right-angled at $A$. Its incentre is $I$, and $H$ is the foot of the perpendicular from $I$ on $AB$. The perpendicular from $H$ on $BC$ meets $BC$ at $E$, and it meets the bisector of $\angle ABC$ at $D$. The perpendicular from $A$ on $BC$ meets $BC$ at $F$. Prove that $\angle EFD = 45^o$

MBMT Guts Rounds, 2017

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]R4.16 / P1.4[/b] Adam and Becky are building a house. Becky works twice as fast as Adam does, and they both work at constant speeds for the same amount of time each day. They plan to finish building in $6$ days. However, after $2$ days, their friend Charlie also helps with building the house. Because of this, they finish building in just $5$ days. What fraction of the house did Adam build? [b]R4.17[/b] A bag with $10$ items contains both pencils and pens. Kanye randomly chooses two items from the bag, with replacement. Suppose the probability that he chooses $1$ pen and $1$ pencil is $\frac{21}{50}$ . What are all possible values for the number of pens in the bag? [b]R4.18 / P2.8[/b] In cyclic quadrilateral $ABCD$, $\angle ABD = 40^o$, and $\angle DAC = 40^o$. Compute the measure of $\angle ADC$ in degrees. (In cyclic quadrilaterals, opposite angles sum up to $180^o$.) [b]R4.19 / P2.6[/b] There is a strange random number generator which always returns a positive integer between $1$ and $7500$, inclusive. Half of the time, it returns a uniformly random positive integer multiple of $25$, and the other half of the time, it returns a uniformly random positive integer that isn’t a multiple of $25$. What is the probability that a number returned from the generator is a multiple of $30$? [b]R4.20 / P2.7[/b] Julia is shopping for clothes. She finds $T$ different tops and $S$ different skirts that she likes, where $T \ge S > 0$. Julia can either get one top and one skirt, just one top, or just one skirt. If there are $50$ ways in which she can make her choice, what is $T - S$? [u]Set 5[/u] [b]R5.21[/b] A $5 \times 5 \times 5$ cube’s surface is completely painted blue. The cube is then completely split into $ 1 \times 1 \times 1$ cubes. What is the average number of blue faces on each $ 1 \times 1 \times 1$ cube? [b]R5.22 / P2.10[/b] Find the number of values of $n$ such that a regular $n$-gon has interior angles with integer degree measures. [b]R5.23[/b] $4$ positive integers form an geometric sequence. The sum of the $4$ numbers is $255$, and the average of the second and the fourth number is $102$. What is the smallest number in the sequence? [b]R5.24[/b] Let $S$ be the set of all positive integers which have three digits when written in base $2016$ and two digits when written in base $2017$. Find the size of $S$. [b]R5.25 / P3.12[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of $ABCE$? [u]Set 6[/u] [b]R6.26 / P6.25[/b] Submit a decimal n to the nearest thousandth between $0$ and $200$. Your score will be $\min (12, S)$, where $S$ is the non-negative difference between $n$ and the largest number less than or equal to $n$ chosen by another team (if you choose the smallest number, $S = n$). For example, 1.414 is an acceptable answer, while $\sqrt2$ and $1.4142$ are not. [b]R6.27 / P6.27[/b] Guang is going hard on his YNA project. From $1:00$ AM Saturday to $1:00$ AM Sunday, the probability that he is not finished with his project $x$ hours after $1:00$ AM on Saturday is $\frac{1}{x+1}$ . If Guang does not finish by 1:00 AM on Sunday, he will stop procrastinating and finish the project immediately. Find the expected number of minutes $A$ it will take for him to finish his project. An estimate of $E$ will earn $12 \cdot 2^{-|E-A|/60}$ points. [b]R6.28 / P6.28[/b] All the diagonals of a regular $100$-gon (a regular polygon with $100$ sides) are drawn. Let $A$ be the number of distinct intersection points between all the diagonals. Find $A$. An estimate of $E$ will earn $12 \cdot \left(16 \log_{10}\left(\max \left(\frac{E}{A},\frac{A}{E}\right)\right)+ 1\right)^{-\frac12}$ or $0$ points if this expression is undefined. [b]R6.29 / P6.29 [/b]Find the smallest positive integer $A$ such that the following is true: if every integer $1, 2, ..., A$ is colored either red or blue, then no matter how they are colored, there are always 6 integers among them forming an increasing arithmetic progression that are all colored the same color. An estimate of $E$ will earn $12 min \left(\frac{E}{A},\frac{A}{E}\right)$ points or $0$ points if this expression is undefined. [b]R6.30 / P6.30[/b] For all integers $n \ge 2$, let $f(n)$ denote the smallest prime factor of $n$. Find $A =\sum^{10^6}_{n=2}f(n)$. In other words, take the smallest prime factor of every integer from $2$ to $10^6$ and sum them all up to get $A$. You may find the following values helpful: there are $78498$ primes below $10^6$, $9592$ primes below $10^5$, $1229$ primes below $10^4$, and $168$ primes below $10^3$. An estimate of $E$ will earn $\max \left(0, 12-4 \log_{10}(max \left(\frac{E}{A},\frac{A}{E}\right)\right)$ or $0$ points if this expression is undefined. PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and P11-25 [url=https://artofproblemsolving.com/community/c3h2786880p24497350]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2019 HMIC, 5

Let $p = 2017$ be a prime and $\mathbb{F}_p$ be the integers modulo $p$. A function $f: \mathbb{Z}\rightarrow\mathbb{F}_p$ is called [i]good[/i] if there is $\alpha\in\mathbb{F}_p$ with $\alpha\not\equiv 0\pmod{p}$ such that \[f(x)f(y) = f(x + y) + \alpha^y f(x - y)\pmod{p}\] for all $x, y\in\mathbb{Z}$. How many good functions are there that are periodic with minimal period $2016$? [i]Ashwin Sah[/i]

2010 Korea Junior Math Olympiad, 5

If reals $x, y, z $ satises $tan x + tan y + tan z = 2$ and $0 < x, y,z < \frac{\pi}{2}.$ Prove that $$sin^2 x + sin^2 y + sin^2 z < 1.$$

2019 Kyiv Mathematical Festival, 5

Is it possible to fill the cells of a table of size $2019\times2019$ with pairwise distinct positive integers in such a way that in each rectangle of size $1\times2$ or $2\times1$ the larger number is divisible by the smaller one, and the ratio of the largest number in the table to the smallest one is at most $2019?$

2005 Today's Calculation Of Integral, 10

Calculate the following indefinite integrals. [1] $\int (2x+1)\sqrt{x+2}\ dx$ [2] $\int \frac{1+\cos x}{x+\sin x}\ dx$ [3] $\int \sin ^ 5 x \cos ^ 3 x \ dx$ [4] $\int \frac{(x-3)^2}{x^4}\ dx$ [5] $\int \frac{dx}{\tan x}\ dx$

2015 Junior Regional Olympiad - FBH, 5

In how many ways you can pay $2015\$$ using bills of $1\$$, $10\$$, $100\$$ and $200\$$

2011 Mexico National Olympiad, 5

A $(2^n - 1) \times (2^n +1)$ board is to be divided into rectangles with sides parallel to the sides of the board and integer side lengths such that the area of each rectangle is a power of 2. Find the minimum number of rectangles that the board may be divided into.

2012 Iran MO (3rd Round), 8

[b]a)[/b] Does there exist an infinite subset $S$ of the natural numbers, such that $S\neq \mathbb{N}$, and such that for each natural number $n\not \in S$, exactly $n$ members of $S$ are coprime with $n$? [b]b)[/b] Does there exist an infinite subset $S$ of the natural numbers, such that for each natural number $n\in S$, exactly $n$ members of $S$ are coprime with $n$? [i]Proposed by Morteza Saghafian[/i]

2022 Tuymaada Olympiad, 1

Arnim and Brentano have a little vase with $1500$ candies on the table and a huge sack with spare candies under the table. They play a game taking turns, Arnim begins . At each move a player can either eat $7$ candies or take $6$ candies from under the table and add them to the vase. A player cannot go under the table in two consecutive moves. A player is declared the winner if he leaves the vase empty. In any other case, if a player cannot make a move in his turn, the game is declared a tie. Is there a winning strategy for one of the players?

PEN O Problems, 10

Tags:
Let $m \ge 2$ be an integer. Find the smallest integer $n>m$ such that for any partition of the set $\{m,m+1,\cdots,n\}$ into two subsets, at least one subset contains three numbers $a, b, c$ such that $c=a^{b}$.

2012 ITAMO, 1

On the sides of a triangle $ABC$ right angled at $A$ three points $D, E$ and $F$ (respectively $BC, AC$ and $AB$) are chosen so that the quadrilateral $AFDE$ is a square. If $x$ is the length of the side of the square, show that \[\frac{1}{x}=\frac{1}{AB}+\frac{1}{AC}\]

2020 Turkey MO (2nd round), 2

Tags: geometry
Let $P$ be an interior point of acute triangle $\Delta ABC$, which is different from the orthocenter. Let $D$ and $E$ be the feet of altitudes from $A$ to $BP$ and $CP$, and let $F$ and $G$ be the feet of the altitudes from $P$ to sides $AB$ and $AC$. Denote by $X$ the midpoint of $[AP]$, and let the second intersection of the circumcircles of triangles $\Delta DFX$ and $\Delta EGX$ lie on $BC$. Prove that $AP$ is perpendicular to $BC$ or $\angle PBA = \angle PCA$.