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

For $ n \in \mathbb{N}$, let $ f(n)\equal{}1^n\plus{}2^{n\minus{}1}\plus{}3^{n\minus{}2}\plus{}...\plus{}n^1$. Determine the minimum value of: $ \frac{f(n\plus{}1)}{f(n)}.$
Let $n$ be a positive integer and let $a_1$, $a_2$,..., $a_n$ be positive integers from set $\{1, 2,..., n\}$ such that every number from this set occurs exactly once. Is it possible that numbers $a_1$, $a_1 + a_2 ,..., a_1 + a_2 + ... + a_n$ all have different remainders upon division by $n$, if: $a)$ $n=7$ $b)$ $n=8$
In a convex quadrilateral $ABCD$ we draw the bisectors $\ell_a$, $\ell_b$, $\ell_c$, $\ell_d$ of external angles $A$, $B$, $C$, $D$ respectively. The intersection points of the lines $\ell_a$ and $\ell_b$, $\ell_b$ and $\ell_c$, $\ell_c$ and $\ell_d$, $\ell_d$ and $\ell_a$ are designated by $K$, $L$, $M$, $N$. It is known that $3$ perpendiculars drawn from $K$ on $AB$, from $L$ om $BC$, from $M$ on $CD$ intersect at one point. Prove that the quadrilateral $ABCD$ is cyclic.
From the triangle $ABC$, are gicen only the incenter $I$, the touchpoint $K$ of the inscribed circle with the side $AB$, as well as the center $I_a$ of the exscribed circle, that touches the side $BC$ . Construct a triangle equal in size to triangle $ABC$. (Gryhoriy Filippovskyi)
Let $a$ and $b$ be complex non-zero numbers and $z_1,z_2$ the roots of the polynomials $X^2+aX+b$. Show that $|z_1+z_2|=|z_1|+|z_2|$ if and only if there exists a real number $\lambda\ge 4$ such that $a^2=\lambda b$.
We are given an arbitrary $\bigtriangleup ABC$. a) Can we dissect $\bigtriangleup ABC$ in $4$ pieces, from which we can make two triangle similar to $\bigtriangleup ABC$ (each piece can be used only once)? Justify your answer! b) Is it possible that for every positive integer $n \ge 2$ , we are able to dissect $\bigtriangleup ABC$ in $2n$ pieces, from which we can make two triangles similar to $\bigtriangleup ABC$ (each piece can be used only once)? Justify your answer!
Let $ABC$ be a triangle such that $\angle BAC = 90^\circ$ and $AB < AC$. We divide the interior of the triangle into the following six regions: \begin{align*} S_1=\text{set of all points }\mathit{P}\text{ inside }\triangle ABC\text{ such that }PA<PB<PC \\ S_2=\text{set of all points }\mathit{P}\text{ inside }\triangle ABC\text{ such that }PA<PC<PB \\ S_3=\text{set of all points }\mathit{P}\text{ inside }\triangle ABC\text{ such that }PB<PA<PC \\ S_4=\text{set of all points }\mathit{P}\text{ inside }\triangle ABC\text{ such that }PB<PC<PA \\ S_5=\text{set of all points }\mathit{P}\text{ inside }\triangle ABC\text{ such that }PC<PA<PB \\ S_6=\text{set of all points }\mathit{P}\text{ inside }\triangle ABC\text{ such that }PC<PB<PA\end{align*} Suppose that the ratio of the area of the largest region to the area of the smallest non-empty region is $49 : 1$. Determine the ratio $AC : AB$.
Find all functions $f$ from positive integers to themselves, such that the followings hold. $1)$.for each positive integer $n$ we have $f(n)<f(n+1)<f(n)+2020$. $2)$.for each positive integer $n$ we have $S(f(n))=f(S(n))$ where $S(n)$ is the sum of digits of $n$ in base $10$ representation.
Two isosceles trapezoids are inscribed in a circle in such a way that each side of each trapezoid is parallel to a certain side of the other trapezoid . Prove that the diagonals of one trapezoid are equal to the diagonals of the other.
Find all functions $f : \mathbb{N} \to \mathbb{N}$ satisfying the following conditions: [list] [*]For every $n \in \mathbb{N}$, $f^{(n)}(n) = n$. (Here $f^{(1)} = f$ and $f^{(k)} = f^{(k-1)} \circ f$.) [*]For every $m, n \in \mathbb{N}$, $\lvert f(mn) - f(m) f(n) \rvert < 2017$. [/list]
Consider $m+1$ horizontal and $n+1$ vertical lines ($m,n\ge 4$) in the plane forming an $m\times n$ table. Cosider a closed path on the segments of this table such that it does not intersect itself and also it passes through all $(m-1)(n-1)$ interior vertices (each vertex is an intersection point of two lines) and it doesn't pass through any of outer vertices. Suppose $A$ is the number of vertices such that the path passes through them straight forward, $B$ number of the table squares that only their two opposite sides are used in the path, and $C$ number of the table squares that none of their sides is used in the path. Prove that \[A=B-C+m+n-1.\] [i]Proposed by Ali Khezeli[/i]
Let $ABC$ be an acute scalene triangle with altitudes $AE$ $(E \in BC)$ and $BD$ $(D \in AC)$. Point $M$ lies on $AC$, such that $AM = AE$ and $C,A$ and $M$ lie in this order. Point $L$ lies on $BC$, such that $BL=BD$ and $C,B$ and $L$ lie in this order. Let $P$ be the midpoint of $DE$. Prove that $EM,DL$ and the perpendicular from $P$ to $AB$ are concurrent.
Evaluate $ \int_0^\frac{\pi}{4} \frac{x\plus{}\sin x}{1\plus{}\cos x}\ dx$.
Given a cyclic quadrilateral $ABCD$. Suppose $E, F, G, H$ are respectively the midpoint of the sides $AB, BC, CD, DA$. The line passing through $G$ and perpendicular on $AB$ intersects the line passing through $H$ and perpendicular on $BC$ at point $K$. Prove that $\angle EKF = \angle ABC$.
$$F(x)=x^{6}+15x^{5}+85x^{4}+225x^{3}+274x^{2}+120x+1$$
(a) In the plane of the triangle $ABC$, find a point with the following property: its symmetrical points with respect to the midpoints of the sides of the triangle lie on the circumscribed circle. (b) Construct the triangle $ABC$ if it is known the positions of the orthocenter $H$, midpoint of the side $AB$ and the midpoint of the segment joining the feet of the heights through vertices $A$ and $B$.
Define the product $P_n=1! \cdot 2!\cdot 3!\cdots (n-1)!\cdot n!$ a) Find all positive integers $m$, such that $\frac {P_{2020}}{m!}$ is a perfect square. b) Prove that there are infinite many value(s) of $n$, such that $\frac {P_{n}}{m!}$ is a perfect square, for at least two positive integers $m$.
Let $M_2(\mathbb{Z})$ be the set of $2 \times 2$ matrices with integer entries. Let $A \in M_2(\mathbb{Z})$ such that $$A^2+5I=0,$$ where $I \in M_2(\mathbb{Z})$ and $0 \in M_2(\mathbb{Z})$ denote the identity and null matrices, respectively. Prove that there exists an invertible matrix $C \in M_2(\mathbb{Z})$ with $C^{-1} \in M_2(\mathbb{Z})$ such that $$CAC^{-1} = \begin{pmatrix} 1 & 2\\ -3 & -1 \end{pmatrix} \text{ ou } CAC^{-1} = \begin{pmatrix} 0 & 1\\ -5 & 0 \end{pmatrix}.$$
In triangle $ABC$, $D$ is a point on $AB$ between $A$ and $B$, $E$ is a point on $AC$ between $A$ and $C$, and $F$ is a point on $BC$ between $B$ and $C$ such that $AF$, $BE$, and $CD$ all meet inside $\triangle ABC$ at a point $G$. Given that the area of $\triangle ABC$ is $15$, the area of $\triangle ABE$ is $5$, and the area of $\triangle ACD$ is $10$, compute the area of $\triangle ABF$.
Let $(p_1, p_2, \dots) = (2, 3, \dots)$ be the list of all prime numbers, and $(c_1, c_2, \dots) = (4, 6, \dots)$ be the list of all composite numbers, both in increasing order. Compute the sum of all positive integers $n$ such that $|p_n - c_n| < 3$. [i]Proposed by Brandon Wang[/i]
For all positive integers $n$, show that there exists a positive integer $m$ such that $n$ divides $2^{m} + m$. [i]Proposed by Juhan Aru, Estonia[/i]
Let $ABC$ be a triangle with $AB=13$, $BC=14$, $CA=15$. Let $O$ be the circumcenter of $ABC$. Find the distance between the circumcenters of triangles $AOB$ and $AOC$.
Let $ x$,$ y$, and $ z$ be three positive real numbers whose sum is $ 1$. If no one of these numbers is more than twice any other, then the minimum possible value of the product $ xyz$ is $ \textbf{(A)}\ \frac{1}{32}\qquad \textbf{(B)}\ \frac{1}{36}\qquad \textbf{(C)}\ \frac{4}{125}\qquad \textbf{(D)}\ \frac{1}{127}\qquad \textbf{(E)}\ \text{none of these}$
$P(x)$ is a fifth degree polynomial. $P(2018)=1$, $P(2019)=2$ $P(2020)=3$, $P(2021)=4$, $P(2022)=5$. $P(2017)=?$
In many computer languages, the division operation ignores remainders. Let’s denote this operation by $//$, so for instance $13//3 = 4$. If, for some $b$, $a//b = c$, then we say that $c$ is a [i]near factor[/i] of $a$. Thus, the near factors of $13$ are $1$, $2$, $3$, $4$, and $6$. Let $a$ be a positive integer. Prove that every positive integer less than or equal to $\sqrt{a}$ is a near factor of $a$.