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: 15925

2021 Girls in Math at Yale, Tiebreaker

[b]p1.[/b] In their class Introduction to Ladders at Greendale Community College, Jan takes four tests. They realize that their test scores in chronological order form a strictly increasing arithmetic progression with integer terms, and that the average of those scores is an integer greater than or equal to $94$. How many possible combinations of test scores could they have had? (Test scores at Greendale range between $0$ and $100$, inclusive.) [b]p2.[/b] Suppose that $A$ and $B$ are digits between $1$ and $9$ such that $$0.\overline{ABABAB...}+ B \cdot (0.\overline{AAA...}) = A \cdot (0.\overline{B1B1B1...}) + 1$$ Find the sum of all possible values of $10A + B$. [b]p3.[/b] Let $ABC$ be an isosceles right triangle with $m\angle ABC = 90^o$. Let $D$ and $E$ lie on segments $\overline{AC}$ and $\overline{BC}$, respectively, such that triangles $\vartriangle ADB$ and $\vartriangle CDE$ are similar and $DE =EB$. If $\frac{AC}{AD} = 1 +\frac{\sqrt{a}}{b}$ with $a$, $b$ positive integers and $a$ squarefree, then find $a + b$. [b]p4.[/b] Five bowling pins $P_1, P_2, ..., P_5$ are lined up in a row. Each turn, Jemma picks a pin at random from the standing pins, and throws a bowling ball at that pin; that pin and each pin directly adjacent to it are knocked down. If the expected value of the number of turns Jemma will take to knock down all the pins is $\frac{a}{b}$ where $a$ and $b$ are relatively prime, find $a + b$. (Pins $P_i$ and $P_j$ are adjacent if and only if $|i - j| = 1$.) [b]p5.[/b] How many terms in the expansion of $$(1 + x + x^2 + x^3 +... + x^{2021})(1 + x^2 + x^4 + x^6 + ... + x^{4042})$$ have coeffcients equal to $1011$? [b]p6.[/b] Suppose $f(x)$ is a monic quadratic polynomial with distinct nonzero roots $p$ and $q$, and suppose $g(x)$ is a monic quadratic polynomial with roots $p + \frac{1}{q}$ and $q + \frac{1}{p}$ . If we are given that $g(-1) = 1$ and $f(0)\ne -1$, then there exists some real number $r$ that must be a root of $f(x)$. Find $r$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2015 IMO Shortlist, A6

Let $n$ be a fixed integer with $n \ge 2$. We say that two polynomials $P$ and $Q$ with real coefficients are [i]block-similar[/i] if for each $i \in \{1, 2, \ldots, n\}$ the sequences \begin{eqnarray*} P(2015i), P(2015i - 1), \ldots, P(2015i - 2014) & \text{and}\\ Q(2015i), Q(2015i - 1), \ldots, Q(2015i - 2014) \end{eqnarray*} are permutations of each other. (a) Prove that there exist distinct block-similar polynomials of degree $n + 1$. (b) Prove that there do not exist distinct block-similar polynomials of degree $n$. [i]Proposed by David Arthur, Canada[/i]

2018 HMNT, 5

Tags: algebra
Compute the smallest positive integer $n$ for which $$\sqrt{100+\sqrt{n}}+\sqrt{100-\sqrt{n}}$$ is an integer.

2012 India IMO Training Camp, 1

Determine all sequences $(x_1,x_2,\ldots,x_{2011})$ of positive integers, such that for every positive integer $n$ there exists an integer $a$ with \[\sum^{2011}_{j=1} j x^n_j = a^{n+1} + 1\] [i]Proposed by Warut Suksompong, Thailand[/i]

2017 Costa Rica - Final Round, 4

Let $k$ be a real number, such that the equation $kx^2 + k = 3x^2 + 2-2kx$ has two real solutions different. Determine all possible values of $k$, such that the sum of the roots of the equation is equal to the product of the roots of the equation increased by $k$.

2009 JBMO Shortlist, 3

Find all values of the real parameter $a$, for which the system $(|x| + |y| - 2)^2 = 1$ $y = ax + 5$ has exactly three solutions

1967 IMO Longlists, 46

If $x,y,z$ are real numbers satisfying relations \[x+y+z = 1 \quad \textrm{and} \quad \arctan x + \arctan y + \arctan z = \frac{\pi}{4},\] prove that $x^{2n+1} + y^{2n+1} + z^{2n+1} = 1$ holds for all positive integers $n$.

2013 Federal Competition For Advanced Students, Part 1, 2

