Found problems: 85335
2020 Kosovo National Mathematical Olympiad, 1
Some positive integers, sum of which is $23$, are written in sequential form. Neither one of the terms nor the sum of some consecutive terms in the sequence is equal to $3$.
[b]a) [/b]Is it possible that the sequence contains exactly $11$ terms?
[b]b)[/b]Is it possible that the sequence contains exactly $12$ terms?
2018 Iran MO (2nd Round), 6
Two circles $\omega_1,\omega_2$ intersect at $P,Q $. An arbitrary line passing through $P $ intersects $\omega_1 , \omega_2$ at $A,B $ respectively. Another line parallel to $AB $ intersects $\omega_1$ at $D,F $ and $\omega_2$ at $E,C $ such that $E,F $ lie between $C,D $.Let $X\equiv AD\cap BE $ and $Y\equiv BC\cap AF $. Let $R $ be the reflection of $P $ about $CD$. Prove that:
a. $R $ lies on $XY $.
b. PR is the bisector of $\hat {XPY}$.
1966 Spain Mathematical Olympiad, 8
Determine the values of $a, b, c$, so that the graphical representation of the function $$y = ax^3 + bx^2 + cx$$ has an inflection point at the point of abscissa $ x = 3$, with tangent at the point of equation $x - 4y + 1 = 0.$ Then draw the corresponding graph.
CIME II 2018, 11
Let $\mathcal{P}$ be a set of monic polynomials with integer coefficients of the least degree, with root $k \cdot \cos\left(\frac{4\pi}{7}\right)$, as $k$ spans over the positive integers. Let $P(x) \in \mathcal{P}$ be the polynomial so that $|P(1)|$ is minimized. Find the remainder when $P(2017)$ is divided by $1000$.
[i]Proposed by [b] eisirrational [/b][/i]
2016 India IMO Training Camp, 2
Find all functions $f:\mathbb R\to\mathbb R$ such that $$f\left( x^2+xf(y)\right)=xf(x+y)$$ for all reals $x,y$.
2017 Serbia Team Selection Test, 2
Initally a pair $(x, y)$ is written on the board, such that exactly one of it's coordinates is odd. On such a pair we perform an operation to get pair $(\frac x 2, y+\frac x 2)$ if $2|x$ and $(x+\frac y 2, \frac y 2)$ if $2|y$. Prove that for every odd $n>1$ there is a even positive integer $b<n$ such that starting from the pair $(n, b)$ we will get the pair $(b, n)$ after finitely many operations.
2009 Ukraine National Mathematical Olympiad, 1
Build the set of points $( x, y )$ on coordinate plane, that satisfies equality:
\[ \sqrt{1-x^2}+\sqrt{1-y^2}=2-x^2-y^2.\]
2005 Estonia National Olympiad, 5
How many positive integers less than $10,000$ have an even number of even digits and an odd number of odd digits ?
(Assume no number starts with zero.)
2019 PUMaC Geometry A, 6
Let two ants stand on the perimeter of a regular $2019$-gon of unit side length. One of them stands on a vertex and the other one is on the midpoint of the opposite side. They start walking along the perimeter at the same speed counterclockwise. The locus of their midpoints traces out a figure $P$ in the plane with $N$ corners. Let the area enclosed by the convex hull of $P$ be $\tfrac{A}{B}\tfrac{\sin^m\left(\tfrac{\pi}{4038}\right)}{\tan\left(\tfrac{\pi}{2019}\right)}$, where $A$ and $B$ are coprime positive integers, and $m$ is the smallest possible positive integer such that this formula holds. Find $A+B+m+N$.
[i]Note:[/i] The [i]convex hull[/i] of a figure $P$ is the convex polygon of smallest area which contains $P$.
2007 Junior Balkan Team Selection Tests - Romania, 1
Consider $ \rho$ a semicircle of diameter $ AB$. A parallel to $ AB$ cuts the semicircle at $ C, D$ such that $ AD$ separates $ B, C$. The parallel at $ AD$ through $ C$ intersects the semicircle the second time at $ E$. Let $ F$ be the intersection point of the lines $ BE$ and $ CD$. The parallel through $ F$ at $ AD$ cuts $ AB$ in $ P$. Prove that $ PC$ is tangent to $ \rho$.
[i]Author: Cosmin Pohoata[/i]
1978 Chisinau City MO, 161
For what real values of $a$ the equation $\frac{2^{2x}}{2^{2x}+2^{x+1}+1}+a \frac{2^x}{2^x+1}+(a-1) = 0$ has a single root ?
2006 Pre-Preparation Course Examination, 2
If $f(x)$ is the generating function of the sequence $a_1,a_2,\ldots$ and if $f(x)=\frac{r(x)}{s(x)}$ holds such that $r(x)$ and $s(x)$ are polynomials show that $a_n$ has a homogenous recurrence.
2019 Harvard-MIT Mathematics Tournament, 9
Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number $k$, she calls a placement of nonzero real numbers on the $2^{2019}$ vertices of the hypercube [i]$k$-harmonic[/i] if for any vertex, the sum of all 2019 numbers that are edge-adjacent to this vertex is equal to $k$ times the number on this vertex. Let $S$ be the set of all possible values of $k$ such that there exists a $k$-harmonic placement. Find $\sum_{k \in S} |k|$.
1969 Leningrad Math Olympiad, grade 8
[url=https://artofproblemsolving.com/community/c893771h1861957p12597232]8.1[/url] The point $E$ lies on the base $[AD]$ of the trapezoid $ABCD$. The perimeters of the triangles $ABE, BCE$ and $CDE$ are equal. Prove that $|BC| = |AD|/2$
[b]8.2[/b] In a convex pentagon, the lengths of all sides are equal. Find the point on the longest diagonal from which all sides are visible underneath angles not exceeding a right angle.
[url=https://artofproblemsolving.com/community/c893771h1862007p12597620]8.3[/url] Every city in the certain state is connected by airlines with no more than with three other ones, but one can get from every city to every other city changing a plane once only or directly. What is the maximal possible number of the cities?
[url=https://artofproblemsolving.com/community/c893771h1861966p12597273]8.4*/7.4*[/url] (asterisk problems in separate posts)
[url=https://artofproblemsolving.com/community/c893771h1862002p12597605]8.5[/url] Four different three-digit numbers starting with the same digit have the property that their sum is divisible by three of them without a remainder. Find these numbers.
[url=https://artofproblemsolving.com/community/c893771h1861967p12597280]8.6[/url] Given a finite sequence of zeros and ones, which has two properties:
a) if in some arbitrary place in the sequence we select five digits in a row and also select five digits in any other place in a row, then these fives will be different (they may overlap);
b) if you add any digit to the right of the sequence, then property (a) will no longer hold true.
Prove that the first four digits of our sequence coincide with the last four.
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988085_1969_leningrad_math_olympiad]here[/url].
2022 China Second Round A2, 2
$A,B,C,D,E$ are points on a circle $\omega$, satisfying $AB=BD$, $BC=CE$. $AC$ meets $BE$ at $P$. $Q$ is on $DE$ such that $BE//AQ$. Suppose $\odot(APQ)$ intersects $\omega$ again at $T$. $A'$ is the reflection of $A$ wrt $BC$. Prove that $A'BPT$ lies on the same circle.
1991 Turkey Team Selection Test, 2
Show that the equation $a^2+b^2+c^2+d^2=a^2\cdot b^2\cdot c^2\cdot d^2$ has no solution in positive integers.
2010 Tournament Of Towns, 2
The diagonals of a convex quadrilateral $ABCD$ are perpendicular to each other and intersect at the point $O$. The sum of the inradii of triangles $AOB$ and $COD$ is equal to the sum of the inradii of triangles $BOC$ and $DOA$.
$(a)$ Prove that $ABCD$ has an incircle.
$(b)$ Prove that $ABCD$ is symmetric about one of its diagonals.
2021 Tuymaada Olympiad, 7
A pile contains $2021^{2021}$ stones. In a move any pile can be divided into two piles so that the numbers of stones in them differ by a power
of $2$ with non-negative integer exponent. After some move it turned out that the number of stones in each pile is a power of $2$ with non-negative integer exponent. Prove that the number of moves performed was even.
2012 Tournament of Towns, 2
Chip and Dale play the following game. Chip starts by splitting $1001$ nuts between three piles, so Dale can see it. In response, Dale chooses some number $N$ from $1$ to $1001$. Then Chip moves nuts from the piles he prepared to a new (fourth) pile until there will be exactly $N$ nuts in any one or more piles. When Chip accomplishes his task, Dale gets an exact amount of nuts that Chip moved. What is the maximal number of nuts that Dale can get for sure, no matter how Chip acts? (Naturally, Dale wants to get as many nuts as possible, while Chip wants to lose as little as possible).
2008 Finnish National High School Mathematics Competition, 2
The incentre of the triangle $ABC$ is $I.$ The lines $AI, BI$ and $CI$ meet the circumcircle of the triangle $ABC$ also at points $D, E$ and $F,$ respectively.
Prove that $AD$ and $EF$ are perpendicular.
1946 Moscow Mathematical Olympiad, 121
Given the Fibonacci sequence $0, 1, 1, 2, 3, 5, 8, ... ,$ ascertain whether among its first $(10^8+1)$ terms there is a number that ends with four zeros.
2024 ELMO Shortlist, C6
For positive integers $a$ and $b$, an $(a,b)$-shuffle of a deck of $a+b$ cards is any shuffle that preserves the relative order of the top $a$ cards and the relative order of the bottom $b$ cards. Let $n$, $k$, $a_1$, $a_2$, $\dots$, $a_k$, $b_1$, $b_2$, $\dots$, $b_k$ be fixed positive integers such that $a_i+b_i=n$ for all $1\leq i\leq k$. Big Bird has a deck of $n$ cards and will perform an $(a_i,b_i)$-shuffle for each $1\leq i\leq k$, in ascending order of $i$. Suppose that Big Bird can reverse the order of the deck. Prove that Big Bird can also achieve any of the $n!$ permutations of the cards.
[i]Linus Tang[/i]
1990 AMC 12/AHSME, 3
The consecutive angles of a trapezoid form an arithmetic sequence. If the smallest angle is $75^\circ$, then the largest angle is
$\textbf{(A) }95^\circ\qquad
\textbf{(B) }100^\circ\qquad
\textbf{(C) }105^\circ\qquad
\textbf{(D) }110^\circ\qquad
\textbf{(E) }115^\circ$
2018 Romanian Master of Mathematics, 5
Let $n$ be positive integer and fix $2n$ distinct points on a circle. Determine the number of ways to connect the points with $n$ arrows (oriented line segments) such that all of the following conditions hold: [list] [*]each of the $2n$ points is a startpoint or endpoint of an arrow; [*]no two arrows intersect; and [*]there are no two arrows $\overrightarrow{AB}$ and $\overrightarrow{CD}$ such that $A$, $B$, $C$ and $D$ appear in clockwise order around the circle (not necessarily consecutively). [/list]
LMT Guts Rounds, 2023 S
[u]Round 6 [/u]
[b]p16.[/b] Triangle $ABC$ with $AB < AC$ is inscribed in a circle. Point $D$ lies on the circle and point $E$ lies on side $AC$ such that $ABDE$ is a rhombus. Given that $CD = 4$ and $CE = 3$, compute $AD^2$.
[b]p17.[/b] Wam and Sang are walking on the coordinate plane. Both start at the origin. Sang walks to the right at a constant rate of $1$ m/s. At any positive time $t$ (in seconds),Wam walks with a speed of $1$ m/s with a direction of $t$ radians clockwise of the positive $x$-axis. Evaluate the square of the distance betweenWamand Sang in meters after exactly $5\pi$ seconds.
[b]p18.[/b] Mawile is playing a game against Salamance. Every turn,Mawile chooses one of two moves: Sucker Punch or IronHead, and Salamance chooses one of two moves: Dragon Dance or Earthquake. Mawile wins if the moves used are Sucker Punch and Earthquake, or Iron Head and Dragon Dance. Salamance wins if the moves used are Iron Head and Earthquake. If the moves used are Sucker Punch and Dragon Dance, nothing happens and a new turn begins. Mawile can only use Sucker Punch up to $8$ times. All other moves can be used indefinitely. Assuming bothMawile and Salamance play optimally, find the probability thatMawile wins.
[u]Round 7 [/u]
[b]p19.[/b] Ephram is attempting to organize what rounds everyone is doing for the NEAML competition. There are $4$ rounds, of which everyone must attend exactly $2$. Additionally, of the 6 people on the team(Ephram,Wam, Billiam, Hacooba,Matata, and Derke), exactly $3$ must attend every round. In how many different ways can Ephram organize the teams like this?
[b]p20.[/b] For some $4$th degree polynomial $f (x)$, the following is true:
$\bullet$ $f (-1) = 1$.
$\bullet$ $f (0) = 2$.
$\bullet$ $f (1) = 4$.
$\bullet$ $f (-2) = f (2) = f (3)$.
Find $f (4)$.
[b]p21.[/b] Find the minimum value of the expression $\sqrt{5x^2-16x +16}+\sqrt{5x^2-18x +29}$ over all real $x$.
[u]Round 8 [/u]
[b]p22.[/b] Let $O$ and $I$ be the circumcenter and incenter, respectively, of $\vartriangle ABC$ with $AB = 15$, $BC = 17$, and $C A = 16$. Let $X \ne A$ be the intersection of line $AI$ and the circumcircle of $\vartriangle ABC$. Find the area of $\vartriangle IOX$.
[b]p23.[/b] Find the sum of all integers $x$ such that there exist integers $y$ and $z$ such that $$x^2 + y^2 = 3(2016^z )+77.$$
[b]p24.[/b] Evaluate $$ \left \lfloor \sum^{2022}_{i=1} \frac{1}{\sqrt{i}} \right \rfloor = \left \lfloor \frac{1}{\sqrt{1}} +\frac{1}{\sqrt{2}}+\frac{1}{\sqrt{3}}+...+ \frac{1}{\sqrt{2022}}\right \rfloor$$
[u]Round 9[/u]
[b]p25.[/b]Either:
1. Submit $-2$ as your answer and you’ll be rewarded with two points OR
2. Estimate the number of teams that choose the first option. If your answer is within $1$ of the correct answer, you’ll be rewarded with three points, and if you are correct, you’ll receive ten points.
[b]p26.[/b] Jeff is playing a turn-based game that starts with a positive integer $n$.
Each turn, if the current number is $n$, Jeff must choose one of the following:
1. The number becomes the nearest perfect square to $n$
2. The number becomes $n-a$, where $a$ is the largest digit in $n$
Let $S(k)$ be the least number of turns Jeff needs to get from the starting number $k$ to $0$. Estimate $$\sum^{2023}_{k=1}S(k).$$ If your estimation is $E$ and the actual answer is $A$, you will receive $\max \left( \left \lfloor 10 - \left| \frac{E-A}{6000} \right| \right \rfloor , 0 \right)$ points.
[b]p27.[/b] Estimate the smallest positive integer n such that if $N$ is the area of the $n$-sided regular polygon with circumradius $100$, $10000\pi -N < 1$ is true.
If your estimation is $E$ and the actual answer is $A$, you will receive $ \max \left \lfloor \left( 10 - \left| 10 \cdot \log_3 \left( \frac{A}{E}\right) \right|\right| ,0\right \rfloor.$ points.
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3167360p28825713]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].