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 BMT Fall, Tie 1

Tags: algebra
Find the sum of the squares of all values of $x$ that satisfy $\log_2 (x + 3) + \log_2 (2 - x) = 2$.

2023 China Team Selection Test, P23

Given a prime $p$ and a real number $\lambda \in (0,1)$. Let $s$ and $t$ be positive integers such that $s \leqslant t < \frac{\lambda p}{12}$. $S$ and $T$ are sets of $s$ and $t$ consecutive positive integers respectively, which satisfy $$\left| \left\{ (x,y) \in S \times T : kx \equiv y \pmod p \right\}\right| \geqslant 1 + \lambda s.$$Prove that there exists integers $a$ and $b$ that $1 \leqslant a \leqslant \frac{1}{ \lambda}$, $\left| b \right| \leqslant \frac{t}{\lambda s}$ and $ka \equiv b \pmod p$.

2012 Kyoto University Entry Examination, 1B

Let $n\geq 3$ be integer. Given two pairs of $n$ cards numbered from 1 to $n$. Mix the $2n$ cards up and take the card 3 times every one card. Denote $X_1,\ X_2,\ X_3$ the numbers of the cards taken out in this order taken the cards. Find the probabilty such that $X_1<X_2<X_3$. Note that once a card taken out, it is not taken a back.

1993 Spain Mathematical Olympiad, 5

Given a 4×4 grid of points, the points at two opposite corners are denoted $A$ and $D$. We need to choose two other points $ B$ and $C$ such that the six pairwise distances of these four points are all distinct. (a) How many such quadruples of points are there? (b) How many such quadruples of points are non-congruent? (c) If each point is assigned a pair of coordinates $(x_i,y_i)$, prove that the sum of the expressions $|x_i-x_j |+|y_i-y_j|$ over all six pairs of points in a quadruple is constant.

2010 Tournament Of Towns, 4

Can it happen that the sum of digits of some positive integer $n$ equals $100$ while the sum of digits of number $n^3$ equals $100^3$?

2021 Durer Math Competition Finals, 6

(Game) In an Indian reservatory there are $15$ totem poles arranged according to the left figure. Silent Stream and Red Fire used to play the following game: In turns they stretch ropes between two-two poles in such a way that every stretched rope is parallel to a side of the big triangle and no rope can go along a pole that is already touched by another rope. Furthermore, if instead of a rope one can stretch out a straight line extension of the rope, then one should stretch out this extension. The one who cannot stretch out more rope according to the rules loses. [i]Win two games in a row against the organizers! You can decide that you want to start or to be the second player. The figure on the right depicts the first three steps of a game. First Silent Stream stretches the blue rope, then Red Fire stretches the red one, finally Silent Stream stretches the blue one.[/i] [img]https://cdn.artofproblemsolving.com/attachments/f/8/3b8b9e38a8a477da288566ecb26036bfc7e615.png[/img]

2013 India IMO Training Camp, 2

Let $n \ge 2$ be an integer and $f_1(x), f_2(x), \ldots, f_{n}(x)$ a sequence of polynomials with integer coefficients. One is allowed to make moves $M_1, M_2, \ldots $ as follows: in the $k$-th move $M_k$ one chooses an element $f(x)$ of the sequence with degree of $f$ at least $2$ and replaces it with $(f(x) - f(k))/(x-k)$. The process stops when all the elements of the sequence are of degree $1$. If $f_1(x) = f_2(x) = \cdots = f_n(x) = x^n + 1$, determine whether or not it is possible to make appropriate moves such that the process stops with a sequence of $n$ identical polynomials of degree 1.

2024 Sharygin Geometry Olympiad, 2

Three different collinear points are given. What is the number of isosceles triangles such that these points are their circumcenter, incenter and excenter (in some order)?

2004 District Olympiad, 1

Tags:
If reals $a,b,c$ satisfy $a^2+b^2+c^2=3$ then prove that $|a|+|b|+|c|-abc\leq4$.

2019 Adygea Teachers' Geometry Olympiad, 3

In a cube-shaped box with an edge equal to $5$, there are two balls. The radius of one of the balls is $2$. Find the radius of the other ball if one of the balls touches the base and two side faces of the cube, and the other ball touches the first ball, base and two other side faces of the cube.

