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

EMCC Team Rounds, 2015

[b]p1.[/b] Nicky is studying biology and has a tank of $17$ lizards. In one day, he can either remove $5$ lizards or add $2$ lizards to his tank. What is the minimum number of days necessary for Nicky to get rid of all of the lizards from his tank? [b]p2.[/b] What is the maximum number of spheres with radius $1$ that can fit into a sphere with radius $2$? [b]p3.[/b] A positive integer $x$ is sunny if $3x$ has more digits than $x$. If all sunny numbers are written in increasing order, what is the $50$th number written? [b]p4.[/b] Quadrilateral $ABCD$ satisfies $AB = 4$, $BC = 5$, $DA = 4$, $\angle DAB = 60^o$, and $\angle ABC = 150^o$. Find the area of $ABCD$. [b]p5. [/b]Totoro wants to cut a $3$ meter long bar of mixed metals into two parts with equal monetary value. The left meter is bronze, worth $10$ zoty per meter, the middle meter is silver, worth $25$ zoty per meter, and the right meter is gold, worth $40$ zoty per meter. How far, in meters, from the left should Totoro make the cut? [b]p6.[/b] If the numbers $x_1, x_2, x_3, x_4$, and $x5$ are a permutation of the numbers $1, 2, 3, 4$, and $5$, compute the maximum possible value of $$|x_1 - x_2| + |x_2 - x_3| + |x_3 - x_4| + |x_4 - x_5|.$$ [b]p7.[/b] In a $3 \times 4$ grid of $12$ squares, find the number of paths from the top left corner to the bottom right corner that satisfy the following two properties: $\bullet$ The path passes through each square exactly once. $\bullet$ Consecutive squares share a side. Two paths are considered distinct if and only if the order in which the twelve squares are visited is different. For instance, in the diagram below, the two paths drawn are considered the same. [img]https://cdn.artofproblemsolving.com/attachments/7/a/bb3471bbde1a8f58a61d9dd69c8527cfece05a.png[/img] [b]p8.[/b] Scott, Demi, and Alex are writing a computer program that is $25$ ines long. Since they are working together on one computer, only one person may type at a time. To encourage collaboration, no person can type two lines in a row, and everyone must type something. If Scott takes $10$ seconds to type one line, Demi takes $15$ seconds, and Alex takes $20$ seconds, at least how long, in seconds, will it take them to finish the program? [b]p9.[/b] A hand of four cards of the form $(c, c, c + 1, c + 1)$ is called a tractor. Vinjai has a deck consisting of four of each of the numbers $7$, $8$, $9$ and $10$. If Vinjai shuffles and draws four cards from his deck, compute the probability that they form a tractor. [b]p10. [/b]The parabola $y = 2x^2$ is the wall of a fortress. Totoro is located at $(0, 4)$ and fires a cannonball in a straight line at the closest point on the wall. Compute the y-coordinate of the point on the wall that the cannonball hits. [b]p11. [/b]How many ways are there to color the squares of a $10$ by $10$ grid with black and white such that in each row and each column there are exactly two black squares and between the two black squares in a given row or column there are exactly [b]4[/b] white squares? Two configurations that are the same under rotations or reflections are considered different. [b]p12.[/b] In rectangle $ABCD$, points $E$ and $F$ are on sides $AB$ and $CD$, respectively, such that $AE = CF > AD$ and $\angle CED = 90^o$. Lines $AF, BF, CE$ and $DE$ enclose a rectangle whose area is $24\%$ of the area of $ABCD$. Compute $\frac{BF}{CE}$ . [b]p13.[/b] Link cuts trees in order to complete a quest. He must cut $3$ Fenwick trees, $3$ Splay trees and $3$ KD trees. If he must also cut 3 trees of the same type in a row at some point during his quest, in how many ways can he cut the trees and complete the quest? (Trees of the same type are indistinguishable.) [b]p14.[/b] Find all ordered pairs (a, b) of positive integers such that $\sqrt{64a + b^2} + 8 = 8\sqrt{a} + b$. [b]p15.[/b] Let $ABCDE$ be a convex pentagon such that $\angle ABC = \angle BCD = 108^o$, $\angle CDE = 168^o$ and $AB =BC = CD = DE$. Find the measure of $\angle AEB$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1980 Polish MO Finals, 3

Let $k$ be an integer in the interval $[1,99]$. A fair coin is to be flipped $100$ times. Let $$\varepsilon_j =\begin{cases} 1, \text{if the j-th flip is a head} \\ 2, \text{f the j-th flip is a tail}\end{cases}$$ Let $M_k$ denote the probability that there exists a number $i$ such that $k+\varepsilon_1 +...+\varepsilon_i = 100$. How to choose $k$ so as to maximize the probability $M_k$?

