Found problems: 85335
Let $ABC$ be a isosceles triangle with $AB=AC$ an $D$ be the foot of perpendicular of $A$. $P$ be an interior point of triangle $ADC$ such that $m(APB)>90$ and $m(PBD)+m(PAD)=m(PCB)$.
$CP$ and $AD$ intersects at $Q$, $BP$ and $AD$ intersects at $R$. Let $T$ be a point on $[AB]$ and $S$ be a point on $[AP$ and not belongs to $[AP]$ satisfying $m(TRB)=m(DQC)$ and $m(PSR)=2m(PAR)$. Show that $RS=RT$
Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence.
[list]
[*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence.
[*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list]
[i]Mitchell Lee and Benjamin Gunby.[/i]
How many pairs of positive integers $(a,b)$ with $a\leq b$ satisfy $\dfrac{1}{a}+\dfrac{1}{b}=\dfrac{1}{6}$?
$3.$ Let $S$ be the set of all positive integers from $1$ to $100$ included. Two players play a game. The first player removes any $k$ numbers he wants, from $S$. The second player's goal is to pick $k$ different numbers, such that their sum is $100$. Which player has the winning strategy if :
$a)$ $k=9$?
$b)$ $k=8$?
Assume that, for a certain school, it is true that
[list]I: Some students are not honest
II: All fraternity members are honest[/list]
A necessary conclusion is:
$\textbf{(A)}\ \text{Some students are fraternity members} \qquad\\
\textbf{(B)}\ \text{Some fraternity members are not students} \qquad\\
\textbf{(C)}\ \text{Some students are not fraternity members} \qquad\\
\textbf{(D)}\ \text{No fraternity member is a student} \qquad\\
\textbf{(E)}\ \text{No student is a fraternity member} $
A circle and a point $P$ inside it are given. Two arbitrary perpendicular rays starting at point $P$ intersect the circle at points $A$ and $B$. Point $X$ is the projection of point $P$ onto line $AB, Y$ is the intersection point of tangents to the circle drawn through points $A$ and $B$. Prove that all lines $XY$ pass through the same point.
(A. Zaslavsky)
Zaineb makes a large necklace from beads labeled $290, 291, \ldots, 2023$. She uses each bead exactly once, arranging the beads in the necklace any order she likes. Prove that no matter how the beads are arranged, there must be three beads in a row whose labels are the side lengths of a triangle.
Let $S=\{1,2,\cdots, n\}$ and let $T$ be the set of all ordered triples of subsets of $S$, say $(A_1, A_2, A_3)$, such that $A_1\cup A_2\cup A_3=S$. Determine, in terms of $n$,
\[ \sum_{(A_1,A_2,A_3)\in T}|A_1\cap A_2\cap A_3|\]
There are $ n $ natural numbers ($ n\geq 2 $) whose sum is equal to their product. Prove that this common value does not exceed $2n$.
In a board of $2021 \times 2021$ grids, we pick $k$ unit squares such that every picked square shares vertice(s) with at most $1$ other picked square. Determine the maximum of $k$.
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that
$$f(x + f(y)) = f(x) + f(y)$$
for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
Find all pairs of natural numbers $(m,n)$, $m\leq n$, such that there exists a table with $m$ rows and $n$ columns filled with the numbers 1 and 0, satisfying the following property: If in a cell there's a 0 (respectively a 1), then the number of zeros (respectively ones) in the row of this cell is equal to the number of zeros (respectively ones) in the column of this cell.
Consider the parallelogram $ABCD$ with obtuse angle $A$. Let $H$ be the feet of perpendicular from $A$ to the side $BC$. The median from $C$ in triangle $ABC$ meets the circumcircle of triangle $ABC$ at the point $K$. Prove that points $K,H,C,D$ lie on the same circle.
Consider a natural number $n \ge 3$. A convex polygon with $n$ sides is entirely placed inside a square with side length 1. Prove that we can always find three vertices of this polygon, the triangle formed by which has area not greater than $\frac{8}{n^2}$.
Let $S$ be a subset of $\{1, 2, 3, \dots, 2024\}$ such that the following two conditions hold:
- If $x$ and $y$ are distinct elements of $S$, then $|x-y| > 2$
- If $x$ and $y$ are distinct odd elements of $S$, then $|x-y| > 6$.
What is the maximum possible number of elements in $S$?
$
\textbf{(A) }436 \qquad
\textbf{(B) }506 \qquad
\textbf{(C) }608 \qquad
\textbf{(D) }654 \qquad
\textbf{(E) }675 \qquad
$
Let $n$ be a positive integer. In a coordinate grid, a path from $(0,0)$ to $(2n,2n)$ consists of $4n$ consecutive unit steps $(1,0)$ or $(0,1)$. Prove that the number of paths that divide the square with vertices $(0,0),(2n,0),(2n,2n),(0,2n)$ into 2 regions with even areas is $$\frac{{4n \choose 2n} + {2n \choose n}}{2}$$
Let $P(x)$ be a polynomial of degree $n > 1$ with integer coefficients and let $k$ be a positive integer. Consider the polynomial $Q(x) = P(P(\ldots P(P(x)) \ldots ))$, where $P$ occurs $k$ times. Prove that there are at most $n$ integers $t$ such that $Q(t) = t$.
Call a natural number [i]simple[/i] if it is not divisible by any square of a prime number (in other words it is square-free).
Prove that there are infinitely many positive integers $n$ such that both $n$ and $n+1$ are [i]simple[/i].
Find all pairs of real numbers $(x, y)$ that satisfy the equation $(x + y)^2 = (x + 3) (y - 3)$.
A regular triangular prism has the altitude $h,$ and the two bases of the prism are equilateral triangles with side length $a.$ Dream-holes are made in the centers of both bases, and the three lateral faces are mirrors. Assume that a ray of light, entering the prism through the dream-hole in the upper base, then being reflected once by any of the three mirrors, quits the prism through the dream-hole in the lower base. Find the angle between the upper base and the light ray at the moment when the light ray entered the prism, and the length of the way of the light ray in the interior of the prism.
Let $a_{ij}$ $i=1,2,3$; $j=1,2,3$ be real numbers such that $a_{ij}$ is positive for $i=j$ and negative for $i\neq j$.
Prove the existence of positive real numbers $c_{1}$, $c_{2}$, $c_{3}$ such that the numbers \[a_{11}c_{1}+a_{12}c_{2}+a_{13}c_{3},\qquad a_{21}c_{1}+a_{22}c_{2}+a_{23}c_{3},\qquad a_{31}c_{1}+a_{32}c_{2}+a_{33}c_{3}\] are either all negative, all positive, or all zero.
[i]Proposed by Kiran Kedlaya, USA[/i]
Let $n=x-y^{x-y}$. Find $n$ when $x=2$ and $y=-2$.
$\textbf{(A)}\ -14 \qquad
\textbf{(B)}\ 0 \qquad
\textbf{(C)}\ 1 \qquad
\textbf{(D)}\ 18 \qquad
\textbf{(E)}\ 256$
[b]p1.[/b] $17$ rooks are placed on an $8\times 8$ chess board. Prove that there must be at least one rook that is attacking at least $2$ other rooks.
[b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins?
[b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h, i$ if these letters represent distinct digits and the following multiplication is correct:
$\begin{tabular}{ccccc}
& & a & b & c \\
x & & & d & e \\
\hline
& f & a & c & c \\
+ & g & h & i & \\
\hline
f & f & f & c & c \\
\end{tabular}$
[b]p4.[/b] Pinocchio rode a bicycle for $3.5$ hours. During every $1$-hour period he went exactly $5$ km. Is it true that his average speed for the trip was $5$ km/h? Explain your reasoning.
[b]p5.[/b] Let $a, b, c$ be odd integers. Prove that the equation $ax^2 + bx + c = 0$ cannot have a rational solution.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
For every real number $x$, let $||x||$ denote the distance between $x$ and the nearest integer.
Prove that for every pair $(a, b)$ of positive integers there exist an odd prime $p$ and a positive integer $k$ satisfying \[\displaystyle\left|\left|\frac{a}{p^k}\right|\right|+\left|\left|\frac{b}{p^k}\right|\right|+\left|\left|\frac{a+b}{p^k}\right|\right|=1.\]
[i]Proposed by Geza Kos, Hungary[/i]
$\text{Find }\left(\sum_{k=1}^{2023}{(k^{42432})}\right)\text{ mod 2023}$
[i]Tiebreaker #1[/i]