1973 AMC 12/AHSME, 29

Tags:
Two boys start moving from the same point A on a circular track but in opposite directions. Their speeds are 5 ft. per second and 9 ft. per second. If they start at the same time and finish when they first me at the point A again, then the number of times they meet, excluding the start and finish, is $ \textbf{(A)}\ 13 \qquad \textbf{(B)}\ 25 \qquad \textbf{(C)}\ 44 \qquad \textbf{(D)}\ \text{infinity} \qquad \textbf{(E)}\ \text{none of these}$

2002 AMC 10, 3

Tags:
The arithmetic mean of the nine numbers in the set $ \{9,99,999,9999,...,999999999\}$ is a $ 9$-digit number $ M$, all of whose digits are distinct. The number $ M$ does not contain the digit $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 8$

2002 AMC 10, 4

Tags:
Which of the following numbers is a perfect square? $\textbf{(A) }4^45^56^6\qquad\textbf{(B) }4^45^66^5\qquad\textbf{(C) }4^55^46^6\qquad\textbf{(D) }4^65^46^5\qquad\textbf{(E) }4^65^56^4$

2020 Romania EGMO TST, P3

Tags: geometry
Let $ABC$ be an acute scalene triangle. The bisector of the angle $\angle ABC$ intersects the altitude $AD$ at $K$. Let $M$ be the projection of $B$ onto $CK$ and let $N$ be the intersection between $BM$ and $AK$. Let $T$ be a point on $AC$ such that $NT$ is parallel to $DM$. Prove that $BM$ is the bisector of the angle $\angle TBC$. [i]Melih Üçer, Turkey[/i]

2006 Rioplatense Mathematical Olympiad, Level 3, 3

An infinite sequence $x_1,x_2,\ldots$ of positive integers satisfies \[ x_{n+2}=\gcd(x_{n+1},x_n)+2006 \] for each positive integer $n$. Does there exist such a sequence which contains exactly $10^{2006}$ distinct numbers?

2019 AMC 10, 25

How many sequences of $0$s and $1$s of length $19$ are there that begin with a $0$, end with a $0$, contain no two consecutive $0$s, and contain no three consecutive $1$s? $\textbf{(A) }55\qquad\textbf{(B) }60\qquad\textbf{(C) }65\qquad\textbf{(D) }70\qquad\textbf{(E) }75$

1940 Moscow Mathematical Olympiad, 070

How many positive integers $x$ less than $10 000$ are there such that $2^x - x^2$ is divisible by $7$ ?

2011 Greece Team Selection Test, 1

Find all prime numbers $p,q$ such that: $$p^4+p^3+p^2+p=q^2+q$$

2005 Alexandru Myller, 4

Prove that there exists an undirected graph having $ 2004 $ vertices such that for any $ \in\{ 1,2,\ldots ,1002 \} , $ there exists at least two vertices whose orders are $ n. $

2023 BMT, 7

Tags: algebra
Recall that an arithmetic sequence is a sequence of numbers such that the difference between any two consecutive terms is the same. Suppose $x_1$, $x_2$, $x_3$ forms an arithmetic sequence. If $x_2 = 2023$, compute $x_1 + x_2 + x_3$.

2021 AIME Problems, 14

