Found problems: 85335
If the sum of the first $3n$ positive integers is $150$ more than the sum of the first $n$ positive integers, then the sum of the first $4n$ positive integers is
$\textbf{(A) }300\qquad\textbf{(B) }350\qquad\textbf{(C) }400\qquad\textbf{(D) }450\qquad \textbf{(E) }600$
Determine the length of $BC$ in an acute triangle $ABC$ with $\angle ABC = 45^{\circ}$, $OG = 1$ and $OG \parallel BC$. (As usual $O$ is the circumcenter and $G$ is the centroid.)
An $n\times n$ square is divided into $n^2$ unit cells. Is it possible to cover this square with some layers of 4-cell figures of the following shape [img]https://cdn.artofproblemsolving.com/attachments/5/7/d42a8011ec4c5c91c337296d8033d412fade5c.png[/img](i.e. each cell of the square must be covered with the same number of these figures) if
a) $n=6$?
b) $n=7$?
(The sides of each figure must coincide with the sides of the cells; the figures may be rotated and turned over, but none of them can go beyond the bounds of the square.)
It is known that each vertex of the convex polyhedron $P$ belongs to three different faces, and each vertex of $P$ can be dyed black and white, so that the two endpoints of each edge of $P$ are different colors. Proof: The interior of each edge of $P$ can be dyed red, yellow, and blue, so that the colors of the three edges connected to each vertex are different, and each face contains two colors of edges.
[i]Created by Liang Xiao[/i]
The natural numbers are written in succession, forming a sequence of digits$$12345678910111213141516171819202122232425262728293031\ldots$$Determine how many digits the natural number has that contributes to this sequence with the digit in position $10^{2000}$.
Clarification: The natural number that contributes to the sequence with the digit in position $10$ has $2$ digits, because it is $10$; The natural number that contributes to the sequence with the digit at position $10^2$ has $2$ digits, because it is $55$.
Given an initial integer $ n_0 > 1$, two players, $ {\mathcal A}$ and $ {\mathcal B}$, choose integers $ n_1$, $ n_2$, $ n_3$, $ \ldots$ alternately according to the following rules :
[b]I.)[/b] Knowing $ n_{2k}$, $ {\mathcal A}$ chooses any integer $ n_{2k \plus{} 1}$ such that
\[ n_{2k} \leq n_{2k \plus{} 1} \leq n_{2k}^2.
\]
[b]II.)[/b] Knowing $ n_{2k \plus{} 1}$, $ {\mathcal B}$ chooses any integer $ n_{2k \plus{} 2}$ such that
\[ \frac {n_{2k \plus{} 1}}{n_{2k \plus{} 2}}
\]
is a prime raised to a positive integer power.
Player $ {\mathcal A}$ wins the game by choosing the number 1990; player $ {\mathcal B}$ wins by choosing the number 1. For which $ n_0$ does :
[b]a.)[/b] $ {\mathcal A}$ have a winning strategy?
[b]b.)[/b] $ {\mathcal B}$ have a winning strategy?
[b]c.)[/b] Neither player have a winning strategy?
Let $ABCD$ be a convex quadrilateral with the property that $AB$ extended and $CD$ extended intersect at a right angle. Prove that $AC\cdot BD>AD\cdot BC$.
Let us say that the pair $(m, n)$ of two positive different integers m and n is [i]nice [/i] if $mn$ and $(m + 1)(n + 1)$ are perfect squares. Prove that for each positive integer m there exists at least one $n > m$ such that the pair $(m, n)$ is nice.
(Yury Markelov)
For $a,b,c$ positive real numbers such that $ab+bc+ca=3$, prove:
$ \frac{a}{\sqrt{a^3+5}}+\frac{b}{\sqrt{b^3+5}}+\frac{c}{\sqrt{c^3+5}} \leq \frac{\sqrt{6}}{2}$
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Prove that one can always mark $50$ points inside of any convex $100$-gon, so that each its vertix is on a straight line connecting some two marked points. (4)
Phoenix is counting positive integers starting from $1$. When he counts a perfect square greater than $1$, he restarts at $1$, skipping that square the next time. For example, the first $10$ numbers Phoenix counts are $1$, $2$, $3$, $4$, $1$, $2$, $3$, $5$, $6$, $7$, $...$ How many numbers will Phoenix have counted after counting 1$00$ for the first time?
Starting from an equilateral triangle with perimeter $P_0$, we carry out the following iterations: the first iteration consists of dividing each side of the triangle into three segments of equal length, construct an exterior equilateral triangle on each of the middle segments, and then remove these segments (bases of each new equilateral triangle formed). The second iteration consists of apply the same process of the first iteration on each segment of the resulting figure after the first iteration. Successively, follow the other iterations. Let $A_n$ be the area of the figure after the $n$- th iteration, and let $P_n$ the perimeter of the same figure. If $A_n = P_n$, find the value of $P_0$ (in its simplest form).
Let $BD$ and $CE$ be the bisectors of the interior angles $\angle B$ and $\angle C$, respectively ($D\in AC$, $E\in AB$). Consider the circumcircle of $ABC$ with center $O$ and the excircle corresponding to the side $BC$ with center $I_a$. These two circles intersect at points $P$ and $Q$.
(a) Prove that $PQ$ is parallel to $DE$.
(b) Prove that $I_aO$ is perpendicular to $DE$.
Let $k\ge2$ be an integer. Find the smallest integer $n \ge k+1$ with the property that there exists a set of $n$ distinct real numbers such that each of its elements can be written as a sum of $k$ other distinct elements of the set.
Let $ A$ and $ B$ be fixed distinct points on the $ X$ axis, none of which coincides with the origin $ O(0, 0),$ and let $ C$ be a point on the $ Y$ axis of an orthogonal Cartesian coordinate system. Let $ g$ be a line through the origin $ O(0, 0)$ and perpendicular to the line $ AC.$ Find the locus of the point of intersection of the lines $ g$ and $ BC$ if $ C$ varies along the $ Y$ axis. Give an equation and a description of the locus.
Consider the cube $ABCDEFGH$ and denote by, respectively, $M$ and $N$ the midpoints of $[AB]$ and $[CD]$. Let $P$ be a point on the line defined by $[AE]$ and $Q$ the point of intersection of the lines defined by $[PM]$ and $[BF]$. Prove that the triangle $[PQN]$ is isosceles.
[img]https://cdn.artofproblemsolving.com/attachments/0/0/57559efbad87903d087c738df279b055b4aefd.png[/img]
Prove that the function $f : \mathbb{N}\longrightarrow \mathbb{Z}$ defined by $f(n) = n^{2007}-n!$, is injective.
In the diagram below, $AB$ is a diameter of circle $O$. Point C is drawn such that $\overline{BC}$ is tangent to circle $O$, and $AB = BC$. A point $F$ is selected on line $AB$ and a point $D$ is selected on circle $O$ such that $\angle CDF = 90^\circ$. Line $\overline{BD}$ is then extended to point $E$ such that $AE$ is tangent to circle $O$. Given that $AE = 5$, calculate the length of $\overline{AF}$. (Diagram not to scale)
[asy]
size(120);
pair A,O,F,B,D,EE,C;
A=(-5,0);
O=(0,0);
B=(5,0);
EE=(-5,6);
F=(3.8,0);
D=(-2.5,4.33);
C=(5,10);
dot(A^^O^^B^^EE^^F^^D^^C);
draw(circle(O,5));
draw(A--EE--F--cycle);
draw(D--B--C--cycle);
draw(A--B);
label("$A$",A,W);
label("$O$",O,S);
label("$B$",B,E);
label("$F$",F,S);
label("$E$",EE,N);
label("$D$",D,N);
label("$C$",C,N);
[/asy]
$\textbf{(A) }\dfrac92\qquad\textbf{(B) }5\qquad\textbf{(C) }3\sqrt3\qquad\textbf{(D) }7\qquad\textbf{(E) }\text{impossible to determine}$
[b]1.[/b] Let $C_{ij}$ ($i,j=1,2,3$) be the coefficients of a real non-involutive orthogonal transformation. Prove that the function $w= \sum_{i,j=1}^{3} c_{ ij}z_{i}\bar{z_{ j}}$ maps the surface of complex unit sphere $\sum_{i=1}^{3} z_{i}\bar{z_{i}} = 1$ onto a triangle of the w-plane. [b](F. 3)[/b]
[b]Q.[/b] Prove that:
$$\sum_{\text{cyc}}\tan (\tan A) - 2 \sum_{\text{cyc}} \tan \left(\cot \frac{A}{2}\right) \geqslant -3 \tan (\sqrt 3)$$where $A, B$ and $C$ are the angles of an acute-angled $\triangle ABC$.
[i]Proposed by SA2018[/i]
For positive integers $m, n$, denote $$S_m(n)=\sum_{1\le k \le n} \left[ \sqrt[k^2]{k^m}\right]$$
Prove that $S_m(n) \le n + m (\sqrt[4]{2^m}-1)$
Let $n{}$ be a natural number and $f{}$ be polynomial with integer coefficients. It is known that for any integer $m{}$ there is an integer $k{}$ such that $f(k)-m$ is divisible by $n{}$. Prove that there exists a polynomial $g{}$ with integer coefficients such that $f(g(m))-m$ is divisible by $n{}$ for any integer $m{}$.
[i]From the folklore[/i]
Central High School is competing against Northern High School in a backgammon match. Each school has three players, and the contest rules require that each player play two games against each of the other's school's players. The match takes place in six rounds, with three games played simultaneously in each round. In how many different ways can the match be scheduled?
$\textbf{(A)} \ 540 \qquad \textbf{(B)} \ 600 \qquad \textbf{(C)} \ 720 \qquad \textbf{(D)} \ 810 \qquad \textbf{(E)} \ 900$
Point $H$ is the foot of the altitude from $A$ of triangle $ABC$. On the lines $AB$ and $AC$ points $X$ and $Y$ are marked such that the circumcircles of triangles $BXH$ and $CYH$ are tangent, call this circles $w_B$ and $w_C$ respectively. Tangent lines to circles $w_B$ and $w_C$ at $X$ and $Y$ intersect at $Z$.
Prove that $ZA=ZH$.
[i]Vadzim Kamianetski[/i]
a) In each box of a $7\times 7$ board one of the numbers is written: $1, 2, 3, 4, 5, 6$ or $7$ of so that each number is written in seven different boxes. Is it possible that in no row and no column are consecutive numbers written?
b) In each box of a $5\times 5$ board one of the numbers is written: $1, 2, 3, 4$ or $5$ of so that each one is written in five different boxes. Is it possible that in no row and in no column are consecutive numbers written?