Found problems: 85335
Given real numbers $a,c,d$ show that there exists at most one function $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfies:
\[f(ax+c)+d\le x\le f(x+d)+c\quad\text{for any}\ x\in\mathbb{R}\]
if $x$, $y$, and $z$ are real numbers such that $ x^2 + z^2 = 1 $ and $ y^2 + 2y \left( x + z \right) = 6 $, find the maximum value of $ y \left( z - x \right) $.
In triangle $ABC$, $\angle B = 2\angle C$. Let $P$ and $Q$ be points on the perpendicular bisector of segment $BC$ such that rays $AP$ and $AQ$ trisect $\angle A$. Prove that $PQ < AB$ if and only if $\angle B$ is obtuse.
Given two parallel lines $r$ and $r'$ and a point $P$ on the plane that contains them and that is not on them, determine an equilateral triangle whose vertex is point $P$ , and the other two, one on each of the two lines.
[img]https://cdn.artofproblemsolving.com/attachments/9/3/1d475eb3e9a8a48f4a85a2a311e1bda978e740.png[/img]
For any finite sets $X$ and $Y$ of positive integers, denote by $f_X(k)$ the $k^{\text{th}}$ smallest positive integer not in $X$, and let $$X*Y=X\cup \{ f_X(y):y\in Y\}.$$Let $A$ be a set of $a>0$ positive integers and let $B$ be a set of $b>0$ positive integers. Prove that if $A*B=B*A$, then $$\underbrace{A*(A*\cdots (A*(A*A))\cdots )}_{\text{ A appears $b$ times}}=\underbrace{B*(B*\cdots (B*(B*B))\cdots )}_{\text{ B appears $a$ times}}.$$
[i]Proposed by Alex Zhai, United States[/i]
Three spheres are all externally tangent to a plane and to each other. Suppose that the radii of these spheres are $6$, $8$, and, $10$. The tangency points of these spheres with the plane form the vertices of a triangle. Determine the largest integer that is smaller than the perimeter of this triangle.
[u]Chessboards [/u]
Joe B. is playing with some chess pieces on a $6\times 6$ chessboard. Help him find out some things.
[b]p1.[/b] Joe B. first places the black king in one corner of the board. In how many of the $35$ remaining squares can he place a white bishop so that it does not check the black king?
[b]p2.[/b] Joe B. then places a white king in the opposite corner of the board. How many total ways can he place one black bishop and one white bishop so that neither checks the king of the opposite color?
[b]p3.[/b] Joe B. now clears the board. How many ways can he place $3$ white rooks and $3$ black rooks on the board so that no two rooks of opposite color can attack each other?
[b]p4.[/b] Joe B. is frustrated with chess. He breaks the board, leaving a $4\times 4$ board, and throws $3$ black knights and $3$ white kings at the board. Miraculously, they all land in distinct squares! What is the expected number of checks in the resulting position? (Note that a knight can administer multiple checks and a king can be checked by multiple knights.)
[b]p5.[/b] Suppose that at some point Joe B. has placed $2$ black knights on the original board, but gets bored of chess. He now decides to cover the $34$ remaining squares with $17$ dominos so that no two overlap and the dominos cover the entire rest of the board. For how many initial arrangements of the two pieces is this possible?
Note: Chess is a game played with pieces of two colors, black and white, that players can move between squares on a rectangular grid. Some of the pieces
move in the following ways:
$\bullet$ Bishop: This piece can move any number of squares diagonally if there are no other pieces along its path.
$\bullet$ Rook: This piece can move any number of squares either vertically or horizontally if there are no other pieces along its path.
$\bullet$ Knight: This piece can move either two squares along a row and one square along a column or two squares along a column and one square along a row.
$\bullet$ King: This piece can move to any open adjacent square (including diagonally).
If a piece can move to a square occupied by a king of the opposite color, we say that it is checking the king.
If a piece moves to a square occupied by another piece, this is called attacking.
The five pieces shown below can be arranged to form four of the five figures shown in the choices. Which figure [b]cannot[/b] be formed?
[asy]
defaultpen(linewidth(0.6));
size(80);
real r=0.5, s=1.5;
path p=origin--(1,0)--(1,1)--(0,1)--cycle;
draw(p);
draw(shift(s,r)*p);
draw(shift(s,-r)*p);
draw(shift(2s,2r)*p);
draw(shift(2s,0)*p);
draw(shift(2s,-2r)*p);
draw(shift(3s,3r)*p);
draw(shift(3s,-3r)*p);
draw(shift(3s,r)*p);
draw(shift(3s,-r)*p);
draw(shift(4s,-4r)*p);
draw(shift(4s,-2r)*p);
draw(shift(4s,0)*p);
draw(shift(4s,2r)*p);
draw(shift(4s,4r)*p);[/asy]
[asy]
size(350);
defaultpen(linewidth(0.6));
path p=origin--(1,0)--(1,1)--(0,1)--cycle;
pair[] a={(0,0), (0,1), (0,2), (0,3), (0,4), (1,0), (1,1), (1,2), (2,0), (2,1), (3,0), (3,1), (3,2), (3,3), (3,4)};
pair[] b={(5,3), (5,4), (6,2), (6,3), (6,4), (7,1), (7,2), (7,3), (7,4), (8,0), (8,1), (8,2), (9,0), (9,1), (9,2)};
pair[] c={(11,0), (11,1), (11,2), (11,3), (11,4), (12,1), (12,2), (12,3), (12,4), (13,2), (13,3), (13,4), (14,3), (14,4), (15,4)};
pair[] d={(17,0), (17,1), (17,2), (17,3), (17,4), (18,0), (18,1), (18,2), (18,3), (18,4), (19,0), (19,1), (19,2), (19,3), (19,4)};
pair[] e={(21,4), (22,1), (22,2), (22,3), (22,4), (23,0), (23,1), (23,2), (23,3), (23,4), (24,1), (24,2), (24,3), (24,4), (25,4)};
int i;
for(int i=0; i<15; i=i+1) {
draw(shift(a[i])*p);
draw(shift(b[i])*p);
draw(shift(c[i])*p);
draw(shift(d[i])*p);
draw(shift(e[i])*p);
}
[/asy]
\[ \textbf{(A)}\qquad\qquad\qquad\textbf{(B)}\quad\qquad\qquad\textbf{(C)}\:\qquad\qquad\qquad\textbf{(D)}\quad\qquad\qquad\textbf{(E)} \]
Among any four people at a party there is one who has met the three others before the party. Show that among any four people at the party there must be one who has met everyone at the party before the party
Let $ T \in \textsl{SL}(n,\mathbb{Z})$, let $ G$ be a nonsingular $ n \times n$ matrix with integer elements, and put $ S\equal{}G^{\minus{}1}TG$. Prove that there is a natural number $ k$ such that $ S^k \in \textsl{SL}(n,\mathbb{Z})$.
[i]Gy. Szekeres[/i]
In a cyclic quadrilateral $ABCD$, the extensions of sides $AB$ and $CD$ meet at point $P$, and the extensions of sides $AD$ and $BC$ meet at point $Q$. Prove that the distance between the orthocenters of triangles $APD$ and $AQB$ is equal to the distance between the orthocenters of triangles $CQD$ and $BPC$.
How many $ 15$-letter arrangements of $ 5$ A's, $ 5$ B's, and $ 5$ C's have no A's in the first $ 5$ letters, no B's in the next $ 5$ letters, and no C's in the last $ 5$ letters?
$ \textbf{(A)}\ \sum_{k\equal{}0}^5\binom{5}{k}^3 \qquad
\textbf{(B)}\ 3^5\cdot 2^5 \qquad
\textbf{(C)}\ 2^{15} \qquad
\textbf{(D)}\ \frac{15!}{(5!)^3} \qquad
\textbf{(E)}\ 3^{15}$
Is there such a natural number that the product of all its natural divisors (including $1$ and the number itself) ends exactly in $2001$ zeros?
The Incredible Hulk can double the distance he jumps with each succeeding jump. If his first jump is 1 meter, the second jump is 2 meters, the third jump is 4 meters, and so on, then on which jump will he first be able to jump more than 1 kilometer?
$\textbf{(A)}\ 9^\text{th} \qquad \textbf{(B)}\ 10^\text{th} \qquad \textbf{(C)}\ 11^\text{th} \qquad \textbf{(D)}\ 12^\text{th} \qquad \textbf{(E)}\ 13^\text{th}$
Let $m,\ n$ be the given distinct positive integers. Answer the following questions.
(1) Find the real number $\alpha \ (|\alpha |<1)$ such that $\int_{-\pi}^{\pi}\sin (m+\alpha )x\ \sin (n+\alpha )x\ dx=0$.
(2) Find the real number $\beta$ satifying the sytem of equation $\int_{-\pi}^{\pi}\sin^{2}(m+\beta )x\ dx=\pi+\frac{2}{4m-1}$, $\int_{-\pi}^{\pi}\sin^{2}(n+\beta )x\ dx=\pi+\frac{2}{4n-1}$.
Let $\{F_n\}_{n\ge1}$ be the Fibonacci sequence defined by $F_1=F_2=1$ and for all $n\ge3$, $F_n=F_{n-1}+F_{n-2}$. Prove that among the first $10000000000000002$ terms of the sequence there is one term that ends up with $8$ zeroes.
[i]Proposed by José Luis Díaz-Barrero[/i]
Express $\sqrt{7+4\sqrt{3}}+\sqrt{7-4\sqrt{3}}$ in the simplest possible form.
Let $\alpha \in \mathbb{C}\setminus \{0\}$ and $A \in \mathcal{M}_n(\mathbb{C})$, $A \neq O_n$, be such that
$$A^2 + (A^*)^2 = \alpha A\cdot A^*,$$
where $A^* = (\bar A)^T.$ Prove that $\alpha \in \mathbb{R}$, $|\alpha| \le 2$. and $A\cdot A^* = A^*\cdot A.$
Let $A\in M_4(\mathbb R)$ be an invertible matrix s.t. $\det(A+^tA)=5\det A$ and $\det (A-^tA)=\det A$. Prove that for every complex root $\omega$ of order 5 of unitity (i.e. $\omega^5=1,\omega\not\in\mathbb R$) the following relation holds $\det(\omega A+^tA)=0$.
[i]Dan Popescu[/i]
The figure below shows a semicircle inscribed in a right triangle.
[asy]
draw((0, 0) -- (15, 0) -- (0, 8) -- cycle);
real r = 120 / 23;
real theta = -aTan(8/15);
draw(arc((r, r), r, theta + 180, theta + 360));
[/asy]
The triangle has legs of length 8 and 15. The semicircle is tangent to the two legs, and its diameter is on the hypotenuse. What is the radius of the semicircle?
Let $ABC$ be a triangle. Let $I$ be the Incenter of $ABC$ and $S$ be the midpoint of arc $BAC$. Define $IA$ as the $A$-excenter wrt $ABC$. Define $\omega$ to be the circle centred at $S$ with radius $SB$. Let $AI_A \cap \omega = X$, $Y$. Show that $\angle BCX = \angle ACY$.
An equilateral triangle is inscribed inside of a circle of radius $R$. Find the side length of the triangle
Let $ C_1,C_2$ and $ C_3$ be three pairwise disjoint circles. For each pair of disjoint circles, we define their internal tangent lines as the two common tangents which intersect in a point between the two centres. For each $ i,j$, we define $ (r_{ij},s_{ij})$ as the two internal tangent lines of $ (C_i,C_j)$. Let $ r_{12},r_{23},r_{13},s_{12},s_{13},s_{23}$ be the sides of $ ABCA'B'C'$.
Prove that $ AA',BB'$ and $ CC'$ are concurrent.
[img]https://cdn.artofproblemsolving.com/attachments/1/2/5ef098966fc9f48dd06239bc7ee803ce4701e2.png[/img]
What is the probability that a randomly drawn positive factor of $ 60$ is less than $ 7$?
$ \textbf{(A)}\ \frac{1}{10} \qquad
\textbf{(B)}\ \frac{1}{6} \qquad
\textbf{(C)}\ \frac{1}{4} \qquad
\textbf{(D)}\ \frac{1}{3} \qquad
\textbf{(E)}\ \frac{1}{2}$
In Wonderland there are at least $5$ towns. Some towns are connected directly by roads or railways. Every town is connected to at least one other town and for any four towns there exists some direct connection between at least three pairs of towns among those four. When entering the public transportation network of this land, the traveller must insert one gold coin into a machine, which lets him use a direct connection to go to the next town. But if the traveller continues travelling from some town with the same method of transportation that took him there, and he has paid a gold coin to get to this town, then going to the next town does not cost anything, but instead the traveller gains the coin he last used back. In other cases he must pay just like when starting travelling. Prove that it is possible to get from any town to any other town by using at most $2$ gold coins.