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

Let $f(a)$ be the largest integer less than or equal to the fourth root of " $a$". Calculate $$f(1)+f(2)+...+f(2005).$$
In triangle $ABC$, $AB=2$, $AC=1+\sqrt{5}$, and $\angle CAB=54^{\circ}$. Suppose $D$ lies on the extension of $AC$ through $C$ such that $CD=\sqrt{5}-1$. If $M$ is the midpoint of $BD$, determine the measure of $\angle ACM$, in degrees.
Let $n \geqslant 3$ be an integer, and let $x_1,x_2,\ldots,x_n$ be real numbers in the interval $[0,1]$. Let $s=x_1+x_2+\ldots+x_n$, and assume that $s \geqslant 3$. Prove that there exist integers $i$ and $j$ with $1 \leqslant i<j \leqslant n$ such that \[2^{j-i}x_ix_j>2^{s-3}.\]
Let $a,b,c$ be integer numbers such that $(a+b+c) \mid (a^{2}+b^{2}+c^{2})$. Show that there exist infinitely many positive integers $n$ such that $(a+b+c) \mid (a^{n}+b^{n}+c^{n})$. [i]Laurentiu Panaitopol[/i]
A positive integer $N$ is called stable if it is possible to split the set of all positive divisors of $N$ (including $1$ and $N$) into two subsets that have no elements in common, which have the same sum. For example, 6 is stable, because $1+2+3=6$, but 10 is not stable. Is $2^{2008}\cdot2008$ stable?
There are lily pads in a row numbered 0 to 11, in that order. There are predators on lily pads 3 and 6, and a morsel of food on lily pad 10. Fiona the frog starts on pad 0, and from any given lily pad, has a $\tfrac{1}{2}$ chance to hop to the next pad, and an equal chance to jump 2 pads. What is the probability that Fiona reaches pad 10 without landing on either pad 3 or pad 6? $\textbf{(A) } \frac{15}{256} \qquad \textbf{(B) } \frac{1}{16} \qquad \textbf{(C) } \frac{15}{128}\qquad \textbf{(D) } \frac{1}{8} \qquad \textbf{(E) } \frac14$
Let $p$ be a prime integer greater than $10^k$. Pete took some multiple of $p$ and inserted a $k-$digit integer $A$ between two of its neighbouring digits. The resulting integer C was again a multiple of $p$. Pete inserted a $k-$digit integer $B$ between two of neighbouring digits of $C$ belonging to the inserted integer $A$, and the result was again a multiple of $p$. Prove that the integer $B$ can be obtained from the integer $A$ by a permutation of its digits. [i](8 points)[/i] [i]Ilya Bogdanov[/i]
Let $f(n)=\sum_{k=0}^{2010}n^k$. Show that for any integer $m$ satisfying $2\leqslant m\leqslant 2010$, there exists no natural number $n$ such that $f(n)$ is divisible by $m$. [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 1)[/i]
If $x$ is a number satisfying the equation $\sqrt[3]{x+9}-\sqrt[3]{x-9}=3$, then $x^2$ is between: $\textbf{(A)}\ 55\text{ and }65 \qquad \textbf{(B)}\ 65\text{ and }75\qquad \textbf{(C)}\ 75\text{ and }85 \qquad \textbf{(D)}\ 85\text{ and }95 \qquad \textbf{(E)}\ 95\text{ and }105$
If $\xi_1,\ldots,\xi_n$ denote the $n$-th roots of unity, evaluate $$\prod_{1\leq i<j \leq n} (\xi_{i}-\xi_j )^2 .$$
Suppose that $2^{2n+1}+ 2^{n}+1=x^{k}$, where $k\geq2$ and $n$ are positive integers. Find all possible values of $n$.
Establish necessary and sufficient conditions on the constant $k$ for the existence of a continuous real valued function $f(x)$ satisfying $$f(f(x))=kx^9$$ for all real $x$.
Let $N$ be the number of $2015$-tuples of (not necessarily distinct) subsets $(S_1, S_2, \dots, S_{2015})$ of $\{1, 2, \dots, 2015 \}$ such that the number of permutations $\sigma$ of $\{1, 2, \dots, 2015 \}$ satisfying $\sigma(i) \in S_i$ for all $1 \le i \le 2015$ is odd. Let $k_2, k_3$ be the largest integers such that $2^{k_2} | N$ and $3^{k_3} | N$ respectively. Find $k_2 + k_3.$ [i]Proposed by Yang Liu[/i]
Consider $n$ lines in the plane in general position, that is, there are not three of the $n$ lines that pass through the same point. Determine if it is possible to label the $k$ points where these lines are inserted with the numbers $1$ through $k$ (using each number exactly once), so that on each line, the labels of the $n-1$ points of that line are arranged in increasing order (in one of the two directions in which they can be traversed).
The set $ S$ consists of $ n > 2$ points in the plane. The set $ P$ consists of $ m$ lines in the plane such that every line in $ P$ is an axis of symmetry for $ S$. Prove that $ m\leq n$, and determine when equality holds.
Let ABC be a triangle with $AB = 8$, $BC = 9$, and $CA = 10$. The line tangent to the circumcircle of $ABC$ at $A$ intersects the line $BC$ at $T$, and the circle centered at $T$ passing through $A$ intersects the line $AC$ for a second time at $S$. If the angle bisector of $\angle SBA$ intersects $SA$ at $P$, compute the length of segment $SP$. [i]2016 CCA Math Bonanza Team #9[/i]
For an arbitrary point $M$ inside a given square $ABCD$, let $T_1,T_2,T_3$ be the centroids of triangles $ABM,BCM$, and $DAM$, respectively. Let $OM$ be the circumcenter of triangle $T_1T_2T_3$. Find the locus of points $OM$ when $M$ takes all positions within the interior of the square.
Let $1=d_1<d_2<....<d_k=n$ be all different divisors of positive integer n written in ascending order. Determine all n such that: \[d_6^{2} +d_7^{2} - 1=n\]
Let $ABCD$ be a non-isosceles trapezoid with $AB \parallel CD$. A circle through $A$ and $B$ meets $AD$, $BC$ at $E, F$. The segments $AF, BE$ meet at $G$. The circumcircles of $\triangle ADG$ and $\triangle BCG$ meet at $H$. Show that if $GD=GC$, $H$ is the orthocenter of $\triangle ABG$.
Let $A$ be the subset of $\{1, 2, ..., 16\}$ that has $6$ elements. Prove that there exist $2$ subsets of $A$ that are disjoint, and the sum of their elements are the same.
Prove the inequality $$\prod_{k=2}^n\left(1+\frac{k^{p-1}}{1^p+2^p+\ldots+k^p}\right)<e^{\frac{p-1}2}$$ [i]Proposed by Arkady Alt[/i]
Consider the polynomial $p(x)=a_nx^n+\ldots+a_1x+a_0$ with real coefficients such that $0\le a_i\le a_0$ for each $i=1,2,\ldots,n$. If $a$ is the coefficient of $x^{n+1}$ in the polynomial $q(x)=p(x)^2$, prove that $2a\le p(1)^2$.
Let $G$ be a hyper elementary abelian $p-$group and let $f : G \rightarrow G$ be a homomorphism. Then prove that $\ker f$ is isomorphic to $\mathrm{coker} f$.
Given a non-isosceles triangle $ABC$, let $D,E$, and $F$ denote the midpoints of the sides $BC,CA$, and $AB$ respectively. The circle $BCF$ and the line $BE$ meet again at $P$, and the circle $ABE$ and the line $AD$ meet again at $Q$. Finally, the lines $DP$ and $FQ$ meet at $R$. Prove that the centroid $G$ of the triangle $ABC$ lies on the circle $PQR$. [i](United Kingdom) David Monk[/i]