Solve the following system of equations in rational numbers: \[ (x^2+1)^3=y+1,\\ (y^2+1)^3=z+1,\\ (z^2+1)^3=x+1.\]

2022 Girls in Math at Yale, R3

[b]p7[/b] Cindy cuts regular hexagon $ABCDEF$ out of a sheet of paper. She folds $B$ over $AC$, resulting in a pentagon. Then, she folds $A$ over $CF$, resulting in a quadrilateral. The area of $ABCDEF$ is $k$ times the area of the resulting folded shape. Find $k$. [b]p8[/b] Call a sequence $\{a_n\} = a_1, a_2, a_3, . . .$ of positive integers [i]Fib-o’nacci[/i] if it satisfies $a_n = a_{n-1}+a_{n-2}$ for all $n \ge 3$. Suppose that $m$ is the largest even positive integer such that exactly one [i]Fib-o’nacci[/i] sequence satisfies $a_5 = m$, and suppose that $n$ is the largest odd positive integer such that exactly one [i]Fib-o’nacci[/i] sequence satisfies $a_5 = n$. Find $mn$. [b]p9[/b] Compute the number of ways there are to pick three non-empty subsets $A$, $B$, and $C$ of $\{1, 2, 3, 4, 5, 6\}$, such that $|A| = |B| = |C|$ and the following property holds: $$A \cap B \cap C = A \cap B = B \cap C = C \cap A.$$

2015 Switzerland - Final Round, 7

Tags: algebra , sum
Let $a, b, c$ be real numbers such that: $$\frac{a}{b + c}+\frac{b}{c + a}+\frac{c}{a + b}= 1$$ Determine all values ​​which the following expression can take : $$\frac{a^2}{b + c} + \frac{b^2}{c + a} + \frac{c^2}{a + b}.$$

2012 Spain Mathematical Olympiad, 2

Tags: algebra
A sequence $(a_n)_{n\ge 1}$ of integers is defined by the recurrence \[a_1=1,\ a_2=5,\ a_n=\frac{a_{n-1}^2+4}{a_{n-2}}\ \text{for}\ n\ge 2.\] Prove that all terms of the sequence are integers and find an explicit formula for $a_n$.

1995 Brazil National Olympiad, 5

Show that no one $n$-th root of a rational (for $n$ a positive integer) can be a root of the polynomial $x^5 - x^4 - 4x^3 + 4x^2 + 2$.

2023 BMT, 18

Tags: algebra
Consider the sequence $b_1$, $b_2$, $b_3$, $ . . .$ of real numbers defined by $b_1 = \frac{3+\sqrt3}{6}$ , $b_2 = 1$, and for $n \ge 3$, $$b_n =\frac{1- b_{n-1} - b_{n-2}}{2b_{n-1}b_{n-2} - b_{n-1} - b_{n-2}}.$$ Compute $b_{2023}$.

2025 VJIMC, 4

Let $A$ be an $n\times n$ real matrix with minimal polynomial $x^n + x - 1$. Prove that the trace of $(nA^{n-1} + I)^{-1}A^{n-2}$ is zero.

2006 JHMT, Team Round

[b]p1. [/b] Evaluate $S$. $$S =\frac{10000^2 - 1}{\sqrt{10000^2 - 19999}}$$ [b]p2. [/b] Starting on a triangular face of a right triangular prism and allowing moves to only adjacent faces, how many ways can you pass through each of the other four faces and return to the first face in five moves? [b]p3.[/b] Given that $$(a + b) + (b + c) + (c + a) = 18$$ $$\frac{1}{a + b}+\frac{1}{b + c}+ \frac{1}{c + a}=\frac59,$$ determine $$\frac{c}{a + b}+\frac{a}{b + c}+\frac{b}{c + a}.$$ [b]p4.[/b] Find all primes $p$ such that $2^{p+1} + p^3 - p^2 - p$ is prime. [b]p5.[/b] In right triangle $ABC$ with the right angle at $A$, $AF$ is the median, $AH$ is the altitude, and $AE$ is the angle bisector. If $\angle EAF = 30^o$ , find $\angle BAH$ in degrees. [b]p6.[/b] For which integers $a$ does the equation $(1 - a)(a - x)(x- 1) = ax$ not have two distinct real roots of $x$? [b]p7. [/b]Given that $a^2 + b^2 - ab - b +\frac13 = 0$, solve for all $(a, b)$. [b]p8. [/b] Point $E$ is on side $\overline{AB}$ of the unit square $ABCD$. $F$ is chosen on $\overline{BC}$ so that $AE = BF$, and $G$ is the intersection of $\overline{DE}$ and $\overline{AF}$. As the location of $E$ varies along side $\overline{AB}$, what is the minimum length of $\overline{BG}$? [b]p9.[/b] Sam and Susan are taking turns shooting a basketball. Sam goes first and has probability $P$ of missing any shot, while Susan has probability $P$ of making any shot. What must $P$ be so that Susan has a $50\%$ chance of making the first shot? [b]p10.[/b] Quadrilateral $ABCD$ has $AB = BC = CD = 7$, $AD = 13$, $\angle BCD = 2\angle DAB$, and $\angle ABC = 2\angle CDA$. Find its area. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2011 Czech-Polish-Slovak Match, 1

