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

Does the equation $$z(y-x)(x+y)=x^3$$ have finitely many solutions in the set of positive integers? [i]Proposed by Nikola Velov[/i]
Each piece of candy in a store costs a whole number of cents. Casper has exactly enough money to buy either 12 pieces of red candy, 14 pieces of green candy, 15 pieces of blue candy, or $n$ pieces of purple candy. A piece of purple candy costs 20 cents. What is the smallest possible value of $n$? $\textbf{(A) } 18 \qquad \textbf{(B) } 21 \qquad \textbf{(C) } 24\qquad \textbf{(D) } 25 \qquad \textbf{(E) } 28$
Given a positive integer $n$, determine the maximal constant $C_n$ satisfying the following condition: for any partition of the set $\{1,2,\ldots,2n \}$ into two $n$-element subsets $A$ and $B$, there exist labellings $a_1,a_2,\ldots,a_n$ and $b_1,b_2,\ldots,b_n$ of $A$ and $B$, respectively, such that $$ (a_1-b_1)^2+(a_2-b_2)^2+\ldots+(a_n-b_n)^2\ge C_n. $$ [i](B. Serankou, M. Karpuk)[/i]
Let $ \alpha(n)$ be the number of digits equal to one in the binary representation of a positive integer $ n.$ Prove that: (a) the inequality $ \alpha(n) (n^2 ) \leq \frac{1}{2} \alpha(n)(\alpha(n) + 1)$ holds; (b) the above inequality is an equality for infinitely many positive integers, and (c) there exists a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i }$ goes to zero as $ i$ goes to $ \infty.$ [i]Alternative problem:[/i] Prove that there exists a sequence a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i )}$ (d) $ \infty;$ (e) an arbitrary real number $ \gamma \in (0,1)$; (f) an arbitrary real number $ \gamma \geq 0$; as $ i$ goes to $ \infty.$
Paula the painter had just enough paint for $ 30$ identically sized rooms. Unfortunately, on the way to work, three cans of paint fell of her truck, so she had only enough paint for $ 25$ rooms. How many cans of paint did she use for the $ 25$ rooms? $ \textbf{(A)}\ 10 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 18 \qquad \textbf{(E)}\ 25$
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define $$x_{k+1} = \begin{cases} x_k + d &\text{if } a \text{ does not divide } x_k \\ x_k/a & \text{if } a \text{ divides } x_k \end{cases}$$ Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
The numbers $1$ to $1024$ are written one per square on a $32 \times 32$ board, so that the first row is $1, 2, ... , 32$, the second row is $33, 34, ... , 64$ and so on. Then the board is divided into four $16 \times 16$ boards and the position of these boards is moved round clockwise, so that $AB$ goes to $DA$ $DC \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\, \, CB$ then each of the $16 \times 16 $ boards is divided into four equal $8 \times 8$ parts and each of these is moved around in the same way (within the $ 16 \times 16$ board). Then each of the $8 \times 8$ boards is divided into four $4 \times 4$ parts and these are moved around, then each $4 \times 4$ board is divided into $2 \times 2$ parts which are moved around, and finally the squares of each $2 \times 2$ part are moved around. What numbers end up on the main diagonal (from the top left to bottom right)?
Find all pairs of positive integers $\left(n;\;k\right)$ such that $n!=\left( n+1\right)^{k}-1$.
Show that there exist strictly increasing infinite arithmetic sequence of integers which has no numbers in common with the Fibonacci sequence.
Let $f(x)=\lim_{n\to\infty} \frac{\sin^{n+2}x+\cos^{n+2}x}{\sin^n x+\cos^n x}$ for $0\leq x\leq \frac{\pi}2.$ Evaluate $\int_0^{\frac{\pi}2} f(x)\ dx.$
Find the sum of the arithmetic series \[ 20+20\frac{1}{5}+20\frac{2}{5}+\cdots+40 \] $ \textbf{(A)}\ 3000 \qquad\textbf{(B)}\ 3030 \qquad\textbf{(C)}\ 3150 \qquad\textbf{(D)}\ 4100 \qquad\textbf{(E)}\ 6000 $
Find all the integers $n$ for which $\frac{8n-25}{n+5}$ is cube of a rational number.
Let $a,b,c\in \mathbb{R}$ with $a^2+b^2+c^2=1$ and $\lambda\in \mathbb{R}_{>0}\setminus\{1\}$. Then for each solution $(x,y,z)$ of the system of equations: \[ \begin{cases} x-\lambda y=a,\\ y-\lambda z=b,\\ z-\lambda x=c. \end{cases} \] we have $\displaystyle x^2+y^2+z^2\leqslant \frac1{(\lambda-1)^2}$. [i]Radu Gologan[/i]
Consider polynomial $f(x)={{x}^{2}}-\alpha x+1$ with $\alpha \in \mathbb{R}.$ a) For $\alpha =\frac{\sqrt{15}}{2}$, let write $f(x)$ as the quotient of two polynomials with nonnegative coefficients. b) Find all value of $\alpha $ such that $f(x)$ can be written as the quotient of two polynomials with nonnegative coefficients.
Solid camphor is insoluble in water but is soluble in vegetable oil. The best explanation for this behavior is that camphor is a(n) ${ \textbf{(A)}\ \text{Ionic solid} \qquad\textbf{(B)}\ \text{Metallic solid} \qquad\textbf{(C)}\ \text{Molecular solid} \qquad\textbf{(D)}\ \text{Network solid} } $
Two polynomials $P(x)=x^4+ax^3+bx^2+cx+d$ and $Q(x)=x^2+px+q$ have real coefficients, and $I$ is an interval on the real line of length greater than $2$. Suppose $P(x)$ and $Q(x)$ take negative values on $I$, and they take non-negative values outside $I$. Prove that there exists a real number $x_0$ such that $P(x_0)<Q(x_0)$.
Determine if there is a power of 5 that begins with 2022.
For a real number $x$, let $\lfloor x\rfloor$ stand for the largest integer that is less than or equal to $x$. Prove that \[ \left\lfloor{(n-1)!\over n(n+1)}\right\rfloor \] is even for every positive integer $n$.
Let $m\ge 3$ and $n$ be positive integers such that $n>m(m-2)$. Find the largest positive integer $d$ such that $d\mid n!$ and $k\nmid d$ for all $k\in\{m,m+1,\ldots,n\}$.
Let there be $320$ points arranged on a circle, labeled $1$, $2$, $3$, $\dots$, $8$, $1$, $2$, $3$, $\dots$, $8$, $\dots$ in order. Line segments may only be drawn to connect points labelled with the same number. What the largest number of non-intersecting line segments one can draw? (Two segments sharing the same endpoint are considered to be intersecting).
Prove that every positive integer has a unique representation in the form \[ \sum_{i=0}^k d_i 2^i \, , \] where $k$ is a nonnegative integer and each $d_i$ is either 1 or 2. (This representation is similar to usual binary notation except that the digits are 1 and 2, not 0 and 1.)
The pieces in a game are squares of side $1$ with their sides colored with $4$ colors: blue, red, yellow and green, so that each piece has one side of each color. There are pieces in every possible color arrangement, and the game has a million pieces of each kind. With the pieces, rectangular puzzles are assembled, without gaps or overlaps, so that two pieces that share a side have that side of the same color. Determine if with this procedure you can make a rectangle of $99\times 2007$ with one side of each color. And $100\times 2008$? And $99\times 2008$?
The function $f$ is not defined for $x=0$, but, for all non-zero real numbers $x$, $f(x)+2f\left( \frac1x \right)=3x$. The equation $f(x)=f(-x)$ is satisfied by $\text{(A)} ~\text{exactly one real number}$ $\text{(B)}~\text{exactly two real numbers}$ $\text{(C)} ~\text{no real numbers}$ $\text{(D)} ~\text{infinitely many, but not all, non-zero real numbers}$ $\text{(E)} ~\text{all non-zero real numbers}$
Prove that the product of numbers $1, 2, ..., n$ ($n \ge 2$) is divisible by their sum if and only if the number $n + 1$ is not prime.
Let $p$ be a polynomial with degree less than $4$ such that $p(x)$ attains a maximum at $x = 1$. If $p(1) = p(2) = 5$, find $p(10)$.