Found problems: 85335
Prove the inequality
$$\frac{1}{1!}+\frac{1}{2!}+\frac{1}{3!}+\ldots+\frac{1}{2022!}>\frac{1^2}{2!}+\frac{2^2}{3!}+\frac{3^2}{4!}+\ldots+\frac{2022^2}{2023!}$$.
A group of the pupils in a class are called [i]dominant[/i] if any other pupil from the class has a friend in the group. If it is known that there exist at least 100 dominant groups, prove that there exists at least one more dominant group.
(proposed by B. Batbayasgalan, inspired by Komal problem)
Let $K$ be the midpoint of a fixed line segment $AB$, two circles $(O)$ and $(O')$ with variable radius each such that the straight line $OO'$ is throughK and $K$ is inside $(O)$, the two circles meet at $A$ and $C$, center $O'$ is on the circumference of $(O)$ and $O$ is interior to $(O')$. Assume that $M$ is the midpoint of $AC, H$ the projection of $C$ onto the perpendicular bisector of segment $AB$. Let $I$ be a variable point on the arc $AC$ of circle $(O')$ that is inside $(O), I$ is not on the line $OO'$ . Let $J$ be the reflection of $I$ about $O$. The tangent of $(O')$ at $I$ meets $AC$ at $N$. Circle $(O'JN)$ meets $IJ$ at $P$, distinct from $J$, circle $(OMP)$ intersects $MI$ at $Q$ distinct from $M$. Prove that
(a) the intersection of $PQ$ and $O'I$ is on the circumference of $(O)$.
(b) there exist a location of $I$ such that the line segment $AI$ meets $(O)$ at $R$ and the straight line $BI$ meets $(O')$ at $S$, then the lines $AS$ and $KR$ meets at a point on the circumference of $(O)$.
(c) the intersection $G$ of lines $KC$ and $HB$ moves on a fixed line.
Lê Phúc Lữ
Take $k\in \mathbb{Z}_{\ge 1}$ and the sets $A_1,A_2,\dots, A_k$ consisting of $x_1,x_2,\dots ,x_k$ positive integers, respectively. For any two sets $A$ and $B$, define $A+B=\{a+b~|~a\in A,~b\in B\}$.
Find the least and greatest number of elements the set $A_1+A_2+\dots +A_k$ may have.
[i] (Andrei Bâra)[/i]
Determine if there are positive integers $a, b$ such that all terms of the sequence defined by
\[ x_{1}= 2010,x_{2}= 2011\\ x_{n+2}= x_{n}+ x_{n+1}+a\sqrt{x_{n}x_{n+1}+b}\quad (n\ge 1) \] are integers.
Let $n$ points with integer coordinates be given in the $xy$-plane. What is the minimum value of $n$ which will ensure that three of the points are the vertices of a triangel with integer (possibly, 0) area?
In a convex pentagon every diagonal is parallel to one side. Show that the ratios between the lengths of diagonals and the sides parallel to them are equal and find their value.
The area and the perimeter of the triangle with sides $10,8,6$ are equal. Find all the triangles with integral sides whose area and perimeter are equal.
Let $ABCD$ be a convex quadrilateral with area $202, AB = 4,$ and $\angle A = \angle B = 90^\circ$ such that there is exactly one point $E$ on line $CD$ satisfying $\angle AEB = 90^\circ.$ Compute the perimeter of $ABCD.$
Find the equation of the line tangent to the parabola $y = 1/3(x^2-2x+4)$ and a circle of unit radius centered at the origin. (List all solutions.)
Let $k$ be an odd number that is greater than or equal to $3$. Prove that there exists a $k^{th}$-degree integer-valued polynomial with non-integer-coefficients that has the following properties:
(1) $f(0)=0$ and $f(1)=1$; and.
(2) There exist infinitely many positive integers $n$ so that if the following equation: \[ n= f(x_1)+\cdots+f(x_s), \] has integer solutions $x_1, x_2, \dots, x_s$, then $s \geq 2^k-1$.
Let $ABCD$ be a quadrilateral with $\angle DAB=60^o$, $\angle ABC=60^o$ and $\angle BCD=120^o$. Diagonals $AC$, $BD$ intersect at point $M$ and $BM=a, MD=2a$. Let $O$ be the midpoint of side $AC$ and draw $OH \perp BD, H \in BD$ and $MN\perp OB, N \in OB$. Prove that
i) $HM=MN=\frac{a}{2}$
ii) $AD=DC$
iii) $S_{ABCD}=\frac{9a^2}{2}$
Let $a, b$, and $c$ be positive real numbers. Prove that
\[\frac{a^4 + 3}{b} + \frac{b^4 + 3}{c} + \frac{c^4 + 3}{a} \ge 12.\]
When does equality hold?
[i]Proposed by Petar Filipovski[/i]
In the plane let $\,C\,$ be a circle, $\,L\,$ a line tangent to the circle $\,C,\,$ and $\,M\,$ a point on $\,L$. Find the locus of all points $\,P\,$ with the following property: there exists two points $\,Q,R\,$ on $\,L\,$ such that $\,M\,$ is the midpoint of $\,QR\,$ and $\,C\,$ is the inscribed circle of triangle $\,PQR$.
A sequence $2^{a_1}, 2^{a_2}, \cdots,2^{a_m}$ is called [i]good[/i], if $a_i$ are non-negative integers, and $a_{i+1}-a_{i}$ is either $0$ or $1$ for all $1\le i\le m-1$.
Fix a positive integer $n$, and Ivan has a whiteboard with some ones written on it. In each step, he may erase any good sequence $2^{a_1}, 2^{a_2}, \cdots,2^{a_m}$ that appears on the whiteboard, and then he writes the number $2^k$ such that $$2^{k-1}<2^{a_1}+2^{a_2}+\cdots+2^{a_m}\le 2^{k}$$ Suppose Ivan starts with the least possible number of ones to obtain $2^n$ after some steps, determine the minimum number of steps he will need in order to do so.
[i]Proposed by Ivan Chan Kai Chin[/i]
Let $P(X)$ be a polynomial with positive coefficients. Show that for every integer $n \geq 2$ and every $n$ positive numbers $x_1, x_2,..., x_n$ the following inequality is true: $$P\left(\frac{x_1}{x_2} \right)^2+P\left(\frac{x_2}{x_3} \right)^2+ ... +P\left(\frac{x_n}{x_1} \right)^2 \geq n \cdot P(1)^2.$$ When does the equality take place?
A circumference was divided in $n$ equal parts. On each of these parts one number from $1$ to $n$ was placed such that the distance between consecutive numbers is always the same. Numbers $11$, $4$ and $17$ were in consecutive positions. In how many parts was the circumference divided?
Prove that the equation \[ 6(6a^2 + 3b^2 + c^2) = 5n^2 \] has no solutions in integers except $a = b = c = n = 0$.
Let $E, F$ be the midpoints of sides $BC, CD$ of square $ABCD$. Lines $AE$ and $BF$ meet at point $P$. Prove that $\angle PDA = \angle AED$.
Determine whether or not there exist 15 integers $m_1,\ldots,m_{15}$
such that~
$$\displaystyle \sum_{k=1}^{15}\,m_k\cdot\arctan(k) = \arctan(16). \eqno(1)$$
(Proposed by Gerhard Woeginger, Eindhoven University of Technology)
As shown in figure , a circle of radius $1$ passes through vertex $A$ of $\vartriangle ABC$ and is tangent to the side $BC$ at the point $D$ , intersect sides $AB$ and $AC$ at points $E$ and $F$ respectively . Also$ EF$ bisects $\angle AFD$, and $\angle ADC = 80^o$ , Is there a triangle that satisfies the condition, so that $\frac{AB+BC+CA}{AD^2}$ is an irrational number, and the irrational number is the root of a quadratic equation with integral coefficients? If it does not exist, please prove it; if it exists, find the quadratic equation that satisfies the condition.
[img]https://cdn.artofproblemsolving.com/attachments/b/9/9e3b955b6d6df35832dd0c0a2d1d2a1e1cce94.png[/img]
Let $ M \equal{} \lbrace 2, 3, 4, \ldots\, 1000 \rbrace$. Find the smallest $ n \in \mathbb{N}$ such that any $ n$-element subset of $ M$ contains 3 pairwise disjoint 4-element subsets $ S, T, U$ such that
[b]I.[/b] For any 2 elements in $ S$, the larger number is a multiple of the smaller number. The same applies for $ T$ and $ U$.
[b]II.[/b] For any $ s \in S$ and $ t \in T$, $ (s,t) \equal{} 1$.
[b]III.[/b] For any $ s \in S$ and $ u \in U$, $ (s,u) > 1$.
The rectangular parallelepiped (box) $P$ has some special properties. If one dimension of $P$ were doubled and another dimension were halved, then the surface area of $P$ would stay the same. If instead one dimension of $P$ were tripled and another dimension were divided by $3$, then the surface area of $P$ would still stay the same. If the middle (by length) dimension of $P$ is $1$, compute the least possible volume of $P$.
A positive number is mistakenly divided by $6$ instead of being multiplied by $6$. Based on the correct answer, the error thus comitted, to the nearest percent, is:
$\textbf{(A)}\ 100 \qquad
\textbf{(B)}\ 97 \qquad
\textbf{(C)}\ 83 \qquad
\textbf{(D)}\ 17 \qquad
\textbf{(E)}\ 3 $
Let $a$ be a positive integer such that the number $a^n$ has an odd number of digits in the decimal representation for all $n > 0$. Prove that the number $a$ is an even power of $10$.