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

2017 Bosnia and Herzegovina Team Selection Test, Problem 3

Tags: algebra
Find all real constants c for which there exist strictly increasing sequence $a$ of positive integers such that $(a_{2n-1}+a_{2n})/{a_n}=c$ for all positive intеgers n.

2023 CUBRMC, 7

Among all ordered pairs of real numbers $(a, b)$ satisfying $a^4 + 2a^2b + 2ab + b^2 = 960$, find the smallest possible value for $a$.

2024 Iran MO (3rd Round), 2

A surjective function $g: \mathbb{C} \to \mathbb C$ is given. Find all functions $f: \mathbb{C} \to \mathbb C$ such that for all $x,y\in \mathbb C$ we have $$ |f(x)+g(y)| = | f(y) + g(x)|. $$ Proposed by [i]Mojtaba Zare, Amirabbas Mohammadi[/i]

2023 Switzerland - Final Round, 4

Determine the smallest possible value of the expression $$\frac{ab+1}{a+b}+\frac{bc+1}{b+c}+\frac{ca+1}{c+a}$$ where $a,b,c \in \mathbb{R}$ satisfy $a+b+c = -1$ and $abc \leqslant -3$

2017 Baltic Way, 5

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $$f(x^2y)=f(xy)+yf(f(x)+y)$$ for all real numbers $x$ and $y$.

2011 Germany Team Selection Test, 1

A sequence $x_1, x_2, \ldots$ is defined by $x_1 = 1$ and $x_{2k}=-x_k, x_{2k-1} = (-1)^{k+1}x_k$ for all $k \geq 1.$ Prove that $\forall n \geq 1$ $x_1 + x_2 + \ldots + x_n \geq 0.$ [i]Proposed by Gerhard Wöginger, Austria[/i]

2019 VJIMC, 2

A triplet of polynomials $u,v,w \in \mathbb{R}[x,y,z]$ is called [i]smart[/i] if there exists polynomials $P,Q,R\in \mathbb{R}[x,y,z]$ such that the following polynomial identity holds :$$u^{2019}P +v^{2019 }Q+w^{2019} R=2019$$ a) Is the triplet of polynomials $$u=x+2y+3 , \;\;\;\; v=y+z+2, \;\;\;\;\;w=x+y+z$$ [i]smart[/i]? b) Is the triplet of polynomials $$u=x+2y+3 , \;\;\;\; v=y+z+2, \;\;\;\;\;w=x+y-z$$ [i]smart[/i]? [i]Proposed by Arturas Dubickas (Vilnius University). [/i]

2022 Stars of Mathematics, 3

Tags: algebra
Let $a, b, c, d$ be real numbers, such that $ab(c+d)=cd(a+b)$. Prove that $\frac{a+1}{a^2+3}+\frac{b+1}{b^2+3} \geq \frac{c-1}{c^2+3}+\frac{d-1}{d^2+3}$.

2024 Baltic Way, 3

Positive real numbers $a_1, a_2, \ldots, a_{2024}$ are written on the blackboard. A move consists of choosing two numbers $x$ and $y$ on the blackboard, erasing them and writing the number $\frac{x^2+6xy+y^2}{x+y}$ on the blackboard. After $2023$ moves, only one number $c$ will remain on the blackboard. Prove that \[ c<2024 (a_1+a_2+\ldots+a_{2024}).\]

MathLinks Contest 5th, 5.2

Prove or disprove the existence of a function $f : S \to R$ such that for all $x \ne y \in S$ we have $|f(x) - f(y)| \ge \frac{1}{x^2 + y^2}$, in each of the cases: a) $S = R$ b) $S = Q$.

2018-IMOC, N4

Let a sequence $\{a_n\}$, $n \in \mathbb{N}^{*}$ given, satisfying the condition \[0 < a_{n+1} - a_n \leq 2001\] for all $n \in \mathbb{N}^{*}$ Show that there are infinitely many pairs of positive integers $(p, q)$ such that $p < q$ and $a_p$ is divisor of $a_q$.

MMATHS Mathathon Rounds, 2014

