Found problems: 85335
An integer is between $0$ and $999999$ (inclusive) is chosen, and the digits of its decimal representation are summed. What is the probability that the sum will be $19$?
Can be colored the positive integers with 2009 colors if we know that each color paints infinitive integers and that we can not find three numbers colored by three different colors for which the product of two numbers equal to the third one?
Alice and Bob are playing a game on a graph with $n\ge3$ vertices. At each moment, Alice needs to choose two vertices so that the graph is connected even if one of them (along with the edges incident to it) is removed. Each turn, Bob removes one edge in the graph, and upon the removal, Alice needs to re-select the two vertices if necessary. However, Bob has to guarantee that after each removal, any two vertices in the graph are still connected via at most $k$ intermediate vertices. Here $0\le k\le n-2$ is some given integer. Suppose that Bob always knows which two vertices Alice chooses, and that initially, the graph is a complete graph. Alice's objective is to change her choice of the two vertices as few times as possible, and Bob's objective is to make Alive re-select as many times as possible. If both Alice and Bob are sufficiently smart, how many times will Alice change her choice of the two vertices?
(usjl)
In a sequence of positive integers, each term after the second is the product of the previous two terms. The sixth term in the sequence is 4000. What is the first term?
$\textbf{(A) }1 \qquad \textbf{(B) } 2 \qquad \textbf{(C) } 4 \qquad \textbf{(D) } 5 \qquad \textbf{(E) } 10$
Let $ABC$ be a triangle with $\angle BAC = 60^\circ, BA = 2$, and $CA = 3$. A point $M$ is located inside $ABC$ such that $MB = 1$ and $MC = 2$. A semicircle tangent to $MB$ and $MC$ has its center $O$ on $BC$. Let $P$ be the intersection of the angle bisector of $\angle BAC$ and the perpendicular bisector of $AC$. If the ratio $OP/MO$ is $a/b$, where $a$ and $b$ are positive integers and $\gcd(a, b) = 1$, find $a + b$.
Evan is a $n$-dimensional being that lives in a house formed by the points of $\mathbb{Z}_{\geq 0}^n$. His room is the set of points in which coordinates are all less than or equal to $2021$. Evan's room has been infested with bees, so he decides to flush them out through $\textit{captures}$. A $\textit{capture}$ can be performed by eliminating a bee from point $ (a_1, a_2, \ldots, a_n) $ and replacing it with $ n $ bees, one in each of the points: $$ (a_1 + 1, a_2 , \ldots, a_n), (a_1, a_2 + 1, \ldots, a_n), \ldots, (a_1, a_2, \ldots, a_n + 1) $$
However, two bees can never occupy the same point in the house. Determine, for every $ n $, the greatest value $ A (n) $ of bees such that, for some initial arrangement of these bees in Evan's room, he is able to accomplish his goal with a finite amount of $\textit{captures}$.
Let $ABC$ be a triangle. Let $P, Q, R$ be the midpoints of $BC, CA, AB$ respectively. Let $U, V, W$ be the midpoints of $QR, RP, PQ$ respectively. Let $x=AU, y=BV, z=CW$.
Prove that there exist a triangle with sides $x, y, z$.
Four segments divide a convex quadrilateral into nine quadrilaterals. The points of intersections of these segments lie on the diagonals of the quadrilateral (see figure). It is known that the quadrilaterals 1, 2, 3, 4 admit inscribed circles. Prove that the quadrilateral 5 also has an inscribed circle.
[asy]
pair A,B,C,D,E,F,G,H,I,J,K,L;
A=(-4.0,4.0);B=(-1.06,4.34);C=(-0.02,4.46);D=(4.14,4.93);E=(3.81,0.85);F=(3.7,-0.42);
G=(3.49,-3.05);H=(1.37,-2.88);I=(-1.46,-2.65);J=(-2.91,-2.52);K=(-3.14,-1.03);L=(-3.61,1.64);
draw(A--D);draw(D--G);draw(G--J);draw(J--A);
draw(A--G);draw(D--J);
draw(B--I);draw(C--H);draw(E--L);draw(F--K);
pair R,S,T,U,V;
R=(-2.52,2.56);S=(1.91,2.58);T=(-0.63,-0.11);U=(-2.37,-1.94);V=(2.38,-2.06);
label("1",R,N);label("2",S,N);label("3",T,N);label("4",U,N);label("5",V,N);
[/asy]
[i]Proposed by Nairi M. Sedrakyan, Armenia[/i]
The variables $a,b,c,d,$ traverse, independently from each other, the set of positive real values. What are the values which the expression \[ S= \frac{a}{a+b+d} + \frac{b}{a+b+c} + \frac{c}{b+c+d} + \frac{d}{a+c+d} \] takes?
Solve the equation $\cos^2{x}+\cos^2{2x}+\cos^2{3x}=1$
Does there exists a base in which the numbers of the form:
\[ 10101, 101010101, 1010101010101,\cdots \]
are all prime numbers?
A function $f$ satisfies the equation
\[f\left(x\right)+f\left(1-\frac{1}{x}\right)=1+x\]
for every real number $x$ except for $x = 0$ and $x = 1$. Find a closed formula for $f$.
There are five dots arranged in a line from left to right. Each of the dots is colored from one of five colors so that no $3$ consecutive dots are all the same color. How many ways are there to color the dots?
Find all positive integers n with the following property: There exists a positive integer $k$ and mutually distinct integers $x_1,x_2,\ldots,x_n$ such that the set $\{x_i+x_j\mid1\le i<j\le n\}$ is a set of distinct powers of $k$.
For an interior point $D$ of a triangle $ABC,$ let $\Gamma_D$ denote the circle passing through the points $A, \: E, \: D, \: F$ if these points are concyclic where $BD \cap AC=\{E\}$ and $CD \cap AB=\{F\}.$ Show that all circles $\Gamma_D$ pass through a second common point different from $A$ as $D$ varies.
Consider a triangle $ABC$ with points $D$ on $AB$, $E$ on $BC$, and let $F$ be the intersection of $AE$ and $CD$. Suppose $AD = 1$, $DB = 2$,$BE = 1$,$EC = 3$, and $CA = 5$. Find the value of the area of $ECF$ minus the area of $ADF$.
One of the sides of a triangle is divided into segments of $ 6$ and $ 8$ units by the point of tangency of the inscribed circle. If the radius of the circle is $ 4$, then the length of the shortest side of the triangle is:
$ \textbf{(A)}\ 12\text{ units} \qquad\textbf{(B)}\ 13\text{ units} \qquad\textbf{(C)}\ 14\text{ units} \qquad\textbf{(D)}\ 15\text{ units} \qquad\textbf{(E)}\ 16\text{ units}$
Given triangle $ABC$ with $|AC| > |BC|$. The point $M$ lies on the angle bisector of angle $C$, and $BM$ is perpendicular to the angle bisector. Prove that the area of triangle AMC is half of the area of triangle $ABC$.
[img]https://cdn.artofproblemsolving.com/attachments/4/2/1b541b76ec4a9c052b8866acbfea9a0ce04b56.png[/img]
Points $A$, $B$, and $C$ lie in that order on line $\ell$ such that $AB=3$ and $BC=2$. Point $H$ is such that $CH$ is perpendicular to $\ell$. Determine the length $CH$ such that $\angle AHB$ is as large as possible.
Prove that for every positive integer $n$ there exists an $n$-digit number divisible by $5^n$ all of whose digits are odd.
Let ${f : \Bbb{R} \rightarrow \Bbb{R}}$ be a continuous and strictly increasing function for which
\[ \displaystyle f^{-1}\left(\frac{f(x)+f(y)}{2}\right)(f(x)+f(y)) =(x+y)f\left(\frac{x+y}{2}\right) \]
for all ${x,y \in \Bbb{R}} ({f^{-1}}$ denotes the inverse of ${f})$. Prove that there exist real constants ${a \neq 0}$ and ${b}$ such that ${f(x)=ax+b}$ for all ${x \in \Bbb{R}}.$
[i]Proposed by Zoltán Daróczy[/i]
Calculate the $100$th derivative of the function
\[\frac{1}{x^2+3x+2}\]
at $x=0$ with $10\%$ relative error.
Eight card players are seated around a table. One remarks that at some moment, any player and his two neighbours have altogether an odd number of winning cards.
Show that any player has at that moment at least one winning card.
Let $H$ be the orthocentre of $\triangle ABC$ and let $P$ be a point on the circumcircle of $\triangle ABC$, distinct from $A,B,C$. Let $E$ and $F$ be the feet of altitudes from $H$ onto $AC$ and $AB$ respectively. Let $PAQB$ and $PARC$ be parallelograms. Suppose $QA$ meets $RH$ at $X$ and $RA$ meets $QH$ at $Y$. Prove that $XE$ is parallel to $YF$.
If $ 10^{\log_{10}9} \equal{} 8x \plus{} 5$ then $ x$ equals:
$ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ \frac {1}{2} \qquad \textbf{(C)}\ \frac {5}{8} \qquad \textbf{(D)}\ \frac {9}{8} \qquad \textbf{(E)}\ \frac {2\log_{10}3 \minus{} 5}{8}$