Found problems: 85335
A particle falls in a vertical plane from rest under the influence of gravity and a force perpendicular to and proportional to its velocity. Obtain the equations of the trajectory and identify the curve.
An ant walks on the plane as follows: initially, it walks $1$ cm in any direction. After, at each step, it changes the trajectory direction by $60^o$ left or right and walks $1$ cm in that direction. It is possible that it returns to the point from which it started in
(a) $2008$ steps?
(b) $2009$ steps?
[img]https://cdn.artofproblemsolving.com/attachments/8/b/d4c0d03c67432c4e790b465a74a876b938244c.png[/img]
The diagonals of bicentric quadrilateral $ABCD$ meet at point $L$. Given are three segments equal to $AL$, $BL$, $CL$. Restore the quadrilateral using a compass and a ruler.
Let $O$ be the circumcentre of the acute triangle $ABC$ and let lines $AO$ and $BC$ intersect at point $K$. On sides $AB$ and $AC$, points $L$ and $M$ are chosen such that $|KL|= |KB|$ and $|KM| = |KC|$. Prove that segments $LM$ and $BC$ are parallel.
The frame of a painting has the form of a $105^{\prime\prime}$ by $105^{\prime\prime}$ square with a $95^{\prime\prime}$ by $95^{\prime\prime}$ square removed from its center. The frame is built out of congruent isosceles trapezoids with angles measuring $45^\circ$ and $135^\circ$. Each trapezoid has one base on the frame's outer edge and one base on the frame's inner edge. Each outer edge of the frame contains an odd number of trapezoid bases that alternate long, short, long, short, etc. What is the maximum possible number of trapezoids in the frame?
What is the value of $$2^{1+2+3}-(2^1+2^2+2^3)?$$
$\textbf{(A) }0 \qquad \textbf{(B) }50 \qquad \textbf{(C) }52 \qquad \textbf{(D) }54 \qquad \textbf{(E) }57$
Proposed by [b]djmathman[/b]
Suppose that $n$ polygons of area $s = (n - 1)^2$ are placed on a polygon of area $S = \frac{n(n - 1)^2}{2}$. Prove that there exist two of the $n$ smaller polygons whose intersection has the area at least $1$.
A circle $\omega$ with radius $1$ is given. A collection $T$ of triangles is called [i]good[/i], if the following conditions hold:
[list=1]
[*] each triangle from $T$ is inscribed in $\omega$;
[*] no two triangles from $T$ have a common interior point.
[/list]
Determine all positive real numbers $t$ such that, for each positive integer $n$, there exists a good collection of $n$ triangles, each of perimeter greater than $t$.
In each cell of a table $8\times 8$ lives a knight or a liar. By the tradition, the knights always say the truth and the liars always lie. All the inhabitants of the table say the following statement "The number of liars in my column is (strictly) greater than the number of liars in my row". Determine how many possible configurations are compatible with the statement.
Let $a_1$, $a_2$ ,..., $a_{99}$ be a sequence of digits from the set ${0,...,9}$ such that if for some $n$ ∈ $N$, $a_n = 1$, then $a_{n+1} \ne 2$, and if $a_n = 3$ then $a_{n+1} \ne 4$. Prove that there exist indices $k,l$ ∈ ${1,...,98}$ such that $a_k = a_l$ and $a_{k+1} = a_{l+1}$.
Find all $f: R \longrightarrow R$ such that
\[f(xy+f(x))=xf(y)+f(x)\]
for every pair of real numbers $x,y$.
Let $f$ be a function from $\mathbb Z$ to $\mathbb R$ which is bounded from above and satisfies $f(n)\le\frac12(f(n-1)+f(n+1))$ for all $n$. Show that $f$ is constant.
$ABCD$ is circumscribed in a circle $k$, such that $[ACB]=s$, $[ACD]=t$, $s<t$. Determine the smallest value of $\frac{4s^2+t^2}{5st}$ and when this minimum is achieved.
Let $n \geq 4$ be an integer. $a_1, a_2, \ldots, a_n \in (0, 2n)$ are $n$ distinct integers. Prove that there exists a subset of the set $\{a_1, a_2, \ldots, a_n \}$ such that the sum of its elements is divisible by $2n.$
[u]Round 1 [/u]
[b]p1. [/b]Twelve people, some are knights and some are knaves, are sitting around a table.
Knaves always lie and knights always tell the truth. At some point they start up a conversation.
The first person says, “There are no knights around this table.”
The second says, “There is at most one knight at this table.”
The third – “There are at most two knights at the table.”
And so on until the 12th says, “There are at most eleven knights at the table.”
How many knights are at the table? Justify your answer.
[b]p2.[/b] Show that in the sequence $10017$, $100117$, $1001117$, $...$ all numbers are divisible by $53$.
[b]p3.[/b] Harry and Draco have three wands: a bamboo wand, a willow wand, and a cherry wand, all of the same length. They must perform a spell wherein they take turns picking a wand and breaking it into three parts – first Harry, then Draco, then Harry again. But in order for the spell to work, Harry has to make sure it is possible to form three triangles out of the pieces of the wands, where each triangle has a piece from each wand. How should he break the wands to ensure the success of the spell?
[b]p4.[/b] A $2\times 2\times 2$ cube has $4$ equal squares on each face. The squares that share a side are called neighbors (thus, each square has $4$ neighbors – see picture). Is it possible to write an integer in each square in such a way that the sum of each number with its $4$ neighbors is equal to $13$? If yes, show how. If no, explain why not.
[img]https://cdn.artofproblemsolving.com/attachments/8/4/0f7457f40be40398dee806d125ba26780f9d3a.png[/img]
[b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.)
[u]Round 2 [/u]
[b]p6.[/b] A red square is placed on a table. $2010$ white squares, each the same size as the red square, are then placed on the table in such a way that the red square is fully covered and the sides of every white square are parallel to the sides of the red square. Is it always possible to remove one of the white squares so the red square remains completely covered?
[b]p7.[/b] A computer starts with a given positive integer to which it randomly adds either $54$ or $77$ every second and prints the resulting sum after each addition. For example, if the computer is given the number $1$, then a possible output could be: $1$, $55$, $109$, $186$, $…$ Show that after finitely many seconds the computer will print a number whose last two digits are the same.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
[b]p1.[/b] Solve for $x$ and $y$ if $\frac{1}{x^2}+\frac{1}{xy}=\frac{1}{9}$ and $\frac{1}{y^2}+\frac{1}{xy}=\frac{1}{16}$
[b]p2.[/b] Find positive integers $p$ and $q$, with $q$ as small as possible, such that $\frac{7}{10} <\frac{p}{q} <\frac{11}{15}$.
[b]p3.[/b] Define $a_1 = 2$ and $a_{n+1} = a^2_n -a_n + 1$ for all positive integers $n$. If $i > j$, prove that $a_i$ and $a_j$ have no common prime factor.
[b]p4.[/b] A number of points are given in the interior of a triangle. Connect these points, as well as the vertices of the triangle, by segments that do not cross each other until the interior is subdivided into smaller disjoint regions that are all triangles. It is required that each of the givien points is always a vertex of any triangle containing it.
Prove that the number of these smaller triangular regions is always odd.
[b]p5.[/b] In triangle $ABC$, let $\angle ABC=\angle ACB=40^o$ is extended to $D$ such that $AD=BC$. Prove that $\angle BCD=10^o$.
[img]https://cdn.artofproblemsolving.com/attachments/6/c/8abfbf0dc38b76f017b12fa3ec040849e7b2cd.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The results of a cross-country team's training run are graphed below. Which student has the greatest average speed?
[asy]
for ( int i = 1; i <= 7; ++i )
{
draw((i,0)--(i,6));
}
for ( int i = 1; i <= 5; ++i )
{
draw((0,i)--(8,i));
}
draw((-0.5,0)--(8,0), linewidth(1));
draw((0,-0.5)--(0,6), linewidth(1));
label("$O$", (0,0), SW);
label(scale(.85)*rotate(90)*"distance", (0, 3), W);
label(scale(.85)*"time", (4, 0), S);
dot((1.25, 4.5));
label(scale(.85)*"Evelyn", (1.25, 4.8), N);
dot((2.5, 2.2));
label(scale(.85)*"Briana", (2.5, 2.2), S);
dot((4.25,5.2));
label(scale(.85)*"Carla", (4.25, 5.2), SE);
dot((5.6, 2.8));
label(scale(.85)*"Debra", (5.6, 2.8), N);
dot((6.8, 1.4));
label(scale(.85)*"Angela", (6.8, 1.4), E);
[/asy]
$ \textbf{(A)}\ \text{Angela}\qquad\textbf{(B)}\ \text{Briana}\qquad\textbf{(C)}\ \text{Carla}\qquad\textbf{(D)}\ \text{Debra}\qquad\textbf{(E)}\ \text{Evelyn} $
For every $n$ non-negative integer let $S(n)$ denote a subset of the positive integers, for which $i$ is an element of $S(n)$ if and only if the $i$-th digit (from the right) in the base two representation of $n$ is a digit $1$.
Two players, $A$ and $B$ play the following game: first, $A$ chooses a positive integer $k$, then $B$ chooses a positive integer $n$ for which $2^n\geqslant k$. Let $X$ denote the set of integers $\{ 0,1,\dotsc ,2^n-1\}$, let $Y$ denote the set of integers $\{ 0,1,\dotsc ,2^{n+1}-1\}$. The game consists of $k$ rounds, and in each round player $A$ chooses an element of set $X$ or $Y$, then player $B$ chooses an element from the other set. For $1\leqslant i\leqslant k$ let $x_i$ denote the element chosen from set $X$, let $y_i$ denote the element chosen from set $Y$.
Player $B$ wins the game, if for every $1\leqslant i\leqslant k$ and $1\leqslant j\leqslant k$, $x_i<x_j$ if and only if $y_i<y_j$ and $S(x_i)\subset S(x_j)$ if and only if $S(y_i)\subset S(y_j)$. Which player has a winning strategy?
[i]Proposed by Levente Bodnár, Cambridge[/i]
What is the least positive integer $n$ for which $9n$ is a perfect square and $12n$ is a perfect cube?
Consider a round table on which $2014$ people are seated. Suppose that the person at the head of the table receives a giant plate containing all the food for supper. He then serves himself and passes the plate either right or left with equal probability. Each person, upon receiving the plate, will serve himself if necessary and similarly pass the plate either left or right with equal probability. Compute the probability that you are served last if you are seated $2$ seats away from the person at the head of the table.
Which is the least positive integer $n$ for which it is possible to find a (non-degenerate) $n$-gon with sidelengths $1, 2,. . . , n$, and where all vertices have integer coordinates?
Let $a$ and $d$ be two positive integers. Prove that there exists a constant $K$ such that every set of $K$ consecutive elements of the arithmetic progression $\{a+nd\}_{n=1}^\infty$ contains at least one number which is not prime.
In $\vartriangle ABC$, the bisector of $\angle B$ meets $AC$ at $D$ and the bisector of $\angle C$ meets $AB$ at $E$. These bisectors intersect at $O$ and $OD = OE$. If $AD \ne AE$, prove that $\angle A = 60^o$.
Rhombus $ABCD$ has side length $2$ and $\angle B = 120 ^\circ$. Region $R$ consists of all points inside the rhombus that are closer to vertex $B$ than any of the other three vertices. What is the area of $R$?
$ \textbf{(A)}\ \frac{\sqrt{3}}{3} \qquad
\textbf{(B)}\ \frac{\sqrt{3}}{2} \qquad
\textbf{(C)}\ \frac{2\sqrt{3}}{3} \qquad
\textbf{(D)}\ 1+\frac{\sqrt{3}}{3} \qquad
\textbf{(E)}\ 2 $
The parametric equations of a curve are given by $x = 2(1+\cos t)\cos t,\ y =2(1+\cos t)\sin t\ (0\leq t\leq 2\pi)$.
(1) Find the maximum and minimum values of $x$.
(2) Find the volume of the solid enclosed by the figure of revolution about the $x$-axis.