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

2023 SEEMOUS, P1

Prove that if $A{}$ and $B{}$ are $n\times n$ matrices with complex entries which satisfy \[A=AB-BA+A^2B-2ABA+BA^2+A^2BA-ABA^2,\]then $\det(A)=0$.

2006 Iran MO (3rd Round), 3

$L$ is a fullrank lattice in $\mathbb R^{2}$ and $K$ is a sub-lattice of $L$, that $\frac{A(K)}{A(L)}=m$. If $m$ is the least number that for each $x\in L$, $mx$ is in $K$. Prove that there exists a basis $\{x_{1},x_{2}\}$ for $L$ that $\{x_{1},mx_{2}\}$ is a basis for $K$.

PEN H Problems, 34

Are there integers $m$ and $n$ such that $5m^2 -6mn+7n^2 =1985$?

2011 F = Ma, 12

Tags:
You are given a large collection of identical heavy balls and lightweight rods. When two balls are placed at the ends of one rod and interact through their mutual gravitational attraction (as is shown on the left), the compressive force in the rod is $F$. Next, three balls and three rods are placed at the vertexes and edges of an equilateral triangle (as is shown on the right). What is the compressive force in each rod in the latter case? [asy] size(300); real x=-25; draw((x,-8)--(x,8),linewidth(6)); filldraw(Circle((x,8),2.5),grey); filldraw(Circle((x,-8),2.5),grey); draw((0,-8)--(0,8)--(8*sqrt(3),0)--cycle,linewidth(6)); filldraw(Circle((0,8),2.5),grey); filldraw(Circle((0,-8),2.5),grey); filldraw(Circle((8*sqrt(3),0),2.5),grey); [/asy] (A) $\frac{1}{\sqrt{3}}F$ (B) $\frac{\sqrt{3}}{2}F$ (C) $F$ (D) $\sqrt{3}F$ (E) $2F$

1990 China National Olympiad, 6

A convex $n$-gon and its $n-3$ diagonals which have no common point inside the polygon form a [i]subdivision graph[/i]. Show that if and only if $3|n$, there exists a [i]subdivision graph [/i]that can be drawn in one closed stroke. (i.e. start from a certain vertex, get through every edges and diagonals exactly one time, finally back to the starting vertex.)

2024 Korea National Olympiad, 4

Find the smallest positive integer \( k \geq 2 \) for which there exists a polynomial \( f(x) \) of degree \( k \) with integer coefficients and a leading coefficient of \( 1 \) that satisfies the following condition: (Condition) For any two integers \( m \) and \( n \), if \( f(m) - f(n) \) is a multiple of \( 31 \), then \( m - n \) is a multiple of \( 31 \).

2017 CHMMC (Fall), 4

Jordan has an infinite geometric series of positive reals whose sum is equal to $2\sqrt2 + 2$. It turns out that if Jordan squares each term of his geometric series and adds up the resulting numbers, he get a sum equal to $4$. If Jordan decides to take the fourth power of each term of his original geometric series and add up the resulting numbers, what sum will he get?

2020 Durer Math Competition Finals, 7

There are red and blue balls in an urn : $1024$ in total. In one round, we do the following: we draw the balls from the urn two by two. After all balls have been drawn, we put a new ball back into the urn for each pair of drawn balls: the colour of the new ball depends on that of the drawn pair. For two red balls drawn, we put back a red ball. For two blue balls, we put back a blue ball. For a red and a blue ball, we put back a black ball. For a red and a black ball, we put back a red ball. For a blue and a black ball, we put back a blue ball. Finally, for two black balls we put back a black ball. Then the next round begins. After $10$ rounds, a single ball remains in the urn, which is red. What is the maximal number of blue balls that might have been in the urn at the very beginning?

1975 AMC 12/AHSME, 6

Tags:
The sum of the first eighty positive odd integers subtracted from the sum of the first eighty positive even integers is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 20 \qquad \textbf{(C)}\ 40 \qquad \textbf{(D)}\ 60 \qquad \textbf{(E)}\ 80$

2020 Jozsef Wildt International Math Competition, W57

