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 triangle ABC has semiperimeter $ p$. E,F are located on AB such that $ CE\equal{}CF\equal{}p$. Prove that the C-excircle of triangle ABC touches the circumcircle (EFC).
There are $n$ values of $x$ in the interval $0<x<2\pi$ where $f(x)=\sin(7\pi\cdot\sin(5x))=0$. For $t$ of these $n$ values of $x$, the graph of $y=f(x)$ is tangent to the $x$-axis. Find $n+t$.
Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.
Let $V$ be a subspace of the vector space $\mathbb{R}^{2 \times 2}$ of $2$-by-$2$ real matrices. We call $V$ nice if for any linearly independent $A, B \in V$, $AB \neq BA$. Find the maximum dimension of a nice subspace of $\mathbb{R}^{2 \times 2}$.
An urn contains balls of $k$ different colors; there are $n_i$ balls of $i-th$ color. Balls are selected at random from the urn, one by one, without replacement, until among the selected balls $m$ balls of the same color appear. Find the greatest number of selections.
If a,b,c>0, prove that: \[ \frac{1}{a\sqrt{(a+b)}}+\frac{1}{b\sqrt{(b+c)}}+\frac{1}{c\sqrt{(c+a)}} \geq \frac{3}{\sqrt{2abc}} \] thank u for ur help :oops:
Let $A,B\in\mathcal{M}_n(\mathbb{Z})$ and $p$ a prime number. Prove that $$\text{Tr}((A+B)^p)\equiv\text{Tr}(A^p+B^p)\pmod p.$$
Find the number of ordered triples of integers $(a,b,c)$, each between $1$ and $64$, such that \[ a^2 + b^2 \equiv c^2\pmod{64}. \]
Let $P(x)$ be a polynomial with positive integer coefficients such that $deg(P)=699$. Prove that if $P(1) \le 2022$, then there exist some consecutive coefficients such that their sum is $22$, $55$, or $77$.
Let $f$ be an increasing mapping from the family of subsets of a given finite set $H$ into itself, i.e. such that for every $X \subseteq Y\subseteq H$ we have $f (X )\subseteq f (Y )\subseteq H .$ Prove that there exists a subset $H_{0}$ of $H$ such that $f (H_{0}) = H_{0}.$
A football league has $n$ teams. Each team plays one game with every other team. Each win is awarded $2$ points, each tie $1$ point, and each loss $0$ points. After the league is over, the following statement is true: for every subset $S$ of teams in the league, there is a team (which may or may not be in $S$) such that the total points the team obtained by playing all the teams in $S$ is odd. Prove that $n$ is even.
$\mathcal{P}(\mathbb{n})$ denotes the collection of all subsets of $\mathbb{N}$. Let $f:\mathbb{N} \longrightarrow \mathcal{P}(\mathbb{n})$ be a function such that $$f(n) = \bigcup_{d|n,d<n,n \geq 2} f(d)$$ Find the number of such functions $f$ for which the range of $f \subseteq$ {$1,2,3....2024$}.
Find all number triples $(x,y,z)$ such that when any of these numbers is added to the product of the other two, the result is 2.
Benedek draws circles with the same center in the following way. The first circle he draws has radius $1$. Next, he draws a second circle such that the ring between the first and second circles has twice the area of the first circle. Next, he draws a third circle such that the ring between the second and third circles is three times the area of the first circle, and so on (see the diagram). What is the smallest $n$ fow which the radius of the $n$-th circle is an integer greater than $1$? [img]https://cdn.artofproblemsolving.com/attachments/e/2/afa6d5ead6f2252aa821028370a3768912e674.png[/img]
Let $ a$ and $ b$ be two positive integers such that $ a \cdot b \plus{} 1$ divides $ a^{2} \plus{} b^{2}$. Show that $ \frac {a^{2} \plus{} b^{2}}{a \cdot b \plus{} 1}$ is a perfect square.
a) Given that integers $a$ and $b$ satisfy the equality $$a^2 - (b^2 - 4b + 1) a - (b^4 - 2b^3) = 0 \,\,\, (*)$$, prove that $b^2 + a$ is a square of an integer. b) Do there exist an infinitely many of pairs $(a,b)$ satisfying (*)?
Two parallel lines $r,s$ and two points $P \in r$ and $Q \in s$ are given in a plane. Consider all pairs of circles $(C_P, C_Q)$ in that plane such that $C_P$ touches $r$ at $P$ and $C_Q$ touches $s$ at $Q$ and which touch each other externally at some point $T$. Find the locus of $T$.
If a planet of radius $R$ spins with an angular velocity $\omega$ about an axis through the North Pole, what is the ratio of the normal force experienced by a person at the equator to that experienced by a person at the North Pole? Assume a constant gravitational field $g$ and that both people are stationary relative to the planet and are at sea level. $ \textbf{(A)}\ g/R\omega^2$ $\textbf{(B)}\ R\omega^2/g $ $\textbf{(C)}\ 1- R\omega^2/g$ $\textbf{(D)}\ 1+g/R\omega^2$ $\textbf{(E)}\ 1+R\omega^2/g $
Given is a hexagon $ABCDEF$ with a center of symmetry. The lines $AB$ and $EF$ meet at the point $A'$, the lines $BC$ and $AF$ meet at the point $B'$, and the lines $AB$ and $CD$ meet at the point $C'$. Prove that $AB \cdot BC \cdot CD = AA' \cdot BB' \cdot CC'$.
Let $M, I$ be the centroid and the incenter of triangle $ABC, A_1$ and $B_1$ be the touching points of the incircle with sides $BC$ and $AC, G$ be the common point of lines $AA_1$ and $BB_1$. Prove that angle $\angle CGI$ is right if and only if $GM // AB$. (A.Zaslavsky)
It is known that $\odot O$ is the circumcircle of $\vartriangle ABC$ wwith diameter $AB$. The tangents of $\odot O$ at points $B$ and $C$ intersect at $P$ . The line perpendicular to $PA$ at point $A$ intersects the extension of $BC$ at point $D$. Extend $DP$ at length $PE = PB$. If $\angle ADP = 40^o$ , find the measure of $\angle E$.
Find all pairs of nonnegative integers $(x, p)$, where $p$ is prime, that verify $$x(x+1)(x+2)(x+3)=1679^{p-1}+1680^{p-1}+1681^{p-1}.$$
Consider an $m$-by-$n$ grid of unit squares, indexed by $(i, j)$ with $1 \leq i \leq m$ and $1 \leq j \leq n$. There are $(m-1)(n-1)$ coins, which are initially placed in the squares $(i, j)$ with $1 \leq i \leq m-1$ and $1 \leq j \leq n-1$. If a coin occupies the square $(i, j)$ with $i \leq m-1$ and $j \leq n-1$ and the squares $(i+1, j),(i, j+1)$, and $(i+1, j+1)$ are unoccupied, then a legal move is to slide the coin from $(i, j)$ to $(i+1, j+1)$. How many distinct configurations of coins can be reached starting from the initial configuration by a (possibly empty) sequence of legal moves?
Georg has a $4$-sided die with the numbers $2, 3, 4$ and $5$. He rolls the die $17$ times and records the result of each roll on a board, so that eventually $17$ numbers are written on it. Georg notices that the average of the $17$ numbers is an integer. Is it possible that each of the numbers $2, 3, 4$ and $5$ appears at least three times on Georg’s board?
What is the largest even positive integer that cannot be expressed as the sum of two composite odd numbers?