A polynomial $P(x)$ with integer coefficients satisfies the following: if $F(x)$, $G(x)$, and $Q(x)$ are polynomials with integer coefficients satisfying $P\Big(Q(x)\Big)=F(x)\cdot G(x)$, then $F(x)$ or $G(x)$ is a constant polynomial. Prove that $P(x)$ is a constant polynomial.

2021 Romania Team Selection Test, 4

Tags: function , algebra
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy the following relationship for all real numbers $x$ and $y$\[f(xf(y)-f(x))=2f(x)+xy.\]

2018 IMO Shortlist, C1

Let $n\geqslant 3$ be an integer. Prove that there exists a set $S$ of $2n$ positive integers satisfying the following property: For every $m=2,3,...,n$ the set $S$ can be partitioned into two subsets with equal sums of elements, with one of subsets of cardinality $m$.

2017 India PRMO, 19

Tags: algebra , polynomial , root
Suppose $1, 2, 3$ are the roots of the equation $x^4 + ax^2 + bx = c$. Find the value of $c$.

2017 Macedonia National Olympiad, Problem 2

Find all natural integers $n$ such that $(n^3 + 39n - 2)n! + 17\cdot 21^n + 5$ is a square.

1978 IMO Longlists, 37

Tags: logarithm , algebra
Simplify \[\frac{1}{\log_a(abc)}+\frac{1}{\log_b(abc)}+\frac{1}{\log_c(abc)},\] where $a, b, c$ are positive real numbers.

2021 ISI Entrance Examination, 7

Let $a, b, c$ be three real numbers which are roots of a cubic polynomial, and satisfy $a+b+c=6$ and $ab+bc+ca=9$. Suppose $a<b<c$. Show that $$0<a<1<b<3<c<4.$$

2010 ELMO Shortlist, 7

Tags: algebra
Find the smallest real number $M$ with the following property: Given nine nonnegative real numbers with sum $1$, it is possible to arrange them in the cells of a $3 \times 3$ square so that the product of each row or column is at most $M$. [i]Evan O' Dorney.[/i]

1991 Austrian-Polish Competition, 7

Tags: function , algebra , max
For a given positive integer $n$ determine the maximum value of the function $f (x) = \frac{x + x^2 +...+ x^{2n-1}}{(1 + x^n)^2}$ over all $x \ge 0$ and find all positive $x$ for which the maximum is attained.

LMT Speed Rounds, 2023 S