In all triangles $ABC$ does it hold that: $$\sum\sin^2\frac A2\cos^2A\ge\frac{3\left(s^2-(2R+r)^2\right)}{8R^2}$$ [i]Proposed by Mihály Bencze and Marius Drăgan[/i]

2024 Spain Mathematical Olympiad, 1

Consider 2024 distinct prime numbers $p_1, p_2, \dots, p_{2024}$ such that \[p_1+p_2+\dots+p_{1012}=p_{1013}+p_{1014}+\dots+p_{2024}.\] Let $A=p_1p_2\dots p_{1012}$ and $B=p_{1013}p_{1014}\dots p_{2024}$. Prove that $|A-B|\geq 4$.

2023 OMpD, 3

Humberto and Luciano use the break between classes to have fun with the following game: Humberto writes a list of distinct positive integers on a green sheet of paper and hands it to Luciano. Luciano then writes on a board all the possible sums, without repetitions, of one or more different numbers written on the green sheet. For example, if Humberto writes $1$, $3$ and $4$ on the green sheet, Luciano will write $1$, $3$, $4$, $5$, $7$ and $8$ on the board. (a) Let $n$ be a positive integer. Determine all positive integers $k$ such that Humberto can write a list of $n$ numbers on the green sheet in order to guarantee that Luciano will write exactly $k$ numbers on the board. (b) Luciano now decides to write a list of $m$ distinct positive integers on a yellow sheet of paper. Determine the smallest positive integer $m$ such that it is possible for Luciano to write this list so that, for any list that Humberto writes on the green sheet, with a maximum of $2023$ numbers, not all the numbers on the yellow sheet will be written on the board.

2022 IOQM India, 11

In how many ways can four married couples sit in a merry-go-round with identical seats such that men and women occupy alternate seats and no husband seats next to his wife?

2020-2021 Winter SDPC, #1

Let $a_1, a_2, a_3, \ldots$ be an infinite sequence of positive integers such that $a_1=4$, $a_2=12$, and for all positive integers $n$, \[a_{n+2}=\gcd\left(a_{n+1}^2-4,a_n^2+3a_n \right).\] Find, with proof, a formula for $a_n$ in terms of $n$.

PEN L Problems, 5

The Fibonacci sequence $\{F_{n}\}$ is defined by \[F_{1}=1, \; F_{2}=1, \; F_{n+2}=F_{n+1}+F_{n}.\] Show that $F_{2n-1}^{2}+F_{2n+1}^{2}+1=3F_{2n-1}F_{2n+1}$ for all $n \ge 1$.

2022 JBMO Shortlist, A6

Let $a, b,$ and $c$ be positive real numbers such that $a^2 + b^2 + c^2 = 3$. Prove that $$\frac{a^2 + b^2}{2ab} + \frac{b^2 + c^2}{2bc} + \frac{c^2 + a^2}{2ca} + \frac{2(ab + bc + ca)}{3} \ge 5 + |(a - b)(b - c)(c - a)|.$$

2022 Girls in Math at Yale, R4

[b]p10 [/b]Kathy has two positive real numbers, $a$ and $b$. She mistakenly writes $$\log (a + b) = \log (a) + \log( b),$$ but miraculously, she finds that for her combination of $a$ and $b$, the equality holds. If $a = 2022b$, then $b = \frac{p}{q}$ , for positive integers $p, q$ where $gcd(p, q) = 1$. Find $p + q$. [b]p11[/b] Points $X$ and $Y$ lie on sides $AB$ and $BC$ of triangle $ABC$, respectively. Ray $\overrightarrow{XY}$ is extended to point $Z$ such that $A, C$, and $Z$ are collinear, in that order. If triangle$ ABZ$ is isosceles and triangle $CYZ$ is equilateral, then the possible values of $\angle ZXB$ lie in the interval $I = (a^o, b^o)$, such that $0 \le a, b \le 360$ and such that $a$ is as large as possible and $b$ is as small as possible. Find $a + b$. [b]p12[/b] Let $S = \{(a, b) | 0 \le a, b \le 3, a$ and $b$ are integers $\}$. In other words, $S$ is the set of points in the coordinate plane with integer coordinates between $0$ and $3$, inclusive. Prair selects four distinct points in $S$, for each selected point, she draws lines with slope $1$ and slope $-1$ passing through that point. Given that each point in $S$ lies on at least one line Prair drew, how many ways could she have selected those four points?

