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 $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other. $\emph{Slovakia}$
$2017$ engineers attend a conference. Any two engineers if they converse, converse with each other in either Chinese or English. No two engineers converse with each other more than once. It is known that within any four engineers, there was an even number of conversations and furthermore within this even number of conversations: i) At least one conversation is in Chinese. ii) Either no conversations are in English or the number of English conversations is at least that of Chinese conversations. Show that there exists $673$ engineers such that any two of them conversed with each other in Chinese.
[list=a] [*]The sum of several numbers is equal to one. Can the sum of their cubes be greater than one? [*]The same question as before, for numbers not exceeding one. [*]Can it happen that the series $a_1+a_2+\cdots$ converges, but the series $a_1^3+a_2^3+\cdots$ diverges? [/list]
A number $N$ has $2009$ positive factors. What is the maximum number of positive factors that $N^2$ could have?
We are given a finite, simple, non-directed graph. Ann writes positive real numbers on each edge of the graph such that for all vertices the following is true: the sum of the numbers written on the edges incident to a given vertex is less than one. Bob wants to write non-negative real numbers on the vertices in the following way: if the number written at vertex $v$ is $v_0$, and Ann's numbers on the edges incident to $v$ are $e_1,e_2,\ldots,e_k$, and the numbers on the other endpoints of these edges are $v_1,v_2,\ldots,v_k$, then $v_0=\sum_{i=1}^k e_iv_i+2022$. Prove that Bob can always number the vertices in this way regardless of the graph and the numbers chosen by Ann. Proposed by [i]Boldizsár Varga[/i], Verőce
Compute the number of positive integers $n$ between $2017$ and $2017^2$ such that $n^n \equiv 1$ (mod $2017$). ($2017$ is prime.)
In the $[ABCD]$ tetrahedron having all the faces acute angled triangles, is denoted by $r_X$, $R_X$ the radius lengths of the circle inscribed and circumscribed respectively on the face opposite to the $X \in \{A,B,C,D\}$ peak, and with $R$ the length of the radius of the sphere circumscribed to the tetrahedron. Show that inequality occurs$$8R^2 \geq (r_A + R_A)^2 + (r_B + R_B)^2 + (r_C + R_C)^2 + (r_D + R_D)^2$$
Let $ R$ be a finite commutative ring. Prove that $ R$ has a multiplicative identity element $ (1)$ if and only if the annihilator of $ R$ is $ 0$ (that is, $ aR\equal{}0, \;a\in R $ imply $ a\equal{}0$).
Find the smallest integer $n\ge3$ for which there exists an $n$-gon and a point within it such that, if a light bulb is placed at that point, on each side of the polygon there will be a point that is not lightened. Show that for this smallest value of $n$ there always exist two points within the $n$-gon such that the bulbs placed at these points will lighten up the whole perimeter of the $n$-gon.
Find all nonempty finite sets $X$ of real numbers such that for all $x\in X$, $x+|x| \in X$.
Let $ ABCD$ be an isosceles trapezium with $ AB \parallel{} CD$ and $ \bar{BC} \equal{} \bar{AD}.$ The parallel to $ AD$ through $ B$ meets the perpendicular to $ AD$ through $ D$ in point $ X.$ The line through $ A$ drawn which is parallel to $ BD$ meets the perpendicular to $ BD$ through $ D$ in point $ Y.$ Prove that points $ C,X,D$ and $ Y$ lie on a common circle.
A sphere is inscribed in a tetrahedron $ABCD$. The tangent planes to the sphere parallel to the faces of the tetrahedron cut off four smaller tetrahedra. Prove that sum of all the $24$ edges of the smaller tetrahedra equals twice the sum of edges of the tetrahedron $ABCD$.
A total of $2010$ coins are distributed in $5$ boxes. At the beginning the quantities of coins in the boxes are consecutive natural numbers. Martha should choose and take one of the boxes, but before that she can do the following transformation finitely many times: from a box with at least 4 coins she can transfer one coin to each of the other boxes. What is the maximum number of coins that Martha can take away?
Evaluate $1001^3 - 1000^3$
Let $ABC$ be a scalene triangle with incenter $I$ and circumcircle $\omega$. The internal and external bisectors of angle $\angle BAC$ intersect $BC$ at $D$ and $E$, respectively. Let $M$ be the point on segment $AC$ such that $MC = MB$. The tangent to $\omega$ at $B$ meets $MD$ at $S$. The circumcircles of triangles $ADE$ and $BIC$ intersect each other at $P$ and $Q$. If $AS$ meets $\omega$ at a point $K$ other than $A$, prove that $K$ lies on $PQ$. [i]Proposed by Alexandru Lopotenco (Moldova)[/i]
Find all natural numbers $a$ such that for every positive integer $n$ the number $n(a+n)$ is not a perfect square.
Define a sequence $\{u_n\}_{n=0}^{\infty}$ by $u_0=u_1=u_2=1,$ and thereafter by the condition that $\det\begin{vmatrix} u_n & u_{n+1} \\ u_{n+2} & u_{n+3} \end{vmatrix}=n!$ for all $n\ge 0.$ Show that $u_n$ is an integer for all $n.$ (By convention, $0!=1$.)
Let $x,y$, and $z$ be positive real numbers such that $xy+yz+zx=3xyz$. Prove that $$x^2y+y^2z+z^2x \geq 2(x+y+z)-3.$$ In which cases do we have equality?
$d$ and $n$ are positive integers such that $d \mid n$. The n-number sets $(x_1, x_2, \cdots x_n)$ satisfy the following condition: (1) $0 \leq x_1 \leq x_2 \leq \cdots \leq x_n \leq n$ (2) $d \mid (x_1+x_2+ \cdots x_n)$ Prove that in all the n-number sets that meet the conditions, there are exactly half satisfy $x_n=n$.
In triangle $ABC$, $AB = AC = 3$ and $\angle A = 90^o$. Let $M$ be the midpoint of side $BC$. Points $D$ and $E$ lie on sides $AC$ and $AB$ respectively such that $AD > AE$ and $ADME$ is a cyclic quadrilateral. Given that triangle $EMD$ has area $2$, find the length of segment $CD$.
A table consisting of $5$ columns and $32$ rows, which are filled with zero and one numbers, are "varied", if no two lines are filled in the same way.\\ On the exterior of a cylinder, a table with $32$ rows and $16$ columns is constructed. Is it possible to fill the numbers cells of the table with numbers zero and one, such that any five consecutive columns, table $32\times5$ created by these columns, is a varied one? [i]Proposed by Morteza Saghafian[/i]
If $a = 1,~ b = 10, ~c = 100$, and $d = 1000$, then \[(a+ b+ c-d) + (a + b- c+ d) +(a-b+ c+d)+ (-a+ b+c+d) \] is equal to $\textbf{(A) }1111\qquad\textbf{(B) }2222\qquad\textbf{(C) }3333\qquad\textbf{(D) }1212\qquad \textbf{(E) }4242$
1- Find a pair $(m,n)$ of positive integers such that $K = |2^m-3^n|$ in all of this cases : $a) K=5$ $b) K=11$ $c) K=19$ 2-Is there a pair $(m,n)$ of positive integers such that : $$|2^m-3^n| = 2017$$ 3-Every prime number less than $41$ can be represented in the form $|2^m-3^n|$ by taking an Appropriate pair $(m,n)$ of positive integers. Prove that the number $41$ cannot be represented in the form $|2^m-3^n|$ where $m$ and $n$ are positive integers 4-Note that $2^5+3^2=41$ . The number $53$ is the least prime number that cannot be represented as a sum or an difference of a power of $2$ and a power of $3$ . Prove that the number $53$ cannot be represented in any of the forms $2^m-3^n$ , $3^n-2^m$ , $2^m-3^n$ where $m$ and $n$ are positive integers
Ten evenly spaced vertical lines in the plane are labeled $\ell_1,\ell_2, \ldots,\ell_{10}$ from left to right. A set $\{a,b,c,d\}$ of four distinct integers $a,b,c,d \in \{1,2,\ldots,10\}$ is [i]squarish[/i] if some square has one vertex on each of the lines $\ell_a,\ell_b,\ell_c,$ and $\ell_d.$ Find the number of squarish sets.
The permutohedron of order $3$ is the hexagon determined by points $(1, 2, 3)$, $(1, 3, 2)$, $(2, 1, 3)$, $(2, 3, 1)$, $(3, 1, 2)$, and $(3, 2, 1)$. The pyramid determined by these six points and the origin has a unique inscribed sphere of maximal volume. Determine its radius.