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

How many ways are there to line up $19$ girls (all of different heights) in a row so that no girl has a shorter girl both in front of and behind her?
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
Each of the natural numbers from $1$ to $n$ is colored either red or blue, with each color being used at least once. It turns out that: – every red number is a sum of two distinct blue numbers; and – every blue number is a difference between two red numbers. Determine the smallest possible value of $n$ for which such a coloring exists.
$(a)$ Prove that in a triangle the sum of the distances from the centroid to the sides is not less than three times the inradius, and find the cases of equality. $(b)$ Determine the points in a triangle that minimize the sum of the distances to the sides.
Bamal, Halvan, and Zuca are playing [i]The Game[/i]. To start, they‘re placed at random distinct vertices on regular hexagon $ABCDEF$. Two or more players collide when they‘re on the same vertex. When this happens, all the colliding players lose and the game ends. Every second, Bamal and Halvan teleport to a random vertex adjacent to their current position (each with probability $\dfrac{1}{2}$), and Zuca teleports to a random vertex adjacent to his current position, or to the vertex directly opposite him (each with probability $\dfrac{1}{3}$). What is the probability that when [i]The Game[/i] ends Zuca hasn‘t lost? [i]Proposed by Edwin Zhao[/i] [hide=Solution][i]Solution.[/i] $\boxed{\dfrac{29}{90}}$ Color the vertices alternating black and white. By a parity argument if someone is on a different color than the other two they will always win. Zuca will be on opposite parity from the others with probability $\dfrac{3}{10}$. They will all be on the same parity with probability $\dfrac{1}{10}$. At this point there are $2 \cdot 2 \cdot 3$ possible moves. $3$ of these will lead to the same arrangement, so we disregard those. The other $9$ moves are all equally likely to end the game. Examining these, we see that Zuca will win in exactly $2$ cases (when Bamal and Halvan collide and Zuca goes to a neighboring vertex). Combining all of this, the answer is $$\dfrac{3}{10}+\dfrac{2}{9} \cdot \dfrac{1}{10}=\boxed{\dfrac{29}{90}}$$ [/hide]
$A = \begin{pmatrix} 2019 & 2020 & 2021 \\ 2020 & 2021 & 2022 \\ 2021 & 2022 & 2023 \end{pmatrix}$. Find $\text{rank}(A)$.
In the city of Urbextorto, the sales tax is $25\%$. A certain clothing store in the city is currently giving an $n\%$ discount on all items, and $n$ is special in that, after both the sales tax and discount are applied, a $\$20$ shirt ends up costing $\$20$. Find the value of $n$. $\textbf{(A) }5\qquad\textbf{(B) }10\qquad\textbf{(C) }20\qquad\textbf{(D) }25\qquad\textbf{(E) }50$
Let $\{a_{n}\}$ be a sequence which satisfy $a_{1}=5$ and $a_{n=}\sqrt[n]{a_{n-1}^{n-1}+2^{n-1}+2.3^{n-1}} \qquad \forall n\geq2$ [b](a)[/b] Find the general fomular for $a_{n}$ [b](b)[/b] Prove that $\{a_{n}\}$ is decreasing sequences
Given an integer $ n\ge 2$, find the maximal constant $ \lambda (n)$ having the following property: if a sequence of real numbers $ a_{0},a_{1},a_{2},\cdots,a_{n}$ satisfies $ 0 \equal{} a_{0}\le a_{1}\le a_{2}\le \cdots\le a_{n},$ and $ a_{i}\ge\frac {1}{2}(a_{i \plus{} 1} \plus{} a_{i \minus{} 1}),i \equal{} 1,2,\cdots,n \minus{} 1,$ then $ (\sum_{i \equal{} 1}^n{ia_{i}})^2\ge \lambda (n)\sum_{i \equal{} 1}^n{a_{i}^2}.$
Define the function $f(x, y, z)$ by\[f(x, y, z) = x^{y^z} - x^{z^y} + y^{z^x} - y^{x^z} + z^{x^y}.\]Evaluate $f(1, 2, 3) + f(1, 3, 2) + f(2, 1, 3) + f(2, 3, 1) + f(3, 1, 2) + f(3, 2, 1)$. [i]Proposed by Robin Park[/i]
Triangle $ABC$ has an obtuse angle at $\angle A$. Points $D$ and $E$ are placed on $\overline{BC}$ in the order $B$, $D$, $E$, $C$ such that $\angle BAD=\angle BCA$ and $\angle CAE=\angle CBA$. If $AB=10$, $AC=11$, and $DE=4$, determine $BC$.
Let $A_{1}A_{2} \cdots A_{14}$ be a regular $14-$gon. Prove that $A_{1}A_{3}\cap A_{5}A_{11}\cap A_{6}A_{9}\ne \emptyset$.
Given a triangle $ABC$ satisfying $AC+BC=3\cdot AB$. The incircle of triangle $ABC$ has center $I$ and touches the sides $BC$ and $CA$ at the points $D$ and $E$, respectively. Let $K$ and $L$ be the reflections of the points $D$ and $E$ with respect to $I$. Prove that the points $A$, $B$, $K$, $L$ lie on one circle. [i]Proposed by Dimitris Kontogiannis, Greece[/i]
A polynomial $c_dx^d+c_{d-1}x^{d-1}+\dots+c_1x+c_0$ with degree $d$ is [i]reflexive[/i] if there is an integer $n\ge d$ such that $c_i=c_{n-i}$ for every $0\le i\le n$, where $c_i=0$ for $i>d$. Let $\ell\ge 2$ be an integer and $p(x)$ be a polynomial with integer coefficients. Prove that there exist reflexive polynomials $q(x)$, $r(x)$ with integer coefficients such that \[(1+x+x^2+\dots+x^{\ell-1})p(x)=q(x)+x^\ell r(x)\]
The numbers $1$, $2$, $3$, $4$, $5$, $6$ are placed onto the following six spots such that the average of the leftmost two spots, middle two spots, and rightmost two spots are all equal. What is the difference between the largest and smallest possibilities of the number on the shaded spot shown below? [asy] size(110); draw(Circle((0,0),0.7)); draw(Circle((2,0),0.7));label("$1$",(2,0)); filldraw(Circle((4,0),0.7),gray); draw(Circle((6,0),0.7)); draw(Circle((8,0),0.7)); draw(Circle((10,0),0.7));label("$2$",(10,0)); [/asy] $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad\textbf{(E) }5$
During a game of chess, at a certain point, in each row and column of the board there is an odd number of pieces. Prove that the number of pieces that are on black squares is even. (Note: a chessboard has $8$ rows and $8$ columns)
The set $A$ has exactly $n>4$ elements. Ann chooses $n+1$ distinct subsets of $A$, such that every subset has exactly $3$ elements. Prove that there exist two subsets chosen by Ann which have exactly one common element.
$a_1,a_2,...,a_{2014}$ is a permutation of $1,2,3,...,2014$. What is the greatest number of perfect squares can have a set ${ a_1^2+a_2,a_2^2+a_3,a_3^2+a_4,...,a_{2013}^2+a_{2014},a_{2014}^2+a_1 }?$
Consider the collection of different squares which may be formed by sets of four points chosen from the $12$ labelled points in the diagram on the right. For each possible area such a square may have, determine the number of squares which have this area. Make sure to explain why your list is complete. [img]https://cdn.artofproblemsolving.com/attachments/b/a/faf00c2faa7b949ab2894942f8bd99505543e8.png[/img]
Points $E, F$ are in the plane of triangle $ABC$ so that triangles $ABE$ and $ACF$ are the opposite directed, and the two triangles are isosceles in that $BE = AE, AF = CF$. Let $H, K$ be the orthocenter of triangle $ABE, ACF$ respectively. Points $M, N$ are the intersections of $BE$ and $CF, CK$ and $CH$. Prove that $MN$ passes through the center of the circumcircle of triangle $ABC$. Nguyen Minh Ha, High School for Education, Hanoi Pedagogical University
For each nonnegative integer $n$, we define a set $H_n$ of points in the plane as follows: [list] [*]$H_0$ is the unit square $\{(x,y) \mid 0 \le x, y \le 1\}$. [*]For each $n \ge 1$, we construct $H_n$ from $H_{n-1}$ as follows. Note that $H_{n-1}$ is the union of finitely many square regions $R_1, \ldots, R_k$. For each $i$, divide $R_i$ into four congruent square quadrants. If $n$ is odd, then the upper-right and lower-left quadrants of each $R_i$ make up $H_n$. If $n$ is even, then the upper-left and lower-right quadrants of each $R_i$ make up $H_n$. [/list] The figures $H_0$, $H_1$, $H_2$, and $H_3$ are shown below. [asy] pair[]sq(int n){pair[]a; if(n == 0)a.push((.5,.5)); else for(pair k:sq(n-1)) { pair l=1/2^(n+1)*(1,(-1)^(1+(n%2)));a.push(k+l);a.push(k-l); } return a;} void hh(int n,real k){ pair[] S=sq(n);real r=1/2^(n+1); for(pair p:S)filldraw(shift(p+(k,0))*((r,r)--(r,-r)--(-r,-r)--(-r,r)--cycle)); label("$H_"+string(n)+"$",(k+.5,-.3));} size(7cm); for(int i=0;i<=3;++i)hh(i,1.6*i); [/asy] Suppose that the point $P = (x,y)$ lies in $H_n$ for all $n \ge 0$. The greatest possible value of $xy$ is $\tfrac{m}{n}$, for relatively prime positive integers $m, n$. Compute $100m+n$. [i]Proposed by Michael Tang[/i]
Line $l:2x+y=10$, line $l'$ passes $(-10,0)$, and $l'\perp l$, then the coordinate of the intersection of $l$ and $l'$ is________.
On the AMC 12, each correct answer is worth $ 6$ points, each incorrect answer is worth $ 0$ points, and each problem left unanswered is worth $ 2.5$ points. If Charlyn leaves $ 8$ of the $ 25$ problems unanswered, how many of the remaining problems must she answer correctly in order to score at least $ 100$? $ \textbf{(A)}\ 11 \qquad \textbf{(B)}\ 13 \qquad \textbf{(C)}\ 14 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 17$
Let $x, y, z$ be nonzero real numbers such that $ x + y + z = 0$ and $$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}= 1 -xyz + \frac{1}{xyz}.$$ Determine the value of the expression ' $$\frac{x}{(1-xy) (1-xz)}+\frac{y}{(1- yx) (1- yz)}+\frac{z}{(1- zx) (1-zy)}.$$
On each edge of a graph is written a real number,such that for every even tour of this graph,sum the edges with signs alternatively positive and negative is zero.prove that one can assign to each of the vertices of the graph a real number such that sum of the numbers on two adjacent vertices is the number on the edge between them.(tour is a closed path from the edges of the graph that may have repeated edges or vertices)