2017 Korea USCM, 2

Show that any real coefficient polynomial $f(x,y)$ is a linear combination of polynomials of the form $(x+ay)^k$. ($a$ is a real number and $k$ is a non-negative integer.)

2004 Bulgaria Team Selection Test, 3

Tags: inradius , geometry
Find the maximum possible value of the inradius of a triangle whose vertices lie in the interior, or on the boundary, of a unit square.

2021 Purple Comet Problems, 12

Tags: geometry
A farmer wants to create a rectangular plot along the side of a barn where the barn forms one side of the rectangle and a fence forms the other three sides. The farmer will build the fence by tting together $75$ straight sections of fence which are each $4$ feet long. The farmer will build the fence to maximize the area of the rectangular plot. Find the length in feet along the side of the barn of this rectangular plot.

2008 Harvard-MIT Mathematics Tournament, 8

Let $ ABC$ be an equilateral triangle with side length 2, and let $ \Gamma$ be a circle with radius $ \frac {1}{2}$ centered at the center of the equilateral triangle. Determine the length of the shortest path that starts somewhere on $ \Gamma$, visits all three sides of $ ABC$, and ends somewhere on $ \Gamma$ (not necessarily at the starting point). Express your answer in the form of $ \sqrt p \minus{} q$, where $ p$ and $ q$ are rational numbers written as reduced fractions.

VMEO III 2006 Shortlist, A9

Is there any polynomial $P(x)$ with degree $n$ such that $ \underbrace{P(...(P(x))...)}_{m\,\, times \,\, P}$ has all roots from $1,2,..., mn$ ?

1960 Miklós Schweitzer, 6

[b]6.[/b] Let $\{ n_k \}_{k=1}^{\infty}$ be a stricly increasing sequence of positive integers such that $\lim_{k \to \infty} n_k^{\frac {1}{2^k}}= \infty$ Show that the sum of the series $\sum_{k=1}^{\infty} \frac {1}{n_k} $ is an irrational number. [b](N. 19)[/b]

2016 IFYM, Sozopol, 1

A participant is given a deck of thirteen cards numerated from 1 to 13, from which he chooses seven and gives them to the assistant. Then the assistant chooses three of these seven cards and the participant – one of the remaining six in his hand. The magician then takes the chosen four cards (arranged by the participant) and guesses which one is chosen from the participant. What should the magician and assistant do so that the magic trick always happens?

2021 BMT, 4

Tags: algebra
Compute the sum of all real solutions to $4^x - 2021 \cdot 2^x + 1024 = 0$.

1996 Hungary-Israel Binational, 1

Find all integer sequences of the form $ x_i, 1 \le i \le 1997$, that satisfy $ \sum_{k\equal{}1}^{1997} 2^{k\minus{}1} x_{k}^{1997}\equal{}1996\prod_{k\equal{}1}^{1997}x_k$.

2006 Switzerland Team Selection Test, 3

Let $\triangle ABC$ be an acute-angled triangle with $AB \not= AC$. Let $H$ be the orthocenter of triangle $ABC$, and let $M$ be the midpoint of the side $BC$. Let $D$ be a point on the side $AB$ and $E$ a point on the side $AC$ such that $AE=AD$ and the points $D$, $H$, $E$ are on the same line. Prove that the line $HM$ is perpendicular to the common chord of the circumscribed circles of triangle $\triangle ABC$ and triangle $\triangle ADE$.

2022 Bulgaria National Olympiad, 2

Let $ABC$ be an acute triangle and $M$ be the midpoint of $AB$. A circle through the points $B$ and $C$ intersects the segments $CM$ and $BM$ at points $P$ and $Q$ respectively. Point $K$ is symmetric to $P$ with respect to point $M$. The circumcircles of $\triangle AKM$ and $\triangle CQM$ intersect for the second time at $X$. The circumcircles of $\triangle AMC$ and $\triangle KMQ$ intersect for the second time at $Y$. The segments $BP$ and $CQ$ intersect at point $T$. Prove that the line $MT$ is tangent to the circumcircle of $\triangle MXY$.

2018 Nordic, 1

Let $k$ be a positive integer and $P$ a point in the plane. We wish to draw lines, none passing through $P$, in such a way that any ray starting from $P$ intersects at least $k$ of these lines. Determine the smallest number of lines needed.

PEN Q Problems, 11

Show that the polynomial $x^{8} +98 x^{4}+1$ can be expressed as the product of two nonconstant polynomials with integer coefficients.

2009 JBMO Shortlist, 2

