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

2014 Albania Round 2, 1

Tags: algebra
Solve the equation, $$\sqrt{x+5}+\sqrt{16-x^2}=x^2-25$$

2018 Iran Team Selection Test, 6

A simple graph is called "divisibility", if it's possible to put distinct numbers on its vertices such that there is an edge between two vertices if and only if number of one of its vertices is divisible by another one. A simple graph is called "permutationary", if it's possible to put numbers $1,2,...,n$ on its vertices and there is a permutation $ \pi $ such that there is an edge between vertices $i,j$ if and only if $i>j$ and $\pi(i)< \pi(j)$ (it's not directed!) Prove that a simple graph is permutationary if and only if its complement and itself are divisibility. [i]Proposed by Morteza Saghafian[/i] .

1970 IMO Longlists, 15

Given $\triangle ABC$, let $R$ be its circumradius and $q$ be the perimeter of its excentral triangle. Prove that $q\le 6\sqrt{3} R$. Typesetter's Note: the excentral triangle has vertices which are the excenters of the original triangle.

1996 Denmark MO - Mohr Contest, 3

This year's gift idea from BabyMath consists of a series of nine colored plastic containers of decreasing size, alternating in shape like a cube and a sphere. All containers can open and close with a convenient hinge, and each container can hold just about anything next in line. The largest and smallest container are both cubes. Determine the relationship between the edge lengths of these cubes.

2022 Harvard-MIT Mathematics Tournament, 9

Tags: algebra
Suppose $P(x)$ is a monic polynomial of degree $2023$ such that $P(k) = k^{2023}P(1-\frac{1}{k})$ for every positive integer $1 \leq k \leq 2023$. Then $P(-1) = \frac{a}{b}$ where $a$ and $b$ are relatively prime integers. Compute the unique integer $0 \leq n < 2027$ such that $bn-a$ is divisible by the prime $2027$.

2023 Indonesia TST, N

Find all triplets natural numbers $(a, b, c)$ satisfied \[GCD(a, b) + LCM(a,b) = 2021^c\] with $|a - b|$ and $(a+b)^2 + 4$ are both prime number

2014 Contests, 1

Find all primes $p$ and $q$, with $p \le q$, so that $$p (2q + 1) + q (2p + 1) = 2 (p^2 + q^2).$$

2009 Abels Math Contest (Norwegian MO) Final, 3b

Show for any positive integer $n$ that there exists a circle in the plane such that there are exactly $n$ grid points within the circle. (A grid point is a point having integer coordinates.)

1996 Spain Mathematical Olympiad, 3

Consider the functions $ f(x) = ax^{2} + bx + c $ , $ g(x) = cx^{2} + bx + a $, where a, b, c are real numbers. Given that $ |f(-1)| \leq 1 $, $ |f(0)| \leq 1 $, $ |f(1)| \leq 1 $, prove that $ |f(x)| \leq \frac{5}{4} $ and $ |g(x)|  \leq 2 $ for $ -1 \leq  x \leq 1 $.

2023 Bulgarian Spring Mathematical Competition, 11.3

A positive integer $b$ is called good if there exist positive integers $1=a_1, a_2, \ldots, a_{2023}=b$ such that $|a_{i+1}-a_i|=2^i$. Find the number of the good integers.

2020 BMT Fall, 6

Tags: algebra
Given that $\tbinom{n}{k}=\tfrac{n!}{k!(n-k)!}$, the value of $$\sum_{n=3}^{10}\frac{\binom{n}{2}}{\binom{n}{3}\binom{n+1}{3}}$$ can be written in the form $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$.

2013 Kosovo National Mathematical Olympiad, 3

Tags:
How many positive integers which are less or equal with $2013$ such that $3$ or $5$ divide the number.

1994 AMC 8, 19

Tags: geometry
Around the outside of a $4$ by $4$ square, construct four semicircles (as shown in the figure) with the four sides of the square as their diameters. Another square, $ABCD$, has its sides parallel to the corresponding sides of the original square, and each side of $ABCD$ is tangent to one of the semicircles. The area of the square $ABCD$ is [asy] pair A,B,C,D; A = origin; B = (4,0); C = (4,4); D = (0,4); draw(A--B--C--D--cycle); draw(arc((2,1),(1,1),(3,1),CCW)--arc((3,2),(3,1),(3,3),CCW)--arc((2,3),(3,3),(1,3),CCW)--arc((1,2),(1,3),(1,1),CCW)); draw((1,1)--(3,1)--(3,3)--(1,3)--cycle); dot(A); dot(B); dot(C); dot(D); dot((1,1)); dot((3,1)); dot((1,3)); dot((3,3)); label("$A$",A,SW); label("$B$",B,SE); label("$C$",C,NE); label("$D$",D,NW); [/asy] $\text{(A)}\ 16 \qquad \text{(B)}\ 32 \qquad \text{(C)}\ 36 \qquad \text{(D)}\ 48 \qquad \text{(E)}\ 64$

1980 AMC 12/AHSME, 3

Tags: ratio
If the ratio of $2x-y$ to $x+y$ is $\frac{2}{3}$, what is the ratio of $x$ to $y$? $\text{(A)} \ \frac{1}{5} \qquad \text{(B)} \ \frac{4}{5} \qquad \text{(C)} \ 1 \qquad \text{(D)} \ \frac{6}{5} \qquad \text{(E)} \ \frac{5}{4}$

1976 IMO Longlists, 7

Tags: vector , geometry
Let $P$ be a fixed point and $T$ a given triangle that contains the point $P$. Translate the triangle $T$ by a given vector $\bold{v}$ and denote by $T'$ this new triangle. Let $r, R$, respectively, be the radii of the smallest disks centered at $P$ that contain the triangles $T , T'$, respectively. Prove that $r + |\bold{v}| \leq 3R$ and find an example to show that equality can occur.

1999 VJIMC, Problem 3

Tags: infinity , geometry
Suppose that we have a countable set $A$ of balls and a unit cube in $\mathbb R^3$. Assume that for every finite subset $B$ of $A$ it is possible to put all balls of $B$ into the cube in such a way that they have disjoint interiors. Show that it is possible to arrange all the balls in the cube so that all of them have pairwise disjoint interiors.

2019 Tournament Of Towns, 7

There are $100$ piles of $400$ stones each. At every move, Pete chooses two piles, removes one stone from each of them, and is awarded the number of points, equal to the non- negative difference between the numbers of stones in two new piles. Pete has to remove all stones. What is the greatest total score Pete can get, if his initial score is $0$? (Maxim Didin)

2021 Kosovo National Mathematical Olympiad, 1

There are $9$ point in the Cartezian plane with coordinates $(0,0),(0,1),(0,2),(1,0),(1,1),(1,2),(2,0),(2,1),(2,2).$ Some points are coloured in red and the others in blue. Prove that for any colouring of the points we can always find a right isosceles triangle whose vertexes have the same colour.

2024 Auckland Mathematical Olympiad, 12

The representation of real number $a$ as a decimal infinite fraction contain all $10$ digits. For a positive integer $n$ let $v_n$ be the number of all segments of length $n$ that occur. Prove that, if $v_n \leq n + 8$ for some positive integer $n$, then the number $a$ is rational.

2011-2012 SDML (High School), 4

Tags: geometry
In triangle $ABC$, $AB=3$, $AC=5$, and $BC=4$. Let $P$ be a point inside triangle $ABC$, and let $D$, $E$, and $F$ be the projections of $P$ onto sides $BC$, $AC$, and $AB$, respectively. If $PD:PE:PF=1:1:2$, then find the area of triangle $DEF$. (Express your answer as a reduced fraction.) (will insert image here later)

2010 Turkey MO (2nd round), 1

In a country, there are some two-way roads between the cities. There are $2010$ roads connected to the capital city. For all cities different from the capital city, there are less than $2010$ roads connected to that city. For two cities, if there are the same number of roads connected to these cities, then this number is even. $k$ roads connected to the capital city will be deleted. It is wanted that whatever the road network is, if we can reach from one city to another at the beginning, then we can reach after the deleting process also. Find the maximum value of $k.$

2021 Math Prize for Girls Problems, 2

Tags:
Let $m$ and $n$ be positive integers such that $m^4 - n^4 = 3439$. What is the value of $mn$?

2011 Today's Calculation Of Integral, 762

Define a function $f_n(x)\ (n=0,\ 1,\ 2,\ \cdots)$ by \[f_0(x)=\sin x,\ f_{n+1}(x)=\int_0^{\frac{\pi}{2}} f_n\prime (t)\sin (x+t)dt.\] (1) Let $f_n(x)=a_n\sin x+b_n\cos x.$ Express $a_{n+1},\ b_{n+1}$ in terms of $a_n,\ b_n.$ (2) Find $\sum_{n=0}^{\infty} f_n\left(\frac{\pi}{4}\right).$

2003 Kurschak Competition, 3

Prove that the following inequality holds with the exception of finitely many positive integers $n$: \[\sum_{i=1}^n\sum_{j=1}^n gcd(i,j)>4n^2.\]

EMCC Guts Rounds, 2012

[u]Round 1[/u] [b]p1.[/b] Ravi has a bag with $100$ slips of paper in it. Each slip has one of the numbers $3, 5$, or $7$ written on it. Given that half of the slips have the number $3$ written on them, and the average of the values on all the slips is $4.4$, how many slips have $7$ written on them? [b]p2.[/b] In triangle $ABC$, point $D$ lies on side $AB$ such that $AB \perp CD$. It is given that $\frac{CD}{BD}=\frac12$, $AC = 29$, and $AD = 20$. Find the area of triangle $BCD$. [b]p3.[/b] Compute $(123 + 4)(123 + 5) - 123\cdot 132$. [u]Round 2[/u] [b]p4. [/b] David is evaluating the terms in the sequence $a_n = (n + 1)^3 - n^3$ for $n = 1, 2, 3,....$ (that is, $a_1 = 2^3 - 1^3$ , $a_2 = 3^3 - 2^3$, $a_3 = 4^3 - 3^3$, and so on). Find the first composite number in the sequence. (An positive integer is composite if it has a divisor other than 1 and itself.) [b]p5.[/b] Find the sum of all positive integers strictly less than $100$ that are not divisible by $3$. [b]p6.[/b] In how many ways can Alex draw the diagram below without lifting his pencil or retracing a line? (Two drawings are different if the order in which he draws the edges is different, or the direction in which he draws an edge is different). [img]https://cdn.artofproblemsolving.com/attachments/9/6/9d29c23b3ca64e787e717ceff22d45851ae503.png[/img] [u]Round 3[/u] [b]p7.[/b] Fresh Mann is a $9$th grader at Euclid High School. Fresh Mann thinks that the word vertices is the plural of the word vertice. Indeed, vertices is the plural of the word vertex. Using all the letters in the word vertice, he can make $m$ $7$-letter sequences. Using all the letters in the word vertex, he can make $n$ $6$-letter sequences. Find $m - n$. [b]p8.[/b] Fresh Mann is given the following expression in his Algebra $1$ class: $101 - 102 = 1$. Fresh Mann is allowed to move some of the digits in this (incorrect) equation to make it into a correct equation. What is the minimal number of digits Fresh Mann needs to move? [b]p9.[/b] Fresh Mann said, “The function $f(x) = ax^2+bx+c$ passes through $6$ points. Their $x$-coordinates are consecutive positive integers, and their y-coordinates are $34$, $55$, $84$, $119$, $160$, and $207$, respectively.” Sophy Moore replied, “You’ve made an error in your list,” and replaced one of Fresh Mann’s numbers with the correct y-coordinate. Find the corrected value. [u]Round 4[/u] [b]p10.[/b] An assassin is trying to find his target’s hotel room number, which is a three-digit positive integer. He knows the following clues about the number: (a) The sum of any two digits of the number is divisible by the remaining digit. (b) The number is divisible by $3$, but if the first digit is removed, the remaining two-digit number is not. (c) The middle digit is the only digit that is a perfect square. Given these clues, what is a possible value for the room number? [b]p11.[/b] Find a positive real number $r$ that satisfies $$\frac{4 + r^3}{9 + r^6}=\frac{1}{5 - r^3}- \frac{1}{9 + r^6}.$$ [b]p12.[/b] Find the largest integer $n$ such that there exist integers $x$ and $y$ between $1$ and $20$ inclusive with $$\left|\frac{21}{19} -\frac{x}{y} \right|<\frac{1}{n}.$$ PS. You had better use hide for answers. Last rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784267p24464980]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].