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

2015 BMT Spring, 2

Let $g(x)=1+2x+3x^2+4x^3+\ldots$. Find the coefficient of $x^{2015}$ of $f(x)=\frac{g(x)}{1-x}$.

1959 AMC 12/AHSME, 37

When simplified the product $\left(1-\frac13\right)\left(1-\frac14\right)\left(1-\frac15\right)\cdots\left(1-\frac1n\right)$ becomes: $ \textbf{(A)}\ \frac1n \qquad\textbf{(B)}\ \frac2n\qquad\textbf{(C)}\ \frac{2(n-1)}{n}\qquad\textbf{(D)}\ \frac{2}{n(n+1)}\qquad\textbf{(E)}\ \frac{3}{n(n+1)} $

1991 Spain Mathematical Olympiad, 2

Given two distinct elements $a,b \in \{-1,0,1\}$, consider the matrix $A$ . Find a subset $S$ of the set of the rows of $A$, of minimum size, such that every other row of $A$ is a linear combination of the rows in $S$ with integer coefficients.

2016 Taiwan TST Round 1, 2

Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.

2011 Tuymaada Olympiad, 4

Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.

2020 Serbian Mathematical Olympiad, Problem 5

For a natural number $n$, with $v_2(n)$ we denote the largest integer $k\geq0$ such that $2^k|n$. Let us assume that the function $f\colon\mathbb{N}\to\mathbb{N}$ meets the conditions: $(i)$ $f(x)\leq3x$ for all natural numbers $x\in\mathbb{N}$. $(ii)$ $v_2(f(x)+f(y))=v_2(x+y)$ for all natural numbers $x,y\in\mathbb{N}$. Prove that for every natural number $a$ there exists exactly one natural number $x$ such that $f(x)=3a$.

2019 Serbia National Math Olympiad, 6

Tags: algebra , sequence
Sequences $(a_n)_{n=0}^{\infty}$ and $(b_n)_{n=0}^{\infty}$ are defined with recurrent relations : $$a_0=0 , \;\;\; a_1=1, \;\;\;\; a_{n+1}=\frac{2018}{n} a_n+ a_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$ and $$b_0=0 , \;\;\; b_1=1, \;\;\;\; b_{n+1}=\frac{2020}{n} b_n+ b_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$ Prove that :$$\frac{a_{1010}}{1010}=\frac{b_{1009}}{1009}$$

2017 QEDMO 15th, 11

Tags: sum , algebra
Calculate $$\frac{(2^1+3^1)(2^2+3^2)(2^4+3^4)(2^8+3^8)...(2^{2048}+3^{2048})+2^{4096}}{3^{4096}}$$

2004 Regional Olympiad - Republic of Srpska, 3

Tags: quadratic , algebra
Determine all pairs of positive integers $(a,b)$, such that the roots of the equations \[x^2-ax+a+b-3=0,\] \[x^2-bx+a+b-3=0,\] are also positive integers.

2001 Bulgaria National Olympiad, 2

Tags: algebra
Find all real values $t$ for which there exist real numbers $x$, $y$, $z$ satisfying : $3x^2 + 3xz + z^2 = 1$ , $3y^2 + 3yz + z^2 = 4$, $x^2 - xy + y^2 = t$.

2012 Vietnam National Olympiad, 3

Tags: function , limit , algebra
Find all $f:\mathbb{R} \to \mathbb{R}$ such that: (a) For every real number $a$ there exist real number $b$:$f(b)=a$ (b) If $x>y$ then $f(x)>f(y)$ (c) $f(f(x))=f(x)+12x.$

2023 Estonia Team Selection Test, 2

Let $n$ be a positive integer. Find all polynomials $P$ with real coefficients such that $$P(x^2+x-n^2)=P(x)^2+P(x)$$ for all real numbers $x$.

2016 Irish Math Olympiad, 9

Tags: algebra , integer , radical
Show that the number $a^3$ where $a=\frac{251}{ \frac{1}{\sqrt[3]{252}-5\sqrt[3]{2}}-10\sqrt[3]{63}}+\frac{1}{\frac{251}{\sqrt[3]{252}+5\sqrt[3]{2}}+10\sqrt[3]{63}}$ is an integer and find its value

2011 AMC 12/AHSME, 23

Let $f(z)=\frac{z+a}{z+b}$ and $g(z)=f(f(z))$, where $a$ and $b$ are complex numbers. Suppose that $|a|=1$ and $g(g(z))=z$ for all $z$ for which $g(g(z))$ is defined. What is the difference between the largest and smallest possible values of $|b|$? $\textbf{(A)}\ 0 \qquad \textbf{(B)}\ \sqrt{2}-1 \qquad \textbf{(C)}\ \sqrt{3}-1 \qquad \textbf{(D)}\ 1 \qquad \textbf{(E)}\ 2$

2016 Singapore Senior Math Olympiad, 3

For any integer $n \ge 1$, show that $$\sum_{k=1}^{n} \frac{2^k}{\sqrt{k+0.5}} \le 2^{n+1}\sqrt{n+1}-\frac{4n^{3/2}}{3}$$

2014 China Western Mathematical Olympiad, 5

Tags: algebra
Given a positive integer $m$, Prove that there exists a positive integers $n_0$ such that all first digits after the decimal points of $\sqrt{n^2+817n+m}$ in decimal representation are equal, for all integers $n>n_0$.

1987 IMO Longlists, 15

