Found problems: 85335
Let $ ABCDE$ be a convex pentagon such that $ AB\plus{}CD\equal{}BC\plus{}DE$ and $ k$ a circle with center on side $ AE$ that touches the sides $ AB$, $ BC$, $ CD$ and $ DE$ at points $ P$, $ Q$, $ R$ and $ S$ (different from vertices of the pentagon) respectively. Prove that lines $ PS$ and $ AE$ are parallel.
Determine the largest number in the infinite sequence
\[ 1, \sqrt[2]{2},\sqrt[3]{3},\sqrt[4]{4}, \dots, \sqrt[n]{n},\dots\]
Let a system of equations:
$\left\{\begin{matrix}x-ay=yz\\y-az=zx\\z-ax=xy\end{matrix}\right.$
a)Find (x,y,z) if a=0
b)Prove that: the system have 5 distinct roots $\forall$a>1,a$\in\mathbb{R}.$
Consider the sequence $\{a_k\}_{k \geq 1}$ defined by $a_1 = 1$, $a_2 = \frac{1}{2}$ and \[ a_{k + 2} = a_k + \frac{1}{2}a_{k + 1} + \frac{1}{4a_ka_{k + 1}}\ \textrm{for}\ k \geq 1. \] Prove that \[ \frac{1}{a_1a_3} + \frac{1}{a_2a_4} + \frac{1}{a_3a_5} + \cdots + \frac{1}{a_{98}a_{100}} < 4. \]
Find the smallest positive integer $ n$ with the property that the polynomial $ x^4 \minus{} nx \plus{} 63$ can be written as a product of two nonconstant polynomials with integer coefficients.
There are two sorts of people on an island: [i]knights[/i], who always talk truth, and [i]scoundrels[/i], who always lie. One day, the people establish a council consisting of $2003$ members. They sit around a round table, and during the council each member said: "Both my neighbors are scoundrels". In a later day, the council meets again, but one member could not come due to illness, so only $2002$ members were present. They sit around the round table, and everybody said: "Both my neighbors belong to the sort different from mine". Is the absent member a knight or a scoundrel?
A certain state issues license plates consisting of six digits (from 0 to 9). The state requires that any two license plates differ in at least two places. (For instance, the numbers 027592 and 020592 cannot both be used.) Determine, with proof, the maximum number of distinct license plates that the state can use.
[b]a)[/b] Prove that the function $ f:\mathbb{Z}_{\ge 0}\longrightarrow\mathbb{Z}_{\ge 0} , $ given as $ f(n)=n+(-1)^n $ is bijective.
[b]b)[/b] Find all surjective functions $ g:\mathbb{Z}_{\ge 0}\longrightarrow\mathbb{Z}_{\ge 0} $ that have the property that $ g(n)\ge n+(-1)^n , $ for any nonnegative integer.
Prove that for every $ n = 2, 3, \ldots $ and any real numbers $ t_1, t_2, \ldots, t_n $, $ s_1, s_2, \ldots, s_n $, if
$$
\sum_{i=1}^n t_i = 0, \text{ to } \sum_{i=1}^n\sum_{j=1}^n t_it_j |s_i-s_j| \leq 0.$$
Suppose $a_1,a_2,a_3,a_4$ are distinct integers and $P(x)$ is a polynomial with integer coefficients satisfying $P(a_1) = P(a_2) = P(a_3) = P(a_4) = 1$.
(a) Prove that there is no integer $n$ such that $P(n) = 12$.
(b) Do there exist such a polynomial and $a_n$ integer $n$ such that $P(n) = 1998$?
A quadrilateral $ABCD$ is inscribed in a circle $k$ where $AB$ $>$ $CD$,and $AB$ is not paralel to $CD$.Point $M$ is the intersection of diagonals $AC$ and $BD$, and the perpendicular from $M$ to $AB$ intersects the segment $AB$ at a point $E$.If $EM$ bisects the angle $CED$ prove that $AB$ is diameter of $k$.
Proposed by Emil Stoyanov,Bulgaria
Let $ H$ be the intersection of altitudes in triangle $ ABC$. If $ \angle B\equal{}\angle C\equal{}\alpha$ and $ O$ is the center of circle passing through $ A$, $ H$ and $ C$, then find $ \angle HOC$ in terms of $ \alpha$.
$\textbf{(A)}\ 90{}^\circ \minus{}\alpha \qquad\textbf{(B)}\ 90{}^\circ \plus{}\frac{\alpha }{2} \qquad\textbf{(C)}\ 180{}^\circ \minus{}\alpha \\ \qquad\textbf{(D)}\ 180{}^\circ \minus{}\frac{\alpha }{2} \qquad\textbf{(E)}\ 180{}^\circ \minus{}2\alpha$
Suppose $a_1,a_2,a_3,b_1,b_2,b_3$ are distinct positive integers such that
\[(n \plus{} 1)a_1^n \plus{} na_2^n \plus{} (n \minus{} 1)a_3^n|(n \plus{} 1)b_1^n \plus{} nb_2^n \plus{} (n \minus{} 1)b_3^n\]
holds for all positive integers $n$. Prove that there exists $k\in N$ such that $ b_i \equal{} ka_i$ for $ i \equal{} 1,2,3$.
Let $n \ge 2$ be an integer. There are $n$ beads numbered $1, 2, \ldots, n$. Two necklaces made out of some of these beads are considered the same if we can get one by rotating the other (with no flipping allowed). For example, with $n \ge 5$, the necklace with four beads $1, 5, 3, 2$ in the clockwise order is same as the one with $5, 3, 2, 1$ in the clockwise order, but is different from the one with $1, 2, 3, 5$ in the clockwise order.
We denote by $D_0(n)$ (respectively $D_1(n)$) the number of ways in which we can use all the beads to make an even number (resp. an odd number) of necklaces each of length at least $3$. Prove that $n - 1$ divides $D_1(n) - D_0(n)$.
Let $a$ and $b$ is roots of the $x^2-6x+1$ equation.
[b]a[/b]) Show that, for all $n \in{\mathbb Z^+}$ , $a^n+b^n$ is a integer.
[b]b[/b]) Show that, for all $n \in{\mathbb Z^+}$ , $5$ isn't divide $a^n+b^n$
In a convex $2008$-gon some of the diagonals are coloured red and the rest blue, so that every vertex is an endpoint of a red diagonal and no three red diagonals concur at a point. It's known that every blue diagonal is intersected by a red diagonal in an interior point. Find the minimal number of intersections of red diagonals.
[u]Round 1[/u]
[b]p1.[/b] What is the remainder when $2021$ is divided by $102$?
[b]p2.[/b] Brian has $2$ left shoes and $2$ right shoes. Given that he randomly picks $2$ of the $4$ shoes, the probability he will get a left shoe and a right shoe is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Compute $p + q$.
[b]p3.[/b] In how many ways can $59$ be written as a sum of two perfect squares? (The order of the two perfect squares does not matter.)
[u]Round 2 [/u]
[b]p4.[/b] Two positive integers have a sum of $60$. Their least common multiple is $273$. What is the positive diffeerence between the two numbers?
[b]p5.[/b] How many ways are there to distribute $13$ identical apples among $4$ identical boxes so that no two boxes receive the same number of apples? A box may receive zero apples.
[b]p6.[/b] In square $ABCD$ with side length $5$, $P$ lies on segment $AB$ so that $AP = 3$ and $Q$ lies on segment $AD$ so that $AQ = 4$. Given that the area of triangle $CPQ$ is $x$, compute $2x$.
[u]Round 3 [/u]
[b]p7.[/b] Find the number of ordered triples $(a, b, c)$ of nonnegative integers such that $2a+3b+5c = 15$.
[b]p8.[/b] What is the greatest integer $n \le 15$ such that $n + 1$ and $n^2 + 3$ are both prime?
[b]p9.[/b] For positive integers $a, b$, and $c$, suppose that $gcd \,\,(a, b) = 21$, $gcd \,\,(a, c) = 10$, and $gcd \,\,(b,c) = 11$. Find $\frac{abc}{lcm \,\,(a,b,c)}$ . (Note: $gcd$ is the greatest common divisor function and $lcm$ is the least common multiple function.)
[u]Round 4[/u]
[b]p10.[/b] The vertices of a square in the coordinate plane are at $(0, 0)$, $(0, 6)$, $(6, 0)$, and $(6, 6)$. Line $\ell$ intersects the square at exactly two lattice points (that is, points with integer coordinates). How many such lines $\ell$ are there that divide the square into two regions, one of them having an area of $12$?
[b]p11.[/b] Let $f(n)$ be defined as follows for positive integers $n$: $f(1) = 0$, $f(n) = 1$ if $n$ is prime, and $f(n) = f(n - 1) + 1$ otherwise. What is the maximum value of $f(n)$ for $n \le 120$?
[b]p12.[/b] The graph of the equation $y = x^3 + ax^2 + bx + c$ passes through the points $(2,4)$, $(3, 9)$, and $(4, 16)$. What is $b$?
PS. You should use hide for answers. Rounds 5- 8 have been posted [url=https://artofproblemsolving.com/community/c3h2949415p26408227]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $ABC$ be a triangle with $AB\neq CB$. Let $C^{\prime}$ be a point on the ray $[AB$ such that $AC^{\prime}=CB$. Let $A^{\prime}$ be a point on the ray $[CB$ such that $CA^{\prime}=AB$. Let the circumcircles of triangles $ABA^{\prime}$ and $CBC^{\prime}$ intersect at a point $Q$ (apart from $B$). Prove that the line $BQ$ bisects the segment $CA$.
Darij
Given a circle $k$ and two points $A$ and $B$ outside the circle. Specify how to can construct a circle with a compass and ruler, so that $A$ and $B$ lie on that circle and that circle is tangent to $k$.
Let $ n$ be a positive integer. Consider an $ n\times n$ matrix with entries $ 1,2,...,n^2$ written in order, starting at the top left and moving along each row in turn left-to-right. (e.g. for $ n \equal{} 3$ we get $ \left[\begin{array}{ccc}1 & 2 & 3 \\
4 & 5 & 6 \\
7 & 8 & 9\end{array}\right]$)
We choose $ n$ entries of the matrix such that exactly one entry is chosen in each row and each column. What are the possible values of the sum of the selected entries?
The sum of two nonzero real numbers is $4$ times their product. What is the sum of the reciprocals of the two numbers?
$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 8\qquad\textbf{(E)}\ 12$
Let $u_k$, $v_k$, $a_k$ and $b_k$ be non-negative real sequences such as $u_k > a_k$ and $v_k > b_k$, where $k = 1, 2,\cdots , n$. If $0 < m_1 \leq u_k \leq M_1$ and $0 < m_2 \leq v_k \leq M_2$, then $$\sum \limits_{k=1}^n(lu_kv_k-a_kb_k)\geq \left(\sum \limits_{k=1}^n\left(u_k^2-a_k^2\right)\right)^\frac{1}{2}\left(\sum \limits_{k=1}^n\left(v_k^2-b_k^2\right)\right)^\frac{1}{2}$$where$$l=\frac{M_1M_2+m_1m_2}{2\sqrt{m_1M_1m_2M_2}}$$
For positive integers $n$, let $C(n)$ be the number of representation of $n$ as a sum of nonincreasing powers of $2$, where no power can be used more than three times. For example, $C(8)=5$ since the representations of $8$ are:
$$8,4+4,4+2+2,4+2+1+1,\text{ and }2+2+2+1+1.$$Prove or disprove that there is a polynomial $P(x)$ such that $C(n)=\lfloor P(n)\rfloor$ for all positive integers $n$.
A pirate has five purses with 30 coins in each. He knows that one purse contains only gold coins, another one contains only silver coins, the third one contains only bronze coins, and the remaining two ones contain 10 gold, 10 silver and 10 bronze coins each. It is allowed to simultaneously take one or several coins out of any purses (only once), and examine them. What is the minimal number of taken coins that is necessary to determine for sure the content of at least one purse?
[i]Mikhail Evdokimov[/i]
Does there exist a natural number $n$ such that $n!$ ends with exactly $2021$ zeros?