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

Suppose $ABCD$ is a rectangle whose diagonals meet at $E$. The perimeter of triangle $ABE$ is $10\pi$ and the perimeter of triangle $ADE$ is $n$. Compute the number of possible integer values of $n$.
We consider graphs with vertices colored black or white. "Switching" a vertex means: coloring it black if it was formerly white, and coloring it white if it was formerly black. Consider a finite graph with all vertices colored white. Now, we can do the following operation: Switch a vertex and simultaneously switch all of its neighbours (i. e. all vertices connected to this vertex by an edge). Can we, just by performing this operation several times, obtain a graph with all vertices colored black? [It is assumed that our graph has no loops (a [i]loop[/i] means an edge connecting one vertex with itself) and no multiple edges (a [i]multiple edge[/i] means a pair of vertices connected by more than one edge).]
Let the centroid of the triangle $ABC$ be $G$ and let the line parallel to $\overline{BC}$ that passes through $A$ be $l$. Define a point, $D$ on $l$ such that $\angle DGC=90^o$. Prove that \[2[ADCG]\leq AB\cdot DC\] For clarification, [ADGC] represents the area of the quadrilateral ADGC.
Let $t_{k} = a_{1}^k + a_{2}^k +...+a_{n}^k$, where $a_{1}$, $a_{2}$, ... $a_{n}$ are positive real numbers and $k \in \mathbb{N}$. Prove that $$\frac{t_{5}^2 t_1^{6}}{15} - \frac{t_{4}^4 t_{2}^2 t_{1}^2}{6} + \frac{t_{2}^3 t_{4}^5}{10} \geq 0 $$ [i]Proposed by Daniel Velinov[/i]
For a positive integer $n$, denote $A_n=\{(x,y)\in\mathbb Z^2|x^2+xy+y^2=n\}$. (a) Prove that the set $A_n$ is always finite. (b) Prove that the number of elements of $A_n$ is divisible by $6$ for all $n$. (c) For which $n$ is the number of elements of $A_n$ divisible by $12$?
The two cats Fitz and Will play the following game. On a blackboard is written the expression \[ x^{100} + {\square} x^{99} + {\square} x^{98} + {\square} x^{97} + \dots + {\square } x^2 + {\square} x +1. \] Both cats take alternate turns replacing one $\square$ with a $0$ or $1$, with Fitz going first, until (after 99 turns) all the blanks have been filled. If the resulting polynomial obtained has a real root, then Will wins, otherwise Fitz wins. Determine, with proof, which player has a winning strategy.
The world-renowned Marxist theorist [i]Joric[/i] is obsessed with both mathematics and social egalitarianism. Therefore, for any decimal representation of a positive integer $n$, he tries to partition its digits into two groups, such that the difference between the sums of the digits in each group be as small as possible. Joric calls this difference the [i]defect[/i] of the number $n$. Determine the average value of the defect (over all positive integers), that is, if we denote by $\delta(n)$ the defect of $n$, compute \[\lim_{n \rightarrow \infty}\frac{\sum_{k = 1}^{n}\delta(k)}{n}.\] [i]Iurie Boreico[/i]
Let $N$ be the number of ordered lists of $9$ positive integers $(a,b,c,d,e,f,g,h,i)$ such that $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}+\frac{1}{f}+\frac{1}{g}+\frac{1}{h}+\frac{1}{i}=1.$$ Determine whether $N$ is even or odd.
Fix a triangle $ABC$. We say that triangle $XYZ$ is elegant if $X$ lies on segment $BC$, $Y$ lies on segment $CA$, $Z$ lies on segment $AB$, and $XYZ$ is similar to $ABC$ (i.e., $\angle A=\angle X, \angle B=\angle Y, \angle C=\angle Z $). Of all the elegant triangles, which one has the smallest perimeter?
Determine all integers $m$ for which all solutions of the equation $3x^3-3x^2+m = 0$ are rational.
Let $ a_1,a_2,...,a_n$ with arithmetic mean equals zero; what is the value of: $ \sum_{j=1}^n{\frac{1}{a_j(a_j+a_{j+1})(a_j+a_{j+1}+a_{j+2})...(a_j+a_{j+1}+...+a_{j+n-2})}}$ , where $ a_{n+k}=a_k$ ?
Given a line $p$ and a triangle $\Delta$ in the plane, construct an equilateral triangle one of whose vertices lies on the line $p$, while the other two halve the perimeter of $\Delta.$
A positive integer $N$ has base-eleven representation $\underline{a}\,\underline{b}\,\underline{c}$ and base-eight representation $\underline{1}\,\underline{b}\,\underline{c}\,\underline{a}$, where $a$, $b$, and $c$ represent (not necessarily distinct) digits. Find the least such $N$ expressed in base ten.
Let $\{a_i\}$ be a strictly increasing sequence of positive integers. Define the sequence $\{s_k\}$ as $$s_k = \sum_{i=1}^{k}\frac{1}{[a_i,a_{i+1}]},$$ where $[a_i,a_{i+1}]$ is the least commun multiple of $a_i$ and $a_{i+1}$. Show that the sequence $\{s_k\}$ is convergent.
Logan is constructing a scaled model of his town. The city's water tower stands $ 40$ meters high, and the top portion is a sphere that holds $ 100,000$ liters of water. Logan's miniature water tower holds $ 0.1$ liters. How tall, in meters, should Logan make his tower? $ \textbf{(A)}\ 0.04\qquad \textbf{(B)}\ \frac{0.4}{\pi}\qquad \textbf{(C)}\ 0.4\qquad \textbf{(D)}\ \frac{4}{\pi}\qquad \textbf{(E)}\ 4$
Given $m\in\mathbb{Z}^+$. Find all natural numbers $n$ that does not exceed $10^m$ satisfying the following conditions: i) $3|n.$ ii) The digits of $n$ in decimal representation are in the set $\{2,0,1,5\}$.
In triangle $ABC$ let $A'$, $B'$, $C'$ respectively be the midpoints of the sides $BC$, $CA$, $AB$. Furthermore let $L$, $M$, $N$ be the projections of the orthocenter on the three sides $BC$, $CA$, $AB$, and let $k$ denote the nine-point circle. The lines $AA'$, $BB'$, $CC'$ intersect $k$ in the points $D$, $E$, $F$. The tangent lines on $k$ in $D$, $E$, $F$ intersect the lines $MN$, $LN$ and $LM$ in the points $P$, $Q$, $R$. Prove that $P$, $Q$ and $R$ are collinear.
A circle of radius 2 is cut into four congruent arcs. The four arcs are joined to form the star figure shown. What is the ratio of the area of the star figure to the area of the original circle? [asy] size(0,50); draw((-1,1)..(-2,2)..(-3,1)..(-2,0)..cycle); dot((-1,1)); dot((-2,2)); dot((-3,1)); dot((-2,0)); draw((1,0){up}..{left}(0,1)); dot((1,0)); dot((0,1)); draw((0,1){right}..{up}(1,2)); dot((1,2)); draw((1,2){down}..{right}(2,1)); dot((2,1)); draw((2,1){left}..{down}(1,0)); [/asy] $\textbf{(A)}\hspace{.05in}\dfrac{4-\pi}\pi \qquad \textbf{(B)}\hspace{.05in}\dfrac1\pi \qquad \textbf{(C)}\hspace{.05in}\dfrac{\sqrt2}{\pi} \qquad \textbf{(D)}\hspace{.05in}\dfrac{\pi-1}\pi \qquad \textbf{(E)}\hspace{.05in}\dfrac3\pi $
In each square of a garden shaped like a $2022 \times 2022$ board, there is initially a tree of height $0$. A gardener and a lumberjack alternate turns playing the following game, with the gardener taking the first turn: [list] [*] The gardener chooses a square in the garden. Each tree on that square and all the surrounding squares (of which there are at most eight) then becomes one unit taller. [*] The lumberjack then chooses four different squares on the board. Each tree of positive height on those squares then becomes one unit shorter. [/list] We say that a tree is [i]majestic[/i] if its height is at least $10^6$. Determine the largest $K$ such that the gardener can ensure there are eventually $K$ majestic trees on the board, no matter how the lumberjack plays.
Let $f(x)$ be a linear function and $k,l,m$ - pairwise different real numbers. It is known that $f(k)=l^3+m^3$, $f(l)=m^3+k^3$ and $f(m)=k^3+l^3$. Find the value of $k+l+m$.
Show that the sum of three consecutive perfect cubes can always be written as the difference between two perfect squares.
[u]Round 9[/u] [b]p25.[/b] Let $a$, $b$, and $c$ be positive numbers with $a +b +c = 4$. If $a,b,c \le 2$ and $$M =\frac{a^3 +5a}{4a^2 +2}+\frac{b^3 +5b}{4b^2 +2}+\frac{c^3 +5c}{4c^2 +2},$$ then find the maximum possible value of $\lfloor 100M \rfloor$. [b]p26.[/b] In $\vartriangle ABC$, $AB = 15$, $AC = 16$, and $BC = 17$. Points $E$ and $F$ are chosen on sides $AC$ and $AB$, respectively, such that $CE = 1$ and $BF = 3$. A point $D$ is chosen on side $BC$, and let the circumcircles of $\vartriangle BFD$ and $\vartriangle CED$ intersect at point $P \ne D$. Given that $\angle PEF = 30^o$, the length of segment $PF$ can be expressed as $\frac{m}{n}$ . Find $m+n$. [b]p27.[/b] Arnold and Barnold are playing a game with a pile of sticks with Arnold starting first. Each turn, a player can either remove $7$ sticks or $13$ sticks. If there are fewer than $7$ sticks at the start of a player’s turn, then they lose. Both players play optimally. Find the largest number of sticks under $200$ where Barnold has a winning strategy [u]Round 10[/u] [b]p28.[/b] Let $a$, $b$, and $c$ be positive real numbers such that $\log_2(a)-2 = \log_3(b) =\log_5(c)$ and $a +b = c$. What is $a +b +c$? [b]p29.[/b] Two points, $P(x, y)$ and $Q(-x, y)$ are selected on parabola $y = x^2$ such that $x > 0$ and the triangle formed by points $P$, $Q$, and the origin has equal area and perimeter. Find $y$. [b]p30.[/b] $5$ families are attending a wedding. $2$ families consist of $4$ people, $2$ families consist of $3$ people, and $1$ family consists of $2$ people. A very long row of $25$ chairs is set up for the families to sit in. Given that all members of the same family sit next to each other, let the number of ways all the people can sit in the chairs such that no two members of different families sit next to each other be $n$. Find the number of factors of $n$. [u]Round 11[/u] [b]p31.[/b] Let polynomial $P(x) = x^3 +ax^2 +bx +c$ have (not neccessarily real) roots $r_1$, $r_2$, and $r_3$. If $2ab = a^3 -20 = 6c -21$, then the value of $|r^3_1+r^3_2+r^3_3|$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find the value of $m+n$. [b]p32.[/b] In acute $\vartriangle ABC$, let $H$, $I$ , $O$, and $G$ be the orthocenter, incenter, circumcenter, and centroid of $\vartriangle ABC$, respectively. Suppose that there exists a circle $\omega$ passing through $B$, $I$ , $H$, and $C$, the circumradius of $\vartriangle ABC$ is $312$, and $OG = 80$. Let $H'$, distinct from $H$, be the point on $\omega$ such that $\overline{HH'}$ is a diameter of $\omega$. Given that lines $H'O$ and $BC$ meet at a point $P$, find the length $OP$. [b]p33.[/b] Find the number of ordered quadruples $(x, y, z,w)$ such that $0 \le x, y, z,w \le 1000$ are integers and $$x!+ y! =2^z \cdot w!$$ holds (Note: $0! = 1$). [u]Round 12[/u] [b]p34.[/b] Let $Z$ be the product of all the answers from the teams for this question. Estimate the number of digits of $Z$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- |A-E| \rceil \right).$$ Your answer must be a positive integer. [b]p35.[/b] Let $N$ be number of ordered pairs of positive integers $(x, y)$ such that $3x^2 -y^2 = 2$ and $x < 2^{75}$. Estimate $N$. If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \lceil 15- 2|A-E| \rceil \right).$$ [b]p36.[/b] $30$ points are located on a circle. How many ways are there to draw any number of line segments between the points such that none of the line segments overlap and none of the points are on more than one line segment? (It is possible to draw no line segments). If your estimate is $E$ and the answer is $A$, your score for this problem will be $$\max \left( 0, \left \lceil 15- \ln \frac{A}{E} \right \rceil \right).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166472p28814057]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166476p28814111]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all triples $(a, b,c)$ of consecutive odd positive integers such that $a < b < c$ and $a^2 + b^2 + c^2$ is a four digit number with all digits equal.
In a far away kingdom, there exist $k^2$ cities subdivided into k distinct districts, such that in the $i^ {th}$ district, there exist $2i - 1$ cities. Each city is connected to every city in its district but no cities outside of its district. In order to improve transportation, the king wants to add $k - 1$ roads such that all cities will become connected, but his advisors tell him there are many ways to do this. Two plans are different if one road is in one plan that is not in the other. Find the total number of possible plans in terms of $k$.
Let $M$ be an arbitrary interior point of a tetrahedron $ABCD$, and let $S_A,S_B,S_C,S_D$ be the areas of the faces $BCD,ACD,ABD,ABC$, respectively. Prove that $$S_A\cdot MA+S_B\cdot MB+S_C\cdot MC+S_D\cdot MD\ge9V,$$where $V$ is the volume of $ABCD$. When does equality hold?