[u]Round 5 [/u] [b]p13.[/b] How many ways can we form a group with an odd number of members (plural) from $99$ people? Express your answer in the form $a^b + c$, where $a, b$, and $c$ are integers and $a$ is prime. [b]p14.[/b] A cube is inscibed in a right circular cone such that the ratio of the height of the cone to the radius is $2:1$. Compute the fraction of the cone’s volume that the cube occupies. [b]p15.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) = \sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$. [u]Round 6 [/u] [b]p16.[/b] Ankit finds a quite peculiar deck of cards in that each card has n distinct symbols on it and any two cards chosen from the deck will have exactly one symbol in common. The cards are guaranteed to not have a certain symbol which is held in common with all the cards. Ankit decides to create a function f(n) which describes the maximum possible number of cards in a set given the previous constraints. What is the value of $f(10)$? [b]p17.[/b] If $|x| <\frac14$ and $$X = \sum^{\infty}_{N=0} \sum^{N}_{n=0} {N \choose n}x^{2n}(2x)^{N-n}.$$ then write $X$ in terms of $x$ without any summation or product symbols (and without an infinite number of ‘$+$’s, etc.). [b]p18.[/b] Dietrich is playing a game where he is given three numbers $a, b, c$ which range from $[0, 3]$ in a continuous uniform distribution. Dietrich wins the game if the maximum distance between any two numbers is no more than $1$. What is the probability Dietrich wins the game? [u]Round 7 [/u] [b]p19.[/b] Consider f defined by $$f(x) = x^6 + a_1x^5 + a_2x^4 + a_3x^3 + a_4x^2 + a_5x + a_6.$$ How many tuples of positive integers $(a_1, a_2, a_3, a_4, a_5, a_6)$ exist such that $f(-1) = 12$ and $f(1) = 30$? [b]p20.[/b] Let $a_n$ be the number of permutations of the numbers $S = \{1, 2, ... , n\}$ such that for all $k$ with $1 \le k \le n$, the sum of $k$ and the number in the $k$th position of the permutation is a power of $2$. Compute $a_1 + a_2 + a_4 + a_8 + ... + a_{1048576}$. [b]p21.[/b] A $4$-dimensional hypercube of edge length $1$ is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. Its coordinates are given by all possible permutations of $(0, 0, 0, 0)$,$(1, 0, 0, 0)$,$(1, 1, 0, 0)$,$(1, 1, 1, 0)$, and $(1, 1, 1, 1)$. The $3$-dimensional hyperplane given by $x+y+z+w = 2$ intersects the hypercube at $6$ of its vertices. Compute the 3-dimensional volume of the solid formed by the intersection. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2781335p24424563]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1980 Swedish Mathematical Competition, 1

Show that $\log_{10} 2$ is irrational.

1995 IMO Shortlist, 5

For positive integers $ n,$ the numbers $ f(n)$ are defined inductively as follows: $ f(1) \equal{} 1,$ and for every positive integer $ n,$ $ f(n\plus{}1)$ is the greatest integer $ m$ such that there is an arithmetic progression of positive integers $ a_1 < a_2 < \ldots < a_m \equal{} n$ for which \[ f(a_1) \equal{} f(a_2) \equal{} \ldots \equal{} f(a_m).\] Prove that there are positive integers $ a$ and $ b$ such that $ f(an\plus{}b) \equal{} n\plus{}2$ for every positive integer $ n.$

1991 Tournament Of Towns, (302) 3

Tags: sum , algebra
Prove that $$\dfrac{1}{2+\dfrac{1}{3+\dfrac{1}{4+\dfrac{1}{...+\dfrac{1}{9991}}}}}+\dfrac{1}{1+\dfrac{1}{1+\dfrac{1}{3+\dfrac{1}{4+\dfrac{1}{...+\dfrac{1}{9991}}}}}}=1$$ This means $1/(2+ (1/(3+ (1/(4+(...+1/1991)))))) +1/(1 + (1/(1 + (1/(3 + (1/(4 + (...+ 1/1991...)))))))) = 1.)$ (G. Galperin, Moscow-Tel Aviv)

2014 Finnish National High School Mathematics, 1

Determine the value of the expression $x^2 + y^2 + z^2$, if $x + y + z = 13$ , $xyz= 72$ and $\frac1x + \frac1y + \frac1z = \frac34$.

2010 AIME Problems, 6

Find the smallest positive integer $ n$ with the property that the polynomial $ x^4 \minus{} nx \plus{} 63$ can be written as a product of two nonconstant polynomials with integer coefficients.

Russian TST 2022, P1

Non-zero polynomials $P(x)$, $Q(x)$, and $R(x)$ with real coefficients satisfy the identities $$ P(x) + Q(x) + R(x) = P(Q(x)) + Q(R(x)) + R(P(x)) = 0. $$ Prove that the degrees of the three polynomials are all even.