2008 Balkan MO Shortlist, C1

Tags:
All $n+3$ offices of University of Somewhere are numbered with numbers $0,1,2, \ldots ,$ $n+1,$ $n+2$ for some $n \in \mathbb{N}$. One day, Professor $D$ came up with a polynomial with real coefficients and power $n$. Then, on the door of every office he wrote the value of that polynomial evaluated in the number assigned to that office. On the $i$th office, for $i$ $\in$ $\{0,1, \ldots, n+1 \}$ he wrote $2^i$ and on the $(n+2)$th office he wrote $2^{n+2}$ $-n-3$. [list=a] [*] Prove that Professor D made a calculation error [*] Assuming that Professor D made a calculation error, what is the smallest number of errors he made? Prove that in this case the errors are uniquely determined, find them and correct them. [/list]

2022 Cyprus TST, 4

Let $m, n$ be positive integers with $m<n$ and consider an $n\times n$ board from which its upper left $ m\times m$ part has been removed. An example of such board for $n=5$ and $m=2$ is shown below. Determine for which pairs $(m, n)$ this board can be tiled with $3\times 1$ tiles. Each tile can be positioned either horizontally or vertically so that it covers exactly three squares of the board. The tiles should not overlap and should not cover squares outside of the board.

2024 AMC 8 -, 9

Tags: amc8
All the marbles in Maria's collection are red, green, or blue. Maria has half as many red marbles as green marbles and twice as many blue marbles as green marbles. Which of the following could be the total number of marbles in Maria's collection? $\textbf{(A) } 24\qquad\textbf{(B) } 25\qquad\textbf{(C) } 26\qquad\textbf{(D) } 27\qquad\textbf{(E) } 28$

2006 Taiwan TST Round 1, 1

Let the three sides of $\triangle ABC$ be $a,b,c$. Prove that $\displaystyle \frac{\sin^2A}{a}+\frac{\sin^2B}{b}+\frac{\sin^2C}{c} \le \frac{S^2}{abc}$ where $\displaystyle S=\frac{a+b+c}{2}$. Find the case where equality holds.

KoMaL A Problems 2023/2024, A. 883

Let $J\subsetneq I\subseteq \mathbb R$ be non-empty open intervals, and let $f_1, f_2,\ldots$ be real polynomials satisfying the following conditions: [list] [*] $f_i(x)\ge 0$ for all $i\ge 1$ and $x\in I$, [*] $\sum\limits_{i=1}^\infty f_i(x)$ is finite for all $x\in I$, [*] $\sum\limits_{i=1}^\infty f_i(x)=1$ for all $x\in J$. [/list] Do these conditions imply that $\sum\limits_{i=1}^\infty f_i(x)=1$ also for all $x\in I$? [i]Proposed by András Imolay, Budapest[/i]

2020-21 KVS IOQM India, 4

Tags: incenter , geometry
Let $ABC$ be an isosceles triangle with $AB=AC$ and incentre $I$. If $AI=3$ and the distance from $I$ to $BC$ is $2$, what is the square of length on $BC$?

2023 HMNT, 5

On an $8\times 8$ chessboard, 6 black rooks and k white rooks are placed on different cells so that each rook only attacks rooks of the opposite color. Compute the maximum possible value of $k$. (Two rooks attack each other if they are in the same row or column and no rooks are between them.)

2022 AMC 12/AHSME, 20

Tags: trapezoid
Isosceles trapezoid $ABCD$ has parallel sides $\overline{AD}$ and $\overline{BC},$ with $BC < AD$ and $AB = CD.$ There is a point $P$ in the plane such that $PA=1, PB=2, PC=3,$ and $PD=4.$ What is $\tfrac{BC}{AD}?$ $\textbf{(A) }\frac{1}{4}\qquad\textbf{(B) }\frac{1}{3}\qquad\textbf{(C) }\frac{1}{2}\qquad\textbf{(D) }\frac{2}{3}\qquad\textbf{(E) }\frac{3}{4}$