Tags: algebra
$\boxed{A2}$ Find the maximum value of $z+x$ if $x,y,z$ are satisfying the given conditions.$x^2+y^2=4$ $z^2+t^2=9$ $xt+yz\geq 6$

2005 Taiwan National Olympiad, 2

Find all reals $x$ satisfying $0 \le x \le 5$ and $\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.

2008 Moldova MO 11-12, 3

In the usual coordinate system $ xOy$ a line $ d$ intersect the circles $ C_1:$ $ (x\plus{}1)^2\plus{}y^2\equal{}1$ and $ C_2:$ $ (x\minus{}2)^2\plus{}y^2\equal{}4$ in the points $ A,B,C$ and $ D$ (in this order). It is known that $ A\left(\minus{}\frac32,\frac{\sqrt3}2\right)$ and $ \angle{BOC}\equal{}60^{\circ}$. All the $ Oy$ coordinates of these $ 4$ points are positive. Find the slope of $ d$.

2013 Canadian Mathematical Olympiad Qualification Repechage, 6

Tags: inequalities
Let $x, y, z$ be real numbers that are greater than or equal to $0$ and less than or equal to $\frac{1}{2}$ [list] [*] (a) Determine the minimum possible value of \[x+y+z-xy-yz-zx\] and determine all triples $(x,y,z)$ for which this minimum is obtained. [*] (b) Determine the maximum possible value of \[x+y+z-xy-yz-zx\] and determine all triples $(x,y,z)$ for which this maximum is obtained.[/list]

2012 NIMO Summer Contest, 7

A permutation $(a_1, a_2, a_3, \dots, a_{2012})$ of $(1, 2, 3, \dots, 2012)$ is selected at random. If $S$ is the expected value of \[ \sum_{i = 1}^{2012} | a_i - i |, \] then compute the sum of the prime factors of $S$. [i]Proposed by Aaron Lin[/i]

2011 India IMO Training Camp, 1

Let $ABCDE$ be a convex pentagon such that $BC \parallel AE,$ $AB = BC + AE,$ and $\angle ABC = \angle CDE.$ Let $M$ be the midpoint of $CE,$ and let $O$ be the circumcenter of triangle $BCD.$ Given that $\angle DMO = 90^{\circ},$ prove that $2 \angle BDA = \angle CDE.$ [i]Proposed by Nazar Serdyuk, Ukraine[/i]

2024 HMIC, 5

Let $ABC$ be an acute, scalene triangle with circumcenter $O$ and symmedian point $K$. Let $X$ be the point on the circumcircle of triangle $BOC$ such that $\angle AXO = 90^\circ$. Assume that $X\neq K$. The hyperbola passing through $B$, $C$, $O$, $K$, and $X$ intersects the circumcircle of triangle $ABC$ at points $U$ and $V$, distinct from $B$ and $C$. Prove that $UV$ is the perpendicular bisector of $AX$. [i]The symmedian point of triangle $ABC$ is the intersection of the reflections of $B$-median and $C$-median across the angle bisectors of $\angle ABC$ and $\angle ACB$, respectively.[/i] [i]Pitchayut Saengrungkongka[/i]

1968 IMO Shortlist, 17

Given a point $O$ and lengths $x, y, z$, prove that there exists an equilateral triangle $ABC$ for which $OA = x, OB = y, OC = z$, if and only if $x+y \geq z, y+z \geq x, z+x \geq y$ (the points $O,A,B,C$ are coplanar).

2005 Dutch Mathematical Olympiad, 5

Tags:
Consider an array of numbers of size $8 \times 8$. Each of the numbers in the array equals 1 or -1. "Doing a move" means that you pick any number in the array and you change the sign of all numbers which are in the same row or column as the number you picked. (This includes changing the sign of the "chosen" number itself.) Prove that one can transform any given array into an array containing numbers +1 only by performing this kind of moves repeatedly.

PEN O Problems, 1

Suppose all the pairs of a positive integers from a finite collection \[A=\{a_{1}, a_{2}, \cdots \}\] are added together to form a new collection \[A^{*}=\{a_{i}+a_{j}\;\; \vert \; 1 \le i < j \le n \}.\] For example, $A=\{ 2, 3, 4, 7 \}$ would yield $A^{*}=\{ 5, 6, 7, 9, 10, 11 \}$ and $B=\{ 1, 4, 5, 6 \}$ would give $B^{*}=\{ 5, 6, 7, 9, 10, 11 \}$. These examples show that it's possible for different collections $A$ and $B$ to generate the same collections $A^{*}$ and $B^{*}$. Show that if $A^{*}=B^{*}$ for different sets $A$ and $B$, then $|A|=|B|$ and $|A|=|B|$ must be a power of $2$.