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 $n$ be a positive integer. On a $2n\times 2n$ board, the $2n^2$ squares were painted white and the other $2n^2$ squares were painted black. One operation is to choose a $2\times 2$ subtable and mirror its $4$ cells about the vertical or horizontal axis of symmetry of that subtable. For what values of $n$ is it always possible to obtain a chess-like coloring from any initial coloring?
For any $n$ consecutive integers $a_1, \cdots, a_n$, prove that $$(a_1+\cdots+a_n)\cdot\left(\frac{1}{a_1}+\cdots+\frac{1}{a_n}\right)\leqslant \frac{n(n+1)\ln(\text{e}n)}{2}.$$
Let $X_1X_2X_3$ be a triangle with $X_1X_2 = 4, X_2X_3 = 5, X_3X_1 = 7,$ and centroid $G$. For all integers $n \ge 3$, define the set $S_n$ to be the set of $n^2$ ordered pairs $(i,j)$ such that $1\le i\le n$ and $1\le j\le n$. Then, for each integer $n\ge 3$, when given the points $X_1, X_2, \ldots , X_{n}$, randomly choose an element $(i,j)\in S_n$ and define $X_{n+1}$ to be the midpoint of $X_i$ and $X_j$. The value of \[ \sum_{i=0}^\infty \left(\mathbb{E}\left[X_{i+4}G^2\right]\left(\dfrac{3}{4}\right)^i\right) \] can be expressed in the form $p + q \ln 2 + r \ln 3$ for rational numbers $p, q, r$. Let $|p| + |q| + |r| = \dfrac mn$ for relatively prime positive integers $m$ and $n$. Compute $100m+n$. Note: $\mathbb{E}(x)$ denotes the expected value of $x$. [i]Proposed by Yang Liu[/i]
An ant walks around on the coordinate plane. It moves from the origin to $(3,4)$, then to $(-9, 9)$, then back to the origin. How many units did it walk? Express your answer as a decimal rounded to the nearest tenth.
The circle touches the square and goes through its two vertices as shown in the figure. Find the area of the square. (Distance in the picture is measured horizontally from the midpoint of the side of the square.) [img]https://cdn.artofproblemsolving.com/attachments/7/5/ab4b5f3f4fb4b70013e6226ce5189f3dc2e5be.png[/img]
The number of distinct positive integral divisors of $(30)^4$ excluding $1$ and $(30)^4$ is $ \textbf{(A)}\ 100 \qquad\textbf{(B)}\ 125 \qquad\textbf{(C)}\ 123 \qquad\textbf{(D)}\ 30 \qquad\textbf{(E)}\ \text{none of these} $
Prime number $p>3$ is congruent to $2$ modulo $3$. Let $a_k = k^2 + k +1$ for $k=1, 2, \ldots, p-1$. Prove that product $a_1a_2\ldots a_{p-1}$ is congruent to $3$ modulo $p$.
Given a convex polygon with $n$ sides and perimeter $S$, which has an incircle $\omega$ with radius $R$. A regular polygon with $n$ sides, whose vertices lie on $\omega$, has a perimeter $s$. Determine whether the following inequality holds: \[ S \ge \frac{2sRn}{\sqrt{4n^2R^2-s^2}}. \]
We have a five-digit positive integer $N$. We select every pair of digits of $N$ (and keep them in order) to obtain the $\tbinom52 = 10$ numbers $33$, $37$, $37$, $37$, $38$, $73$, $77$, $78$, $83$, $87$. Find $N$. [i]Proposed by Lewis Chen[/i]
A twelve foot tree casts a five foot shadow. How long is Henry’s shadow (at the same time of day) if he is five and a half feet tall?
Let $a\in (0,1)$, $f(z)=z^2-z+a, z\in \mathbb{C}$. Prove the following statement holds: For any complex number z with $|z| \geq 1$, there exists a complex number $z_0$ with $|z_0|=1$, such that $|f(z_0)| \leq |f(z)|$.
Prove that every positive integer $n$, except a finite number of them, can be represented as a sum of $2004$ positive integers: $n=a_1+a_2+\cdots +a_{2004}$, where $1\le a_1<a_2<\cdots <a_{2004}$, and $a_i \mid a_{i+1}$ for all $1\le i\le 2003$. [i]Chen Yonggao[/i]
Find all functions $f : Z \to Z$ satisfying $f(m + n) + f(mn -1) = f(m)f(n) + 2$ for all $m, n \in Z$.
Positive real numbers $a_1, a_2, \ldots, a_{2024}$ are written on the blackboard. A move consists of choosing two numbers $x$ and $y$ on the blackboard, erasing them and writing the number $\frac{x^2+6xy+y^2}{x+y}$ on the blackboard. After $2023$ moves, only one number $c$ will remain on the blackboard. Prove that \[ c<2024 (a_1+a_2+\ldots+a_{2024}).\]
Let ${{\left( {{a}_{n}} \right)}_{n\ge 1}}$ an increasing sequence and bounded.Calculate $\underset{n\to \infty }{\mathop{\lim }}\,\left( 2{{a}_{n}}-{{a}_{1}}-{{a}_{2}} \right)\left( 2{{a}_{n}}-{{a}_{2}}-{{a}_{3}} \right)...\left( 2{{a}_{n}}-{{a}_{n-2}}-{{a}_{n-1}} \right)\left( 2{{a}_{n}}-{{a}_{n-1}}-{{a}_{1}} \right).$
Let $S$ be the subset of rational numbers that can be written in the form $a/b$, where $a$ is any integer and $b$ is an odd integer. Does the sum of two of its elements belong to the $S$ ? And the product? Are there elements in $S$ whose inverse belongs to $S$ ?
Let $AB=AC$ in $\triangle ABC$, and let $D$ be a point on segment $AB$. The tangent at $D$ to the circumcircle $\omega$ of $BCD$ hits $AC$ at $E$. The other tangent from $E$ to $\omega$ touches it at $F$, and $G=BF \cap CD$, $H=AG \cap BC$. Prove that $BH=2HC$. [i]Proposed by David Stoner[/i]
Let $N$ be a positive integer. Prove that there exist three permutations $a_1,\dots,a_N$, $b_1,\dots,b_N$, and $c_1,\dots,c_N$ of $1,\dots,N$ such that \[\left|\sqrt{a_k}+\sqrt{b_k}+\sqrt{c_k}-2\sqrt{N}\right|<2023\] for every $k=1,2,\dots,N$.
In the acute-angled triangle $ABC$, the point $F$ is the foot of the altitude from $A$, and $P$ is a point on the segment $AF$. The lines through $P$ parallel to $AC$ and $AB$ meet $BC$ at $D$ and $E$, respectively. Points $X \ne A$ and $Y \ne A$ lie on the circles $ABD$ and $ACE$, respectively, such that $DA = DX$ and $EA = EY$. Prove that $B, C, X,$ and $Y$ are concyclic.
A regular hexagon is split into $6$ congruent equilateral triangles by drawing in the $3$ main diagonals. Each triangle is colored $1$ of $4$ distinct colors. Rotations and reflections of the figure are considered nondistinct. Find the number of possible distinct colorings.
A box contains exactly five chips, three red and two white. Chips are randomly removed one at a time without replacement until all the red chips are drawn or all the white chips are drawn. What is the probability that the last chip drawn is white? $ \displaystyle \textbf{(A)} \ \frac {3}{10} \qquad \textbf{(B)} \ \frac {2}{5} \qquad \textbf{(C)} \ \frac {1}{2} \qquad \textbf{(D)} \ \frac {3}{5} \qquad \textbf{(E)} \ \frac {7}{10}$
The incircle of triangle $\triangle ABC$ touches $AC$ and $BC$ at $E$ and $D$ respectively. The excircle corresponding to $A$ touches the extensions of $BC$ at $A_1$, $CA$ at $B_1$, and $AB$ at $C_1$. Let $DE \cap A_1B_1 = L$. Prove that $L$ belongs to the circumcircle of triangle $\triangle A_1B_1C_1$.
Juku has the first $100$ volumes of the Harrie Totter book series at his home. For every$ i$ and $j$, where $1 \le i < j \le 100$, call the pair $(i, j)$ reversed if volume No. $j$ is before volume No, $i$ on Juku’s shelf. Juku wants to arrange all volumes of the series to one row on his shelf in such a way that there does not exist numbers $i, j, k$, where $1 \le i < j < k \le 100$, such that pairs $(i, j)$ and $(j, k)$ are both reversed. Find the largest number of reversed pairs that can occur under this condition
Find the smallest positive integer that uses exactly two different digits when written in decimal notation and is divisible by all the numbers from $1$ to $9$.
Point $C_{1}$ of hypothenuse $AC$ of a right-angled triangle $ABC$ is such that $BC = CC_{1}$. Point $C_{2}$ on cathetus $AB$ is such that $AC_{2} = AC_{1}$; point $A_{2}$ is defined similarly. Find angle $AMC$, where $M$ is the midpoint of $A_{2}C_{2}$.