[b]p1.[/b] Evaluate $(2-0)^2 \cdot 3+ \frac{20}{2+3}$ . [b]p2.[/b] Let $x = 11 \cdot 99$ and $y = 9 \cdot 101$. Find the sumof the digits of $x \cdot y$. [b]p3.[/b] A rectangle is cut into two pieces. The ratio between the areas of the two pieces is$ 3 : 1$ and the positive difference between those areas is $20$. What’s the area of the rectangle? [b]p4.[/b] Edgeworth is scared of elevators. He is currently on floor $50$ of a building, and he wants to go down to floor $1$. Edgeworth can go down at most $4$ floors each time he uses the elevator. What’s the minimum number of times he needs to use the elevator to get to floor $1$? [b]p5.[/b] There are $20$ people at a party. Fifteen of those people are normal and $5$ are crazy. A normal person will shake hands once with every other normal person, while a crazy person will shake hands twice with every other crazy person. How many total handshakes occur at the party? [b]p6.[/b] Wam and Sang are chewing gum. Gum comes in packages, each package consisting of $14$ sticks of gum. Wam eats $6$ packs and $9$ individual sticks of gum. Sang wants to eat twice as much gum as Wam. How many packs of gum must Sang buy? [b]p7.[/b] At Lakeside Health School (LHS), $40\%$ of students are male and $60\%$ of the students are female. If half of the students at the school take biology, and the same number ofmale and female students take biology, to the nearest percent, what percent of female students take biology? [b]p8.[/b] Evin is bringing diluted raspberry iced tea to the annual LexingtonMath Team party. He has a cup with $10$ mL of iced tea and a $2000$ mL cup of water with $10\%$ raspberry iced tea. If he fills up the cup with $20$ more mL of $10\%$ raspberry iced tea water, what percent of the solution will be iced tea? [b]p9.[/b] Tree $1$ starts at height $220$ m and grows continuously at $3$ m per year. Tree $2$ starts at height $20$ m and grows at $5$ m during the first year, $7$ m per during the second year, $9$ m during the third year, and in general $(3+2n)$ m in the nth year. After which year is Tree $2$ taller than Tree $1$? [b]p10.[/b] Leo and Chris are playing a game in which Chris flips a coin. The coin lands on heads with probability $\frac{499}{999}$ , tails with probability $\frac{499}{999}$ , and it lands on its side with probability $\frac{1}{999}$ . For each flip of the coin, Leo agrees to give Chris $4$ dollars if it lands on heads, nothing if it lands on tails, and $2$ dollars if it lands on its side. What’s the expected value of the number of dollars Chris gets after flipping the coin $17$ times? [b]p11.[/b] Ephram has a pile of balls, which he tries to divide into piles. If he divides the balls into piles of $7$, there are $5$ balls that don’t get divided into any pile. If he divides the balls into piles of $11$, there are $9$ balls that aren’t in any pile. If he divides the balls into piles of $13$, there are $11$ balls that aren’t in any pile. What is the minimumnumber of balls Ephram has? [b]p12.[/b] Let $\vartriangle ABC$ be a triangle such that $AB = 3$, $BC = 4$, and $C A = 5$. Let $F$ be the midpoint of $AB$. Let $E$ be the point on $AC$ such that $EF \parallel BC$. Let CF and $BE$ intersect at $D$. Find $AD$. [b]p13.[/b] Compute the sum of all even positive integers $n \le 1000$ such that: $$lcm(1,2, 3, ..., (n -1)) \ne lcm(1,2, 3,, ...,n)$$. [b]p14.[/b] Find the sum of all palindromes with $6$ digits in binary, including those written with leading zeroes. [b]p15.[/b] What is the side length of the smallest square that can entirely contain $3$ non-overlapping unit circles? [b]p16.[/b] Find the sum of the digits in the base $7$ representation of $6250000$. Express your answer in base $10$. [b]p17.[/b] A number $n$ is called sus if $n^4$ is one more than a multiple of $59$. Compute the largest sus number less than $2023$. [b]p18.[/b] Michael chooses real numbers $a$ and $b$ independently and randomly from $(0, 1)$. Given that $a$ and $b$ differ by at most $\frac14$, what is the probability $a$ and $b$ are both greater than $\frac12$ ? [b]p19.[/b] In quadrilateral $ABCD$, $AB = 7$ and $DA = 5$, $BC =CD$, $\angle BAD = 135^o$ and $\angle BCD = 45^o$. Find the area of $ABCD$. [b]p20.[/b] Find the value of $$\sum_{i |210} \sum_{j |i} \left \lfloor \frac{i +1}{j} \right \rfloor$$ [b]p21.[/b] Let $a_n$ be the number of words of length $n$ with letters $\{A,B,C,D\}$ that contain an odd number of $A$s. Evaluate $a_6$. [b]p22.[/b] Detective Hooa is investigating a case where a criminal stole someone’s pizza. There are $69$ people involved in the case, among whom one is the criminal and another is a witness of the crime. Every day, Hooa is allowed to invite any of the people involved in the case to his rather large house for questioning. If on some given day, the witness is present and the criminal is not, the witness will reveal who the criminal is. What is the minimum number of days of questioning required such that Hooa is guaranteed to learn who the criminal is? [b]p23.[/b] Find $$\sum^{\infty}_{n=2} \frac{2n +10}{n^3 +4n^2 +n -6}.$$ [b]p24.[/b] Let $\vartriangle ABC$ be a triangle with circumcircle $\omega$ such that $AB = 1$, $\angle B = 75^o$, and $BC =\sqrt2$. Let lines $\ell_1$ and $\ell_2$ be tangent to $\omega$ at $A$ and $C$ respectively. Let $D$ be the intersection of $\ell_1$ and $\ell_2$. Find $\angle ABD$ (in degrees). [b]p25.[/b] Find the sum of the prime factors of $14^6 +27$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].