Found problems: 85335
2017-2018 SDML (Middle School), 2
How many ways are there to cover this region with dominoes?
[asy]
unitsize(20);
int[][] a = {
{999, 999, 000, 000, 000, 999, 999, 999},
{999, 999, 000, 888, 000, 999, 999, 999},
{999, 999, 000, 000, 000, 000, 000, 000},
{000, 000, 000, 888, 888, 000, 888, 000},
{000, 888, 000, 888, 888, 000, 000, 000},
{000, 000, 000, 000, 000, 000, 999, 999},
{999, 999, 999, 000, 888, 000, 999, 999},
{999, 999, 999, 000, 000, 000, 999, 999}};
for (int i = 0; i < 8; ++i) {
for (int j = 0; j < 8; ++j) {
if (a[j][i] != 999) draw((i, -j)--(i+1, -j)--(i+1, -j-1)--(i, -j-1)--cycle);
if (a[j][i] == 888) fill((i, -j)--(i+1, -j)--(i+1, -j-1)--(i, -j-1)--cycle);
}
}
[/asy]
2009 Today's Calculation Of Integral, 487
Suppose two functions $ f(x)\equal{}x^4\minus{}x,\ g(x)\equal{}ax^3\plus{}bx^2\plus{}cx\plus{}d$ satisfy $ f(1)\equal{}g(1),\ f(\minus{}1)\equal{}g(\minus{}1)$.
Find the values of $ a,\ b,\ c,\ d$ such that $ \int_{\minus{}1}^1 (f(x)\minus{}g(x))^2dx$ is minimal.
2008 AMC 10, 8
Heather compares the price of a new computer at two different stores. Store A offers $ 15\%$ off the sticker price followed by a $ \$90$ rebate, and store B offers $ 25\%$ off the same sticker price with no rebate. Heather saves $ \$15$ by buying the computer at store A instead of store B. What is the sticker price of the computer, in dollars?
$ \textbf{(A)}\ 750 \qquad \textbf{(B)}\ 900 \qquad \textbf{(C)}\ 1000 \qquad \textbf{(D)}\ 1050 \qquad \textbf{(E)}\ 1500$
2019 Saudi Arabia Pre-TST + Training Tests, 5.2
Let the bisector of the outside angle of $A$ of triangle $ABC$ and the circumcircle of triangle $ABC$ meet at point $P$. The circle passing through points $A$ and $P$ intersects segments $BP$ and $CP$ at points $E$ and $F$ respectively. Let $AD$ is the angle bisector of triangle $ABC$. Prove that $\angle PED = \angle PFD$.
[img]https://cdn.artofproblemsolving.com/attachments/0/3/0638429a220f07227703a682479ed150302aae.png[/img]
1994 All-Russian Olympiad Regional Round, 9.8
There are $ 16$ pupils in a class. Every month, the teacher divides the pupils into two groups. Find the smallest number of months after which it will be possible that every two pupils were in two different groups during at least one month.
2018 Romanian Master of Mathematics Shortlist, N1
Determine all polynomials $f$ with integer coefficients such that $f(p)$ is a divisor of $2^p-2$ for every odd prime $p$.
[I]Proposed by Italy[/i]
2021 USAMTS Problems, 1
In the grid below, draw horizontal and vertical segments of unit length joining pairs of adjacent dots (some have been given to you) so that
$1.$ every dot is connected by line segments to exactly $1$ or $3$ adjacent dots,
$2.$ any dot can be reached from any other dot by following a path of segments, and
$3.$ no area is completely enclosed by segments.
Note: “Unit length” is the length between two adjacent dots when there is no missing dot between them. For example, we cannot draw a vertical line segment down from the dot in the top right corner because the length of this segment would be 2 units.
There is a unique solution, but you do not need to prove that your answer is the only one possible. You merely need to find an answer that satisfies the constraints above. (Note: In any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.)
[asy]
unitsize(0.5cm);
for (int i = 0; i <= 6; ++i) {
for (int j = 0; j <= 6; ++j) {
if ((i == 2 && j == 0) != true && (i == 6 && j == 0) != true && (i == 6 && j == 3) != true && (i == 0 && j == 5) != true && (i == 6 && j == 5) != true) {
dot((i, j));
}
}
}
draw((0, 3) -- (0,4));
draw((0, 3) -- (1,3));
draw((1,3) -- (1,4));
draw((2,2) -- (3,2));
draw((3,2) -- (3,3));
draw((3,3) -- (2,3));
draw((2,3) -- (2,4));
draw((2,4) -- (3,4));
draw((4,2) -- (4,1));
draw((4,1) -- (5,1));
draw((5,1) -- (5,2));
draw((5,2) -- (5,3));
draw((5,3) -- (4,3));
[/asy]
Gheorghe Țițeica 2024, P4
Determine positive integers $n\geq 3$ such that there exists a set $M$ of $n$ complex numbers and a positive integer $m$ such that $(1+z_1z_2z_3)^m=1$ for all pairwise distinct $z_1,z_2,z_3\in M$.
[i]Vlad Matei[/i]
2007 Austria Beginners' Competition, 1
Prove that the number $9^n+8^n+7^n+6^n-4^n-3^n-2^n-1^n$ is divisible by $10$ for all non-negative $n$.
1963 Putnam, B2
Let $S$ be the set of all numbers of the form $2^m 3^n$, where $m$ and $n$ are integers. Is $S$ dense in the set of positive real numbers?
2021 MIG, 16
A unit square block is attached to any place on the group of seven unit square blocks below such that it shares a side with at least one block.
[asy]
defaultpen(linewidth(0.5));
size(80);
draw((-1.2,0)--(-0.2,0)--(-0.2,1)--(-1.2,1)--cycle);
draw((0.8,0.5)--(2.9,0.5),EndArrow);
draw((4,-1)--(5,-1)--(5,0)--(4,0)--cycle);
draw((4,0)--(5,0)--(5,1)--(4,1)--cycle);
draw((4,1)--(5,1)--(5,2)--(4,2)--cycle);
draw((5,-1)--(6,-1)--(6,0)--(5,0)--cycle);
draw((5,0)--(6,0)--(6,1)--(5,1)--cycle);
draw((6,0)--(7,0)--(7,1)--(6,1)--cycle);
draw((6,1)--(7,1)--(7,2)--(6,2)--cycle);
[/asy]What is the minimum possible perimeter of this new group of blocks?
$\textbf{(A) }11\qquad\textbf{(B) }12\qquad\textbf{(C) }13\qquad\textbf{(D) }14\qquad\textbf{(E) }15$
2009 Iran Team Selection Test, 10
Let $ ABC$ be a triangle and $ AB\ne AC$ . $ D$ is a point on $ BC$ such that $ BA \equal{} BD$ and $ B$ is between $ C$ and $ D$ . Let $ I_{c}$ be center of the circle which touches $ AB$ and the extensions of $ AC$ and $ BC$ . $ CI_{c}$ intersect the circumcircle of $ ABC$ again at $ T$ .
If $ \angle TDI_{c} \equal{} \frac {\angle B \plus{} \angle C}{4}$ then find $ \angle A$
2022 Turkey MO (2nd round), 5
In triangle $ABC$, $90^{o}> \angle A> \angle B> \angle C$. Let the circumcenter and orthocenter of the triangle be $O$ and $H$. $OH$ intersects $BC$ at $T$ and the circumcenter of $(AHO)$ is $X$. Prove that the reflection of $H$ over $XT$ lies on the circumcircle of triangle $ABC$.
2019 India IMO Training Camp, P1
Let the points $O$ and $H$ be the circumcenter and orthocenter of an acute angled triangle $ABC.$ Let $D$ be the midpoint of $BC.$ Let $E$ be the point on the angle bisector of $\angle BAC$ such that $AE\perp HE.$ Let $F$ be the point such that $AEHF$ is a rectangle. Prove that $D,E,F$ are collinear.
2017 BMT Spring, 7
What is the sum of the infinite series $\frac{20}{3} +\frac{17}{9} + \frac{20}{27} + \frac{17}{81} + \frac{20}{243} + \frac{17}{729} + ...$ ?
2022 USAJMO, 1
For which positive integers $m$ does there exist an infinite arithmetic sequence of integers $a_1, a_2, . . .$ and an infinite geometric sequence of integers $g_1, g_2, . . .$ satisfying the following properties?
[list]
[*] $a_n - g_n$ is divisible by $m$ for all integers $n \ge 1$;
[*] $a_2 - a_1$ is not divisible by $m$.
[/list]
[i]Holden Mui[/i]
1940 Moscow Mathematical Olympiad, 055
It takes a steamer $5$ days to go from Gorky to Astrakhan downstream the Volga river and $7$ days upstream from Astrakhan to Gorky. How long will it take for a raft to float downstream from Gorky to Astrakhan?
2021 Czech-Austrian-Polish-Slovak Match, 6
Let $ABC$ be an acute triangle and suppose points $A, A_b, B_a, B, B_c, C_b, C, C_a,$ and $A_c$ lie on its perimeter in this order. Let $A_1 \neq A$ be the second intersection point of the circumcircles of triangles $AA_bC_a$ and $AA_cB_a$. Analogously, $B_1 \neq B$ is the second intersection point of the circumcircles of triangles $BB_cA_b$ and $BB_aC_b$, and $C_1 \neq C$ is the second intersection point of the circumcircles of triangles $CC_aB_c$ and $CC_bA_c$. Suppose that the points $A_1, B_1,$ and $C_1$ are all distinct, lie inside the triangle $ABC$, and do not lie on a single line. Prove that lines $AA_1, BB_1, CC_1,$ and the circumcircle of triangle $A_1B_1C_1$ all pass through a common point.
[i]Josef Tkadlec (Czech Republic), Patrik Bak (Slovakia)[/i]
2019 AMC 8, 5
A tortoise challenges a hare to a race. The hare eagerly agrees and quickly runs ahead, leaving the slow-moving tortoise behind. Confident that he will win, the hare stops to take a nap. Meanwhile, the tortoise walks at a slow steady pace for the entire race. The hare awakes and runs to the finish line, only to find the tortoise already there. Which of the following graphs matches the description of the race, showing the distance $d$ traveled by the two animals over time $t$ from start to finish?$\phantom{h}$
[asy]
unitsize(0.4 cm);
pair transx, transy;
int i, j;
int x, y;
transx = (13,0);
transy = (0,-9);
for (i = 0; i <= 2; ++i) {
for (j = 0; j <= 1; ++j) {
if (i <= 1 || j <= 0) {
for (x = 1; x <= 10; ++x) {
draw(shift(i*transx + j*transy)*((x,0)--(x,5)),gray(0.7) + dashed);
}
for (y = 1; y <= 5; ++y) {
draw(shift(i*transx + j*transy)*((0,y)--(10,y)),gray(0.7) + dashed);
}
draw(shift(i*transx + j*transy)*((0,0)--(11,0)),Arrow(6));
draw(shift(i*transx + j*transy)*((0,0)--(0,6)),Arrow(6));
label("time", (5,-0.5) + i*transx + j*transy);
label(rotate(90)*"distance", (-0.5,2.5) + i*transx + j*transy);
}
}}
draw((0,0)--(1.5,2.5)--(7.5,2.5)--(9,5),linewidth(1.5*bp));
draw((0,0)--(10,5),linewidth(1.5*bp));
draw(shift(transx)*((0,0)--(2.5,2.5)--(7.5,2.5)--(10,5)),linewidth(1.5*bp));
draw(shift(transx)*((0,0)--(9,5)),linewidth(1.5*bp));
draw(shift(2*transx)*((0,0)--(2.5,3)--(7,2)--(10,5)),linewidth(1.5*bp));
draw(shift(2*transx)*((0,0)--(9,5)),linewidth(1.5*bp));
draw(shift(transy)*((0,0)--(2.5,2.5)--(6.5,2.5)--(9,5)),linewidth(1.5*bp));
draw(shift(transy)*((0,0)--(7.5,2)--(10,5)),linewidth(1.5*bp));
draw(shift(transx + transy)*((0,0)--(2.5,2)--(7.5,3)--(10,5)),linewidth(1.5*bp));
draw(shift(transx + transy)*((0,0)--(9,5)),linewidth(1.5*bp));
label("(A)", (-1,6));
label("(B)", (-1,6) + transx);
label("(C)", (-1,6) + 2*transx);
label("(D)", (-1,6) + transy);
label("(E)", (-1,6) + transx + transy);
[/asy]
2013 Canada National Olympiad, 3
Let $G$ be the centroid of a right-angled triangle $ABC$ with $\angle BCA = 90^\circ$. Let $P$ be the point on ray $AG$ such that $\angle CPA = \angle CAB$, and let $Q$ be the point on ray $BG$ such that $\angle CQB = \angle ABC$. Prove that the circumcircles of triangles $AQG$ and $BPG$ meet at a point on side $AB$.
1989 IMO Longlists, 8
Let $ Ax,By$ be two perpendicular semi-straight lines, being not complanar, (non-coplanar rays) such that $ AB$ is the their common perpendicular, and let $ M$ and $ N$ be the two variable points on $ Ax$ and $ Bx,$ respectively, such that $ AM \plus{} BN \equal{} MN.$
[b](a)[/b] Prove that there exist infinitely many lines being co-planar with each of the straight lines $ MN.$
[b](b)[/b] Prove that there exist infinitely many rotations around a fixed axis $ \delta$ mapping the line $ Ax$ onto a line coplanar with each of the lines $ MN.$
2004 AMC 8, 20
Two-thirds of the people in a room are seated in three-fourths of the chairs. The rest of the people are standing. If there are $6$ empty chairs, how many people are in the room?
$\textbf{(A)}\ 12\qquad
\textbf{(B)}\ 18\qquad
\textbf{(C)}\ 24\qquad
\textbf{(D)}\ 27\qquad
\textbf{(E)}\ 36$
2012 Balkan MO Shortlist, G1
Let $A$, $B$ and $C$ be points lying on a circle $\Gamma$ with centre $O$. Assume that $\angle ABC > 90$. Let $D$ be the point of intersection of the line $AB$ with the line perpendicular to $AC$ at $C$. Let $l$ be the line through $D$ which is perpendicular to $AO$. Let $E$ be the point of intersection of $l$ with the line $AC$, and let $F$ be the point of intersection of $\Gamma$ with $l$ that lies between $D$ and $E$.
Prove that the circumcircles of triangles $BFE$ and $CFD$ are tangent at $F$.
1972 IMO Longlists, 19
Let $S$ be a subset of the real numbers with the following
properties:
$(i)$ If $x \in S$ and $y \in S$, then $x - y \in S$;
$(ii)$ If $x \in S$ and $y \in S$, then $xy \in S$;
$(iii)$ $S$ contains an exceptional number $x'$ such that there is no number $y$ in $S$ satisfying $x'y + x' + y = 0$;
$(iv)$ If $x \in S$ and $x \neq x'$ , there is a number $y$ in $S$ such that $xy+x+y = 0$.
Show that
$(a)$ $S$ has more than one number in it;
$(b)$ $x' \neq -1$ leads to a contradiction;
$(c)$ $x \in S$ and $x \neq 0$ implies $1/x \in S$.
2023 Pan-American Girls’ Mathematical Olympiad, 1
An integer \(n \geq 2\) is said to be [i]tuanis[/i] if, when you add the smallest prime divisor of \(n\) and the largest prime divisor of \(n\) (these divisors can be the same), you obtain an odd result. Calculate the sum of all [i]tuanis[/i] numbers that are less or equal to \(2023\).