Tags:
Let $\triangle ABC$ be an acute triangle with circumcenter $O$ and centroid $G$. Let $X$ be the intersection of the line tangent to the circumcircle of $\triangle ABC$ at $A$ and the line perpendicular to $GO$ at $G$. Let $Y$ be the intersection of lines $XG$ and $BC$. Given that the measures of $\angle ABC, \angle BCA, $ and $\angle XOY$ are in the ratio $13 : 2 : 17, $ the degree measure of $\angle BAC$ can be written as $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [asy] unitsize(5mm); pair A,B,C,X,G,O,Y; A = (2,8); B = (0,0); C = (15,0); dot(A,5+black); dot(B,5+black); dot(C,5+black); draw(A--B--C--A,linewidth(1.3)); draw(circumcircle(A,B,C)); O = circumcenter(A,B,C); G = (A+B+C)/3; dot(O,5+black); dot(G,5+black); pair D = bisectorpoint(O,2*A-O); pair E = bisectorpoint(O,2*G-O); draw(A+(A-D)*6--intersectionpoint(G--G+(E-G)*15,A+(A-D)--A+(D-A)*10)); draw(intersectionpoint(G--G+(G-E)*10,B--C)--intersectionpoint(G--G+(E-G)*15,A+(A-D)--A+(D-A)*10)); X = intersectionpoint(G--G+(E-G)*15,A+(A-D)--A+(D-A)*10); Y = intersectionpoint(G--G+(G-E)*10,B--C); dot(Y,5+black); dot(X,5+black); label("$A$",A,NW); label("$B$",B,SW); label("$C$",C,SE); label("$O$",O,ESE); label("$G$",G,W); label("$X$",X,dir(0)); label("$Y$",Y,NW); draw(O--G--O--X--O--Y); markscalefactor = 0.07; draw(rightanglemark(X,G,O)); [/asy]

2019 Saudi Arabia JBMO TST, 2

Tags: inequalities
Let $a, b, c$ be non-negative reals which satisfy $a+b+c=1$. Prove that $\frac{\sqrt{a}}{b+1}+\frac{\sqrt{b}}{c+1}+\frac{\sqrt{c}}{a+1}>\frac{1}{2}(\sqrt{a}+\sqrt{b}+\sqrt{c})$

2019 Brazil National Olympiad, 6

Tags: geometry
Let $A_1A_2A_3A_4A_5$ be a convex, cyclic pentagon with $\angle A_i + \angle A_{i+1} >180^{\circ}$ for all $i \in \{1,2,3,4,5\}$ (all indices modulo $5$ in the problem). Define $B_i$ as the intersection of lines $A_{i-1}A_i$ and $A_{i+1}A_{i+2}$, forming a star. The circumcircles of triangles $A_{i-1}B_{i-1}A_i$ and $A_iB_iA_{i+1}$ meet again at $C_i \neq A_i$, and the circumcircles of triangles $B_{i-1}A_iB_i$ and $B_iA_{i+1}B_{i+1}$ meet again at $D_i \neq B_i$. Prove that the ten lines $A_iC_i, B_iD_i$, $i \in \{1,2,3,4,5\}$, have a common point.

2015 AMC 10, 22

In the figure shown below, $ABCDE$ is a regular pentagon and $AG=1$. What is $FG+JH+CD$? [asy] import cse5;pathpen=black;pointpen=black; size(2inch); pair A=dir(90), B=dir(18), C=dir(306), D=dir(234), E=dir(162); D(MP("A",A,A)--MP("B",B,B)--MP("C",C,C)--MP("D",D,D)--MP("E",E,E)--cycle,linewidth(1.5)); D(A--C--E--B--D--cycle); pair F=IP(A--D,B--E), G=IP(B--E,C--A), H=IP(C--A,B--D), I=IP(D--B,E--C), J=IP(C--E,D--A); D(MP("F",F,dir(126))--MP("I",I,dir(270))--MP("G",G,dir(54))--MP("J",J,dir(198))--MP("H",H,dir(342))--cycle); [/asy] $\textbf{(A) } 3 \qquad\textbf{(B) } 12-4\sqrt5 \qquad\textbf{(C) } \dfrac{5+2\sqrt5}{3} \qquad\textbf{(D) } 1+\sqrt5 \qquad\textbf{(E) } \dfrac{11+11\sqrt5}{10} $

2022 CCA Math Bonanza, T5

Tags: search
Maggie Waggie organizes a pile of 127 calculus tests in alphabetical order, with Joccy Woccy's test being 64th in the pile. While Maggie isn't looking, Joccy walks over and randomly scrambles the entire pile of tests. When Maggie returns, she is oblivious to the fact that Joccy has tampered with the list. She uses a binary search algorithm to find Joccy's test, where she looks at the test in the middle of the pile. If the test is not Joccy's, she binary searches the top half of the list if the test appears after Joccy's name when arranged alphabetically, or the bottom half of the list otherwise. The probability that Maggie finds Joccy's test can be expressed as $\frac{p}{q}$. Compute $p+q$. [i]2022 CCA Math Bonanza Team Round #5[/i]