2009 Brazil Team Selection Test, 4

Let $ a$, $ b$, $ c$, $ d$ be positive real numbers such that $ abcd \equal{} 1$ and $ a \plus{} b \plus{} c \plus{} d > \dfrac{a}{b} \plus{} \dfrac{b}{c} \plus{} \dfrac{c}{d} \plus{} \dfrac{d}{a}$. Prove that \[ a \plus{} b \plus{} c \plus{} d < \dfrac{b}{a} \plus{} \dfrac{c}{b} \plus{} \dfrac{d}{c} \plus{} \dfrac{a}{d}\] [i]Proposed by Pavel Novotný, Slovakia[/i]

1999 North Macedonia National Olympiad, 1

In a set of $21$ real numbers, the sum of any $10$ numbers is less than the sum of the remaining $11$ numbers. Prove that all the numbers are positive.

2015 India Regional MathematicaI Olympiad, 6

For how many integer values of $m$, (i) $1\le m \le 5000$ (ii) $[\sqrt{m}] =[\sqrt{m+125}]$ Note: $[x]$ is the greatest integer function

2018 Cono Sur Olympiad, 6

A sequence $a_1, a_2,\dots, a_n$ of positive integers is [i]alagoana[/i], if for every $n$ positive integer, one have these two conditions I- $a_{n!} = a_1\cdot a_2\cdot a_3\cdots a_n$ II- The number $a_n$ is the $n$-power of a positive integer. Find all the sequence(s) [i]alagoana[/i].

2006 Moldova National Olympiad, 11.6

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.

1996 Estonia Team Selection Test, 1

Prove that the polynomial $P_n(x)=1+x+\frac{x^2}{2!}+\cdots +\frac{x^n}{n!}$ has no real zeros if $n$ is even and has exatly one real zero if $n$ is odd

Maryland University HSMC part II, 2018

[b]p1.[/b] I have $6$ envelopes full of money. The amounts (in dollars) in the $6$ envelopes are six consecutive integers. I give you one of the envelopes. The total amount in the remaining $5$ envelopes is $\$2018$. How much money did I give you? [b]p2. [/b]Two tangents $AB$ and $AC$ are drawn to a circle from an exterior point $A$. Let $D$ and $E$ be the midpoints of the line segments $AB$ and $AC$. Prove that the line DE does not intersect the circle. [b]p3.[/b] Let $n \ge 2$ be an integer. A subset $S$ of {0, 1, . . . , n − 2} is said to be closed whenever it satisfies all of the following properties: • $0 \in S$ • If $x \in S$ then $n - 2 - x \in S$ • If $x \in S$, $y \ge 0$, and $y + 1$ divides $x + 1$ then $y \in S$. Prove that $\{0, 1, . . . , n - 2\}$ is the only closed subset if and only if $n$ is prime. (Note: “$\in$” means “belongs to”.) [b]p4.[/b] Consider the $3 \times 3$ grid shown below $\begin{tabular}{|l|l|l|l|} \hline A & B & C \\ \hline D & E & F \\ \hline G & H & I \\ \hline \end{tabular}$ A knight move is a pair of elements $(s, t)$ from $\{A, B, C, D, E, F, G, H, I\}$ such that $s$ can be reached from $t$ by moving either two spaces horizontally and one space vertically, or by moving one space horizontally and two spaces vertically. (For example, $(B, I)$ is a knight move, but $(G, E)$ is not.) A knight path of length $n$ is a sequence $s_0$, $s_1$, $s_2$, $. . . $, $s_n$ drawn from the set $\{A, B, C, D, E, F, G, H, I\}$ (with repetitions allowed) such that each pair $(s_i , s_{i+1})$ is a knight move. Let $N$ be the total number of knight paths of length $2018$ that begin at $A$ and end at $A$. Let $M$ be the total number of knight paths of length $2018$ that begin at $A$ and end at $I$. Compute the value $(N- M)$, with proof. (Your answer must be in simplified form and may not involve any summations.) [b]p5.[/b] A strip is defined to be the region of the plane lying on or between two parallel lines. The width of the strip is the distance between the two lines. Consider a finite number of strips whose widths sum to a number $d < 1$, and let $D$ be a circular closed disk of diameter $1$. Prove or disprove: no matter how the strips are placed in the plane, they cannot entirely cover the disk $D$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].