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

The base-$7$ representation of number $n$ is $\overline{abc}_{(7)}$, and the base-$9$ representation of number $n$ is $\overline{cba}_{(9)}$. What is the decimal (base-$10$) representation of $n$?
Let $d(n)$ denote the number of positive divisors of the positive integer $n$.Determine those numbers $n$ for which $d(n^3)=5d(n)$.
For a positive integer k, let $f_{1}(k)$ be the square of the sum of the digits of k. (For example $f_{1}(123)=(1+2+3)^{2}=36$.) Let $f_{n+1}(k)=f_{1}(f_{n}(k))$. Determine the value of the $f_{2007}(2^{2006})$. Justify your claim.
Let $ S$ be the set of ordered triples $ (x,y,z)$ of real numbers for which \[ \log_{10} (x \plus{} y) \equal{} z\text{ and }\log_{10} (x^2 \plus{} y^2) \equal{} z \plus{} 1. \]There are real numbers $ a$ and $ b$ such that for all ordered triples $ (x,y,z)$ in $ S$ we have $ x^3 \plus{} y^3 \equal{} a \cdot 10^{3z} \plus{} b \cdot 10^{2z}$. What is the value of $ a \plus{} b$? $ \textbf{(A)}\ \frac {15}{2}\qquad \textbf{(B)}\ \frac {29}{2}\qquad \textbf{(C)}\ 15\qquad \textbf{(D)}\ \frac {39}{2}\qquad \textbf{(E)}\ 24$
Is it possible to partition the set $S=\{1,2,\ldots,21\}$ into subsets that in each of these subsets the largest number is equal to the sum of the other numbers?
A lattice point is defined as a point on the plane with integer coordinates. Show that for all positive integers $n$, there is a circle on the plane with exactly n lattice points in its interior (not including its boundary).
Starting at $(1,1)$, a stone is moved in the coordinate plane according to the following rules: (i) From any point $(a,b)$, the stone can move to $(2a,b)$ or $(a,2b)$. (ii) From any point $(a,b)$, the stone can move to $(a-b,b)$ if $a > b$, or to $(a,b-a)$ if $a < b$. For which positive integers $x,y$ can the stone be moved to $(x,y)$?
The vertex of the parabola $ y \equal{} x^2 \minus{} 8x \plus{} c$ will be a point on the $ x$-axis if the value of $ c$ is: $ \textbf{(A)}\ \minus{} 16 \qquad \textbf{(B)}\ \minus{} 4 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 8 \qquad \textbf{(E)}\ 16$
Determine all pairs of [i]distinct[/i] real numbers $(x, y)$ such that both of the following are true: [list] [*]$x^{100} - y^{100} = 2^{99} (x-y)$ [*]$x^{200} - y^{200} = 2^{199} (x-y)$ [/list]
Two positive integers $m$ and $n$ are written on the board. We replace one of two numbers in each step on the board by either their sum, or product, or ratio (if it is an integer). Depending on the numbers $m$ and $n$, specify all the pairs that can appear on the board in pairs. (Radovan Švarc)
There are $2n$ cards. On each card some real number $x$, $(1\le x\le 2n)$, is written (there can be different numbers on different cards). Prove that the cards can be divided into two heaps with sums $s_1$ and $s_2$ so that $\frac{n}{n+1}\le\frac{s_1}{s_2}\le 1$.
Let $r_1$, $r_2$, $\ldots$, $r_m$ be a given set of $m$ positive rational numbers such that $\sum_{k=1}^m r_k = 1$. Define the function $f$ by $f(n)= n-\sum_{k=1}^m \: [r_k n]$ for each positive integer $n$. Determine the minimum and maximum values of $f(n)$. Here ${\ [ x ]}$ denotes the greatest integer less than or equal to $x$.
$ \int_0^{\pi^2/4} \frac{dx}{1+\sin\sqrt x +\cos\sqrt x} $
Two points are selected in a convex pentagon. Prove that you can choose a quadrilateral with vertices at the vertices of a pentagon so that both selected points fall into it.
Find $a$ and $b$ for which the largest and smallest is values of the function $y=\frac{x^2+ax+b}{x^2-x+1}$ are equal to the $2$ and $-3$ respectively.
Square $ABCD$ is inscribed in a circle. Square $EFGH$ has vertices $E$ and $F$ on $\overline{CD}$ and vertices $G$ and $H$ on the circle. The ratio of the area of square $EFGH$ to the area of square $ABCD$ can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers and $m<n$. Find $10n+m$.
Points $A$ and $B$ are chosen on a circle $k$. Let AP and $BQ$ be segments of the same length tangent to $k$, drawn on different sides of line $AB$. Prove that the line $AB$ bisects the segment $PQ$.
Let $ ABC$ be a triangle where $ \angle ACB\equal{}90^{\circ}$. Let $ D$ be the midpoint of $ BC$ and let $ E$, and $ F$ be points on $ AC$ such that $ CF\equal{}FE\equal{}EA$. The altitude from $ C$ to the hypotenuse $ AB$ is $ CG$, and the circumcentre of triangle $ AEG$ is $ H$. Prove that the triangles $ ABC$ and $ HDF$ are similar.
A table of the type $~$ $ (n_1, n_2, ... , n_m) ,\ n_1 \ge n_2 \ge ... \ge n_m $ $~$ is defined in the following way: $~$ $n_1$ $~$ squares are ordered horizontally one next to another, then $~$ $n_2$ $~$ squares are ordered horizontally beneath the already ordered $~$ $n_1$ $~$ squares. The procedure continues until a net composed of $~$ $n_1$ $~$ squares in the first row, $~$ $n_2$ $~$ in the second, $~$ $n_i$ $~$ in the $~$ $i$-th row is obtained, such that there are totally $~$ $n=n_1+n_2+...+n_m$ $~$ squares in the net. The ordered rows form a straight line on the left, as shown in the example. The obtained table is filled with the numbers from $~$ $1$ $~$ till $~$ $n$ $~$ in a way that the numbers in each row and column become greater from left to right and from top to bottom, respectively. An example of a table of the type $~$ $(5,4,2,1)$ $~$ and one possible way of filling it is attached to the post. Find the number of ways the table of type $~$ $(4,3,2)$ $~$ can be filled.
Suppose that each of $n$ people writes down the numbers $1, 2, 3$ in random order in one column of a $3\times n$ matrix, with all orders equally likely and with the orders for different columns independent of each other. Let the row sums $a, b, c$ of the resulting matrix be rearranged (if necessary) so that $a \le b \le c$. Show that for some $n \ge 1995$ ,it is at least four times as likely that both $b = a+1$ and $c = a+2$ as that $a = b = c$.
Find all real functions $f$ defined on $ \mathbb R$, such that \[f(f(x)+y) = f(f(x)-y)+4f(x)y ,\] for all real numbers $x,y$.
A sequence $a_1,a_2,\dots$ satisfy $$ \sum_{i =1}^n a_{\lfloor \frac{n}{i}\rfloor }=n^{10}, $$ for every $n\in\mathbb{N}$. Let $c$ be a positive integer. Prove that, for every positive integer $n$, $$ \frac{c^{a_n}-c^{a_{n-1}}}{n} $$ is an integer.
Prove that there exists an in nite sequence $<a_n>$ of positive integers such that for each $k \ge 1$ $(a_1 - 1)(a_2 - 1)(a_3 -1)...(a_k - 1)$ divides $a_1a_2a_3 ...a_k + 1$.
Let $ ABC$ be an isosceles triangle with $ AB\equal{}AC$ and $ \angle A\equal{}20^\circ$. On the side $ AC$ consider point $ D$ such that $ AD\equal{}BC$. Find $ \angle BDC$.
Let $a_1, a_2, \ldots, a_{2016}$ be real numbers such that $9a_i\ge 11a^2_{i+1}$ $(i=,2,\cdots,2015)$. Find the maximum value of $(a_1-a^2_2)(a_2-a^2_3)\cdots (a_{2015}-a^2_{2016})(a_{2016}-a^2_{1}).$