Tags: algebra
Let $a_1, a_2, a_3, b_1, b_2, b_3, c_1, c_2, c_3$ be nine strictly positive real numbers. We set \[S_1 = a_1b_2c_3, \quad S_2 = a_2b_3c_1, \quad S_3 = a_3b_1c_2;\]\[T_1 = a_1b_3c_2, \quad T_2 = a_2b_1c_3, \quad T_3 = a_3b_2c_1.\] Suppose that the set $\{S1, S2, S3, T1, T2, T3\}$ has at most two elements. Prove that \[S_1 + S_2 + S_3 = T_1 + T_2 + T_3.\]

1963 Swedish Mathematical Competition., 4

Given the real number $k$, find all differentiable real-valued functions $f(x)$ defined on the reals such that $f(x+y) = f(x) + f(y) + f(kxy)$ for all $x, y$.

2024 Rioplatense Mathematical Olympiad, 5

Let $S = \{2, 3, 4, \dots\}$ be the set of positive integers greater than 1. Find all functions $f : S \to S$ that satisfy \[ \text{gcd}(a, f(b)) \cdot \text{lcm}(f(a), b) = f(ab) \] for all pairs of integers $a, b \in S$. Clarification: $\text{gcd}(a,b)$ is the greatest common divisor of $a$ and $b$, and $\text{lcm}(a,b)$ is the least common multiple of $a$ and $b$.

2009 Romania National Olympiad, 4

We say that a natural number $ n\ge 4 $ is [i]unusual[/i] if, for any $ n\times n $ array of real numbers, the sum of the numbers from any $ 3\times 3 $ compact subarray is negative, and the sum of the numbers from any $ 4\times 4 $ compact subarray is positive. Find all unusual numbers.

STEMS 2021 Math Cat C, Q1

Let $M>1$ be a natural number. Tom and Jerry play a game. Jerry wins if he can produce a function $f: \mathbb{N} \rightarrow \mathbb{N}$ satisfying [list] [*]$f(M) \ne M$ [/*] [*] $f(k)<2k$ for all $k \in \mathbb{N}$[/*] [*] $f^{f(n)}(n)=n$ for all $n \in \mathbb{N}$. For each $\ell>0$ we define $f^{\ell}(n)=f\left(f^{\ell-1}(n)\right)$ and $f^0(n)=n$[/*] [/list] Tom wins otherwise. Prove that for infinitely many $M$, Tom wins, and for infinitely many $M$, Jerry wins. [i]Proposed by Anant Mudgal[/i]

2024 Ukraine National Mathematical Olympiad, Problem 5

For real numbers $a, b, c, d \in [0, 1]$, find the largest possible value of the following expression: $$a^2+b^2+c^2+d^2-ab-bc-cd-da$$ [i]Proposed by Mykhailo Shtandenko[/i]

1988 All Soviet Union Mathematical Olympiad, 482

Let $m, n, k$ be positive integers with $m \ge n$ and $1 + 2 + ... + n = mk$. Prove that the numbers $1, 2, ... , n$ can be divided into $k$ groups in such a way that the sum of the numbers in each group equals $m$.

ABMC Accuracy Rounds, 2017

[b]p1.[/b] Len's Spanish class has four tests in the first term. Len scores $72$, $81$, and $78$ on the first three tests. If Len wants to have an 80 average for the term, what is the minimum score he needs on the last test? [b]p2.[/b] In $1824$, the Electoral College had $261$ members. Andrew Jackson won $99$ Electoral College votes and John Quincy Adams won $84$ votes. A plurality occurs when no candidate has more than $50\%$ of the votes. Should a plurality occur, the vote goes to the House of Representatives to break the tie. How many more votes would Jackson have needed so that a plurality would not have occurred? [b]p3.[/b] $\frac12 + \frac16 + \frac{1}{12} + \frac{1}{20} + \frac{1}{30}= 1 - \frac{1}{n}$. Find $n$. [b]p4.[/b] How many ways are there to sit Samuel, Esun, Johnny, and Prat in a row of $4$ chairs if Prat and Johnny refuse to sit on an end? [b]p5.[/b] Find an ordered quadruple $(w, x, y, z)$ that satisfies the following: $$3^w + 3^x + 3^y = 3^z$$ where $w + x + y + z = 2017$. [b]p6.[/b] In rectangle $ABCD$, $E$ is the midpoint of $CD$. If $AB = 6$ inches and $AE = 6$ inches, what is the length of $AC$? [b]p7.[/b] Call an integer interesting if the integer is divisible by the sum of its digits. For example, $27$ is divisible by $2 + 7 = 9$, so $27$ is interesting. How many $2$-digit interesting integers are there? [b]p8.[/b] Let $a\#b = \frac{a^3-b^3}{a-b}$ . If $a, b, c$ are the roots of the polynomial $x^3 + 2x^2 + 3x + 4$, what is the value of $a\#b + b\#c + c\#a$? [b]p9.[/b] Akshay and Gowri are examining a strange chessboard. Suppose $3$ distinct rooks are placed into the following chessboard. Find the number of ways that one can place these rooks so that they don't attack each other. Note that two rooks are considered attacking each other if they are in the same row or the same column. [img]https://cdn.artofproblemsolving.com/attachments/f/1/70f7d68c44a7a69eb13ce12291c0600d11027c.png[/img] [b]p10.[/b] The Earth is a very large sphere. Richard and Allen have a large spherical model of Earth, and they would like to (for some strange reason) cut the sphere up with planar cuts. If each cut intersects the sphere, and Allen holds the sphere together so it does not fall apart after each cut, what is the maximum number of pieces the sphere can be cut into after $6$ cuts? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1991 AMC 12/AHSME, 20

The sum of all real $x$ such that $(2^{x} - 4)^{3} + (4^{x} - 2)^{3} = (4^{x} + 2^{x} - 6)^{3}$ is $ \textbf{(A)}\ 3/2\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 5/2\qquad\textbf{(D)}\ 3\qquad\textbf{(E)}\ 7/2 $