Found problems: 85335
2004 Switzerland Team Selection Test, 1
Let $S$ be the set of all n-tuples $(X_1,...,X_n)$ of subsets of the set $\{1,2,..,1000\}$, not necessarily different and not necessarily nonempty. For $a = (X_1,...,X_n)$ denote by $E(a)$ the number of elements of $X_1\cup ... \cup X_n$. Find an explicit formula for the sum $\sum_{a\in S} E(a)$
2016 Estonia Team Selection Test, 11
Find all positive integers $n$ such that $(n^2 + 11n - 4) \cdot n! + 33 \cdot 13^n + 4$ is a perfect square
2015 AMC 10, 16
If $y+4 = (x-2)^2, x+4 = (y-2)^2$, and $x \neq y$, what is the value of $x^2+y^2$?
$ \textbf{(A) }10\qquad\textbf{(B) }15\qquad\textbf{(C) }20\qquad\textbf{(D) }25\qquad\textbf{(E) }\text{30} $
1992 Hungary-Israel Binational, 3
We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n},\] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof.
We call a nonnegative integer $r$-Fibonacci number if it is a sum of $r$ (not necessarily distinct) Fibonacci numbers. Show that there infinitely many positive integers that are not $r$-Fibonacci numbers for any $r, 1 \leq r\leq 5.$
2015 Chile National Olympiad, 6
On the plane, a closed curve with simple auto intersections is drawn continuously. In the plane a finite number is determined in this way from disjoint regions. Show that each of these regions can be completely painted either white or blue, so that every two regions that share a curve segment at its edges, they always have different colors.
Clarification: a car intersection is simple if looking at a very small disk around from her, the curve looks like a junction $\times$.
2007 Germany Team Selection Test, 3
A point $ P$ in the interior of triangle $ ABC$ satisfies
\[ \angle BPC \minus{} \angle BAC \equal{} \angle CPA \minus{} \angle CBA \equal{} \angle APB \minus{} \angle ACB.\]
Prove that \[ \bar{PA} \cdot \bar{BC} \equal{} \bar{PB} \cdot \bar{AC} \equal{} \bar{PC} \cdot \bar{AB}.\]
1991 AIME Problems, 15
For positive integer $n$, define $S_n$ to be the minimum value of the sum \[ \sum_{k=1}^n \sqrt{(2k-1)^2+a_k^2}, \] where $a_1,a_2,\ldots,a_n$ are positive real numbers whose sum is 17. There is a unique positive integer $n$ for which $S_n$ is also an integer. Find this $n$.
2018 Peru EGMO TST, 6
Find all positive integers $n$ such that the number $\frac{(2n)!+1}{n!+1}$ is positive integer.
LMT Guts Rounds, 2015
[u]Round 5[/u]
[b]p13.[/b] Sally is at the special glasses shop, where there are many different optical lenses that distort what she sees and cause her to see things strangely. Whenever she looks at a shape through lens $A$, she sees a shape with $2$ more sides than the original (so a square would look like a hexagon). When she looks through lens $B$, she sees the shape with $3$ fewer sides (so a hexagon would look like a triangle). How many sides are in the shape that has $200$ more diagonals when looked at from lense $A$ than from lense $B$?
[b]p14.[/b] How many ways can you choose $2$ cells of a $5$ by $5$ grid such that they aren't in the same row or column?
[b]p15.[/b] If $a + \frac{1}{b} = (2015)^{-1}$ and $b + \frac{1}{a} = (2016)^2$ then what are all the possible values of $b$?
[u]Round 6[/u]
[b]p16.[/b] In Canadian football, linebackers must wear jersey numbers from $30 -35$ while defensive linemen must wear numbers from $33 -38$ (both intervals are inclusive). If a team has $5$ linebackers and $4$ defensive linemen, how many ways can it assign jersey numbers to the $9$ players such that no two people have the same jersey number?
[b]p17.[/b] What is the maximum possible area of a right triangle with hypotenuse $8$?
[b]p18.[/b] $9$ people are to play touch football. One will be designated the quarterback, while the other eight will be divided into two (indistinct) teams of $4$. How many ways are there for this to be done?
[u]Round 7[/u]
[b]p19.[/b] Express the decimal $0.3$ in base $7$.
[b]p20.[/b] $2015$ people throw their hats in a pile. One at a time, they each take one hat out of the pile so that each has a random hat. What is the expected number of people who get their own hat?
[b]p21.[/b] What is the area of the largest possible trapezoid that can be inscribed in a semicircle of radius $4$?
[u]Round 8[/u]
[b]p22.[/b] What is the base $7$ expression of $1211_3 \cdot 1110_2 \cdot 292_{11} \cdot 20_3$ ?
[b]p23.[/b] Let $f(x)$ equal the ratio of the surface area of a sphere of radius $x$ to the volume of that same sphere. Let $g(x)$ be a quadratic polynomial in the form $x^2 + bx + c$ with $g(6) = 0$ and the minimum value of $g(x)$ equal to $c$. Express $g(x)$ as a function of $f(x)$ (e.g. in terms of $f(x)$).
[b]p24.[/b] In the country of Tahksess, the income tax code is very complicated. Citizens are taxed $40\%$ on their first $\$20, 000$ and $45\%$ on their next $\$40, 000$ and $50\%$ on their next $\$60, 000$ and so on, with each $5\%$ increase in tax rate a ecting $\$20, 000$ more than the previous tax rate. The maximum tax rate, however, is $90\%$. What is the overall tax rate (percentage of money owed) on $1$ million dollars in income?
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3157009p28696627]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3158564p28715928]here[/url]. .Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2022 Romania Team Selection Test, 2
Let $ABC$ be a triangle with $AB < AC$ and let $D{}$ be the other intersection point of the angle bisector of $\angle A$ with the circumcircle of the triangle $ABC$. Let $E{}$ and $F{}$ be points on the sides $AB$ and $AC$ respectively, such that $AE = AF$ and let $P{}$ be the point of intersection of $AD$ and $EF$. Let $M{}$ be the midpoint of $BC{}$. Prove that $AM$ and the circumcircles of the triangles $AEF$ and $PMD$ pass through a common point.
2017 Saudi Arabia JBMO TST, 1
Let $a,b,c>0$ and $abc=1$ . Prove that $$ \sqrt{2(1+a^2)(1+b^2)(1+c^2)}\ge 1+a+b+c.$$
2020 CHMMC Winter (2020-21), 2
Caltech's 900 students are evenly spaced along the circumference of a circle. How many equilateral triangles can be formed with at least two Caltech students as vertices?
2005 AMC 12/AHSME, 25
Let $ S$ be the set of all points with coordinates $ (x,y,z)$, where $ x, y,$ and $ z$ are each chosen from the set $ \{ 0, 1, 2\}$. How many equilateral triangles have all their vertices in $ S$?
$ \textbf{(A)}\ 72 \qquad \textbf{(B)}\ 76 \qquad \textbf{(C)}\ 80 \qquad \textbf{(D)}\ 84 \qquad \textbf{(E)}\ 88$
1997 Tournament Of Towns, (541) 2
$D$ and $E$ are points on the sides $BC$ and $AC$ of a triangle $ABC$ such that $AD$ and $BE$ are angle bisectors of the triangle $ABC$. If $DE$ bisects $\angle ADC$, find $\angle A$.
(SI Tokarev)
EMCC Team Rounds, 2018
[b]p1.[/b] Farmer James goes to Kristy’s Krispy Chicken to order a crispy chicken sandwich. He can choose from $3$ types of buns, $2$ types of sauces, $4$ types of vegetables, and $4$ types of cheese. He can only choose one type of bun and cheese, but can choose any nonzero number of sauces, and the same with vegetables. How many different chicken sandwiches can Farmer James order?
[b]p2.[/b] A line with slope $2$ and a line with slope $3$ intersect at the point $(m, n)$, where $m, n > 0$. These lines intersect the $x$ axis at points $A$ and $B$, and they intersect the y axis at points $C$ and $D$. If $AB = CD$, find $m/n$.
[b]p3.[/b] A multi-set of $11$ positive integers has a median of $10$, a unique mode of $11$, and a mean of $ 12$. What is the largest possible number that can be in this multi-set? (A multi-set is a set that allows repeated elements.)
[b]p4.[/b] Farmer James is swimming in the Eggs-Eater River, which flows at a constant rate of $5$ miles per hour, and is recording his time. He swims $ 1$ mile upstream, against the current, and then swims $1$ mile back to his starting point, along with the current. The time he recorded was double the time that he would have recorded if he had swum in still water the entire trip. To the nearest integer, how fast can Farmer James swim in still water, in miles per hour?
[b]p5.[/b] $ABCD$ is a square with side length $60$. Point $E$ is on $AD$ and $F$ is on $CD$ such that $\angle BEF = 90^o$. Find the minimum possible length of $CF$.
[b]p6.[/b] Farmer James makes a trianglomino by gluing together $5$ equilateral triangles of side length $ 1$, with adjacent triangles sharing an entire edge. Two trianglominoes are considered the same if they can be matched using only translations and rotations (but not reflections). How many distinct trianglominoes can Farmer James make?
[b]p7.[/b] Two real numbers $x$ and $y$ satisfy $x^2 - y^2 = 2y - 2x$ , and $x + 6 = y^2 + 2y$. What is the sum of all possible values of$ y$?
[b]p8.[/b] Let $N$ be a positive multiple of $840$. When $N$ is written in base $6$, it is of the form $\overline{abcdef}_6$ where $a, b, c, d, e, f$ are distinct base $6$ digits. What is the smallest possible value of $N$, when written in base $6$?
[b]p9.[/b] For $S = \{1, 2,..., 12\}$, find the number of functions $f : S \to S$ that satisfy the following $3$ conditions:
(a) If $n$ is divisible by $3$, $f(n)$ is not divisible by $3$,
(b) If $n$ is not divisible by $3$, $f(n)$ is divisible by $3$, and
(c) $f(f(n)) = n$ holds for exactly $8$ distinct values of $n$ in $S$.
[b]p10.[/b] Regular pentagon $JAMES$ has area $ 1$. Let $O$ lie on line $EM$ and $N$ lie on line $MA$ so that $E, M, O$ and $M, A, N$ lie on their respective lines in that order. Given that $MO = AN$ and $NO = 11 \cdot ME$, find the area of $NOM$.
[b]p11.[/b] Hen Hao is flipping a special coin, which lands on its sunny side and its rainy side each with probability $1/2$. Hen Hao flips her coin ten times. Given that the coin never landed with its rainy side up twice in a row, find the probability that Hen Hao’s last flip had its sunny side up.
[b]p12.[/b] Find the product of all integer values of a such that the polynomial $x^4 + 8x^3 + ax^2 + 2x - 1$ can be factored into two non-constant polynomials with integer coefficients.
[b]p13.[/b] Isosceles trapezoid $ABCD$ has $AB = CD$ and $AD = 6BC$. Point $X$ is the intersection of the diagonals $AC$ and $BD$. There exist a positive real number $k$ and a point $P$ inside $ABCD$ which satisfy
$$[PBC] : [PCD] : [PDA] = 1 : k : 3,$$
where $[XYZ]$ denotes the area of triangle $XYZ$. If $PX \parallel AB$, find the value of $k$.
[b]p14.[/b] How many positive integers $n < 1000$ are there such that in base $10$, every digit in $3n$ (that isn’t a leading zero) is greater than the corresponding place value digit (possibly a leading zero) in $n$? For example, $n = 56$, $3n = 168$ satisfies this property as $1 > 0$, $6 > 5$, and $8 > 6$. On the other hand, $n = 506$, $3n = 1518$ does not work because of the hundreds place.
[b]p15.[/b] Find the greatest integer that is smaller than $$\frac{2018}{37^2}+\frac{2018}{39^2}+ ... +\frac{2018}{
107^2}.$$
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2019 Jozsef Wildt International Math Competition, W. 3
Compute $$\int \limits_{-\frac{\pi}{4}}^{\frac{\pi}{4}}\frac{\cos x+1-x^2}{(1+x\sin x)\sqrt{1-x^2}}dx$$
2025 Ukraine National Mathematical Olympiad, 9.4
There are \(n^2 + n\) numbers, none of which appears more than \(\frac{n^2 + n}{2}\) times. Prove that they can be divided into \((n+1)\) groups of \(n\) numbers each in such a way that the sums of the numbers in these groups are pairwise distinct.
[i]Proposed by Anton Trygub[/i]
2015 HMNT, 8
Find $ \textbf{any} $ quadruple of positive integers $(a,b,c,d)$ satisfying $a^3+b^4+c^5=d^{11}$ and $abc<10^5$.
2018 Peru IMO TST, 2
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that
$$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$
If $M>1$, prove that the polynomial
$$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$
has no positive roots.
2002 AMC 8, 20
The area of triangle $ XYZ$ is 8 square inches. Points $ A$ and $ B$ are midpoints of congruent segments $ \overline{XY}$ and $ \overline{XZ}$. Altitude $ \overline{XC}$ bisects $ \overline{YZ}$. What is the area (in square inches) of the shaded region?
[asy]/* AMC8 2002 #20 Problem */
draw((0,0)--(10,0)--(5,4)--cycle);
draw((2.5,2)--(7.5,2));
draw((5,4)--(5,0));
fill((0,0)--(2.5,2)--(5,2)--(5,0)--cycle, mediumgrey);
label(scale(0.8)*"$X$", (5,4), N);
label(scale(0.8)*"$Y$", (0,0), W);
label(scale(0.8)*"$Z$", (10,0), E);
label(scale(0.8)*"$A$", (2.5,2.2), W);
label(scale(0.8)*"$B$", (7.5,2.2), E);
label(scale(0.8)*"$C$", (5,0), S);
fill((0,-.8)--(1,-.8)--(1,-.95)--cycle, white);[/asy]
$ \textbf{(A)}\ 1\frac12\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 2\frac12\qquad\textbf{(D)}\ 3\qquad\textbf{(E)}\ 3\frac12$
1997 Estonia National Olympiad, 3
A sphere is inscribed in a regular tetrahedron. Another regular tetrahedron is inscribed in the sphere. Find the ratio of the volumes of these two tetrahedra.
1961 AMC 12/AHSME, 28
If $2137^{753}$ is multiplied out, the units' digit in the final product in the final product is:
${{ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 5\qquad\textbf{(D)}\ 7}\qquad\textbf{(E)}\ 9} $
2025 India National Olympiad, P3
Euclid has a tool called splitter which can only do the following two types of operations :
• Given three non-collinear marked points $X,Y,Z$ it can draw the line which forms the interior angle bisector of $\angle{XYZ}$.
• It can mark the intersection point of two previously drawn non-parallel lines .
Suppose Euclid is only given three non-collinear marked points $A,B,C$ in the plane . Prove that Euclid can use the splitter several times to draw the centre of circle passing through $A,B$ and $C$.
[i]Proposed by Shankhadeep Ghosh[/i]
2021 AMC 10 Fall, 16
The graph of $f(x) = |\lfloor x \rfloor| - |\lfloor 1 - x \rfloor|$ is symmetric about which of the following? (Here $\lfloor x \rfloor$ is the greatest integer not exceeding $x$.)
$\textbf{(A) }$ the $y$-axis $\qquad \textbf{(B) }$ the line $x = 1$ $\qquad \textbf{(C) }$ the origin $\qquad \textbf{(D) }$ the point $\left(\dfrac12, 0\right)$ $\qquad \textbf{(E) }$ the point $(1,0)$
2018 Bangladesh Mathematical Olympiad, 2
BdMO National 2018 Higher Secondary P2
$AB$ is a diameter of a circle and $AD$ & $BC$ are two tangents of that circle.$AC$ & $BD$ intersect on a point of the circle.$AD=a$ & $BC=b$.If $a\neq b$ then $AB=?$