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

The sum $$\sum_{m=1}^{2023} \frac{2m}{m^4+m^2+1}$$ can be expressed as $\tfrac{a}{b}$ for relatively prime positive integers $a,b.$ Find the remainder when $a+b$ is divided by $1000.$
Is it possible to select two natural numbers $m$ and $n$ so that the number $n$ results from a permutation of the digits of $m$, and $m+n =999 . . . 9$ ?
In order to complete a large job, 1000 workers were hired, just enough to complete the job on schedule. All the workers stayed on the job while the first quarter of the work was done, so the first quarter of the work was completed on schedule. Then 100 workers were laid off, so the second quarter of the work was completed behind schedule. Then an additional 100 workers were laid off, so the third quarter of the work was completed still further behind schedule. Given that all workers work at the same rate, what is the minimum number of additional workers, beyond the 800 workers still on the job at the end of the third quarter, that must be hired after three-quarters of the work has been completed so that the entire project can be completed on schedule or before?
Find the real number $a$ such that $\int_0^a \frac{e^x+e^{-x}}{2}dx=\frac{12}{5}.$
Given a circle (O,R). A point P lies inside the circle, OP=d, d<R. We consider quadrilaterals ABCD, inscribed in (O), such that AC is perp to BD at point P. Evaluate the maximum and minimum values of the perimeter of ABCD in terms of R and d.
We say a number is irie if it can be written in the form $1+\dfrac{1}{k}$ for some positive integer $k$. Prove that every integer $n \geq 2$ can be written as the product of $r$ distinct irie numbers for every integer $r \geq n-1$.
Points $A, B, C$ are vertices of an equilateral triangle inscribed in a circle. Point $D$ lies on the shorter arc $\overarc {AB}$ . Prove that $AD + BD = DC$.
In the $xy$-plane, for $a>1$ denote by $S(a)$ the area of the figure bounded by the curve $y=(a-x)\ln x$ and the $x$-axis. Find the value of integer $n$ for which $\lim_{a\rightarrow \infty} \frac{S(a)}{a^n\ln a}$ is non-zero real number.
$f(x)$ is a decreasing function defined on $(0,+\infty)$, if $f(2a^2+a+1)<f(3a^2-4a+1)$, then the range value of $a$ is________.
Two points are chosen uniformly at random on the sides of a square with side length 1. If $p$ is the probability that the distance between them is greater than $1$, what is $\lfloor 100p \rfloor$? (Note: $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.)
Prove that if $n$ is a natural number such that $1 + 2^n + 4^n$ is prime then $n = 3^k$ for some $k \in N_0$.
We call a monic polynomial $P(x) \in \mathbb{Z}[x]$ [i]square-free mod n[/i] if there [u]dose not[/u] exist polynomials $Q(x),R(x) \in \mathbb{Z}[x]$ with $Q$ being non-constant and $P(x) \equiv Q(x)^2 R(x) \mod n$. Given a prime $p$ and integer $m \geq 2$. Find the number of monic [i]square-free mod p[/i] $P(x)$ with degree $m$ and coeeficients in $\{0,1,2,3,...,p-1\}$. [i]Proposed by Masud Shafaie[/i]
Let $BC$ be a chord of a circle $(O)$ such that $BC$ is not a diameter. Let $AE$ be the diameter perpendicular to $BC$ such that $A$ belongs to the larger arc $BC$ of $(O)$. Let $D$ be a point on the larger arc $BC$ of $(O)$ which is different from $A$. Suppose that $AD$ intersects $BC$ at $S$ and $DE$ intersects $BC$ at $T$. Let $F$ be the midpoint of $ST$ and $I$ be the second intersection point of the circle $(ODF)$ with the line $BC$. 1. Let the line passing through $I$ and parallel to $OD$ intersect $AD$ and $DE$ at $M$ and $N$, respectively. Find the maximum value of the area of the triangle $MDN$ when $D$ moves on the larger arc $BC$ of $(O)$ (such that $D \ne A$). 2. Prove that the perpendicular from $D$ to $ST$ passes through the midpoint of $MN$
Fill in the circles in the picture at right with the digits $1-8$, one digit in each circle with no digit repeated, so that no two circles that are connected by a line segment contain consecutive digits. In how many ways can this be done? [asy] defaultpen(linewidth(1)); real r = 0.2; pair[] dots = {(0,1),(1,0),(0,0),(-1,0),(1,-1),(0,-1),(-1,-1),(0,-2)}; draw((0,1)--(-1,0)--(-1,-1)--(0,-2)--(1,-1)--(1,0)--(0,1)--(0,-2)); draw((-1,0)--(1,0)--(0,-1)--cycle); draw((-1,-1)--(1,-1)); for(int i = 0; i < dots.length; ++i) filldraw(circle(dots[i], r), white);[/asy]
suppose that $\mathcal F\subseteq p(X)$ and $|X|=n$. prove that if $|\mathcal F|>\sum_{i=0}^{k-1}\dbinom{n}{i}$ then there exist $Y\subseteq X$ with $|Y|=k$ such that $p(Y)=\mathcal F\cap Y$ that $\mathcal F\cap Y=\{F\cap Y:F\in \mathcal F\}$(20 points) you can see this problem also here: COMBINATORIAL PROBLEMS AND EXERCISES-SECOND EDITION-by LASZLO LOVASZ-AMS CHELSEA PUBLISHING- chapter 13- problem 10(c)!!!
Let $ ABC$ be a triangle. Circle $ \omega$­ passes through points $ B$ and $ C.$ Circle $ \omega_{1}$ is tangent internally to $ \omega$­ and also to sides $ AB$ and $ AC$ at $ T,\, P,$ and $ Q,$ respectively. Let $ M$ be midpoint of arc $ BC\, ($containing $ T)$ of ­$ \omega.$ Prove that lines $ PQ,\,BC,$ and $ MT$ are concurrent.
Prove that, we can't find positive numbers $m$ and $n$ such that, $$m^2+(m+1)^2=n^4+(n+1)^4$$
Let $ABCD$ be a quadrilateral. The diagonals $AC$ and $BD$ are perpendicular at point $O$. The perpendiculars from $O$ on the sides of the quadrilateral meet $AB, BC, CD, DA$ at $M, N, P, Q$, respectively, and meet again $CD, DA, AB, BC$ at $M', N', P', Q'$, respectively. Prove that points $M, N, P, Q, M', N', P', Q'$ are concyclic. Cosmin Pohoata
Find all positive numbers $x$ such that:$$\frac{1}{[x]}-\frac{1}{[2x]}=\frac{1}{6\{x\}}$$ where $[x]$ represents the integer part of $x$ and $\{x\}=x-[x]$.
A flea is initially at the point $(0, 0)$ in the Cartesian plane. Then it makes $n$ jumps. The direction of the jump is taken in a choice of the four cardinal directions. The first step is of length $1$, the second of length $2$, the third of length $4$, and so on. The $n^{th}$-jump is of length $2^{n-1}$. Prove that, if you know the final position flea, then it is possible to uniquely determine its position after each of the $n$ jumps.
One afternoon at the park there were twice as many dogs as there were people, and there were twice as many people as there were snakes. The sum of the number of eyes plus the number of legs on all of these dogs, people, and snakes was $510$. Find the number of dogs that were at the park.
A palindrome is a number that reads the same forwards and backwards such as $3773$ or $42924$. What is the smallest $9$ digit palindrome which is a multiple of $3$ and has at least two digits which are $5$'s and two digits which are $7$'s?
Let $x, y$ and $z$ be positive real numbers such that $x + y + z = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}$ . Prove that $xy + yz + zx \ge 3$.
A point $P$ is given on the curve $x^4+y^4=1$. Find the maximum distance from the point $P$ to the origin.
In a group of nine people each person shakes hands with exactly two of the other people from the group. Let N be the number of ways this handshaking can occur. Consider two handshaking arrangements different if and only if at least two people who shake hands under one arrangement do not shake hands under the other arrangement. Find the remainder when N is divided by 1000.