$ABC$ is acute-angled triangle, $AA_1,CC_1$ are altitudes. $M$ is centroid. $M$ lies on circumcircle of $A_1BC_1$. Find all values of $\angle B$

Let $ P$ be any point in the interior of a $ \triangle ABC$.Prove That $ \frac{PA}{a}\plus{}\frac{PB}{b}\plus{}\frac{PC}{c}\ge \sqrt{3}$.

Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that \[f(f(n))=n+2015\] where $n\in \mathbb{N}.$

Harold, Tanya, and Ulysses paint a very long picket fence. Harold starts with the first picket and paints every $h$th picket; Tanya starts with the second picket and paints everth $t$th picket; and Ulysses starts with the third picket and paints every $u$th picket. Call the positive integer $100h+10t+u$ $\textit{paintable}$ when the triple $(h,t,u)$ of positive integers results in every picket being painted exaclty once. Find the sum of all the paintable integers.

Hi guys, I was just reading over old posts that I made last year ( :P ) and saw how much the level of Getting Started became harder. To encourage more people from posting, I decided to start a Problem of the Day. This is how I'll conduct this: 1. In each post (not including this one since it has rules, etc) everyday, I'll post the problem. I may post another thread after it to give hints though. 2. Level of problem.. This is VERY important. All problems in this thread will be all AHSME or problems similar to this level. No AIME. Some AHSME problems, however, that involve tough insight or skills will not be posted. The chosen problems will be usually ones that everyone can solve after working. Calculators are allowed when you solve problems but it is NOT necessary. 3. Response.. All you have to do is simply solve the problem and post the solution. There is no credit given or taken away if you get the problem wrong. This isn't like other threads where the number of problems you get right or not matters. As for posting, post your solutions here in this thread. Do NOT PM me. Also, here are some more restrictions when posting solutions: A. No single answer post. It doesn't matter if you put hide and say "Answer is ###..." If you don't put explanation, it simply means you cheated off from some other people. I've seen several posts that went like "I know the answer" and simply post the letter. What is the purpose of even posting then? Huh? B. Do NOT go back to the previous problem(s). This causes too much confusion. C. You're FREE to give hints and post different idea, way or answer in some cases in problems. If you see someone did wrong or you don't understand what they did, post here. That's what this thread is for. 4. Main purpose.. This is for anyone who visits this forum to enjoy math. I rememeber when I first came into this forum, I was poor at math compared to other people. But I kindly got help from many people such as JBL, joml88, tokenadult, and many other people that would take too much time to type. Perhaps without them, I wouldn't be even a moderator in this forum now. This site clearly made me to enjoy math more and more and I'd like to do the same thing. That's about the rule.. Have fun problem solving! Next post will contain the Day 1 Problem. You can post the solutions until I post one. :D

Tireless Thomas and Jeremy construct a sequence. At the beginning there is one positive integer in the sequence. Then they successively write new numbers in the sequence in the following way: Thomas obtains the next number by adding to the previous number one of its (decimal) digits, while Jeremy obtains the next number by subtracting from the previous number one of its digits. Prove that there is a number in this sequence which will be repeated at least $100$ times. (A Shapovalov)

The points $A$ and $B$ lie on a horizontal line over a vertical plane. We consider the semicircumference passing through $A$ and $B$ that lies under the horizontal line. A segment of length $a$, with the same diameter that the semicircumference, moves in a way that always contains the point $A$ and one of its extremes lies always on the semicircumference. Determine the value of the cosine of the angle between this segment and the horizontal line that makes the medium point of the segment to be as down as possible.

For positive integers $a, b, c$ (not necessarily distinct), suppose that $a+bc, b+ac, c+ab$ are all perfect squares. Show that $$a^2(b+c)+b^2(a+c)+c^2(a+b)+2abc$$ can be written as sum of two squares.

If the pattern in the diagram continues, what fraction of the interior would be shaded in the eighth triangle? [asy] unitsize(5); draw((0,0)--(12,0)--(6,6sqrt(3))--cycle); draw((15,0)--(27,0)--(21,6sqrt(3))--cycle); fill((21,0)--(18,3sqrt(3))--(24,3sqrt(3))--cycle,black); draw((30,0)--(42,0)--(36,6sqrt(3))--cycle); fill((34,0)--(32,2sqrt(3))--(36,2sqrt(3))--cycle,black); fill((38,0)--(36,2sqrt(3))--(40,2sqrt(3))--cycle,black); fill((36,2sqrt(3))--(34,4sqrt(3))--(38,4sqrt(3))--cycle,black); draw((45,0)--(57,0)--(51,6sqrt(3))--cycle); fill((48,0)--(46.5,1.5sqrt(3))--(49.5,1.5sqrt(3))--cycle,black); fill((51,0)--(49.5,1.5sqrt(3))--(52.5,1.5sqrt(3))--cycle,black); fill((54,0)--(52.5,1.5sqrt(3))--(55.5,1.5sqrt(3))--cycle,black); fill((49.5,1.5sqrt(3))--(48,3sqrt(3))--(51,3sqrt(3))--cycle,black); fill((52.5,1.5sqrt(3))--(51,3sqrt(3))--(54,3sqrt(3))--cycle,black); fill((51,3sqrt(3))--(49.5,4.5sqrt(3))--(52.5,4.5sqrt(3))--cycle,black); [/asy] $\text{(A)}\ \dfrac{3}{8} \qquad \text{(B)}\ \dfrac{5}{27} \qquad \text{(C)}\ \dfrac{7}{16} \qquad \text{(D)}\ \dfrac{9}{16} \qquad \text{(E)}\ \dfrac{11}{45}$

Let $x_1=1/20$, $x_2=1/13$, and \[x_{n+2}=\dfrac{2x_nx_{n+1}(x_n+x_{n+1})}{x_n^2+x_{n+1}^2}\] for all integers $n\geq 1$. Evaluate $\textstyle\sum_{n=1}^\infty(1/(x_n+x_{n+1}))$.

What is the largest positive integer $n < 1000$ for which there is a positive integer $m$ satisfying \[\text{lcm}(m,n) = 3m \times \gcd(m,n)?\]

Let $ ABCDA'B'C'D'$ be a cube. On the sides $ (A'D')$, $ (A'B')$ and $ (A'A)$ we consider the points $ M_1$, $ N_1$ and $ P_1$ respectively. On the sides $ (CB)$, $ (CD)$ and $ (CC')$ we consider the points $ M_2$, $ N_2$ and $ P_2$ respectively. Let $ d_1$ be the distance between the lines $ M_1N_1$ and $ M_2N_2$, $ d_2$ be the distance between the lines $ N_1P_1$ and $ N_2P_2$, and $ d_3$ be the distance between the lines $ P_1M_1$ and $ P_2M_2$. Suppose that the distances $ d_1$, $ d_2$ and $ d_3$ are pairwise distinct. Prove that the lines $ M_1M_2$, $ N_1N_2$ and $ P_1P_2$ are concurrent.

Prove that, if the terms of an infinite arithmetic progression of natural numbers are not all equal, they cannot all be primes.

Prove among any $14$ consecutive positive integers there exist $6$ which are pairwise relatively prime.

[b]p1.[/b] A Slavic dragon has three heads. A knight fights the dragon. If the knight cuts off one dragon’s head three new heads immediately grow. Is it possible that the dragon has $2018$ heads at some moment of the fight? [b]p2.[/b] Peter has two squares $3\times 3$ and $4\times 4$. He must cut one of them or both of them in no more than four parts in total. Is Peter able to assemble a square using all these parts? [b]p3.[/b] Usually, dad picks up Constantine after his music lessons and they drive home. However, today the lessons have ended earlier and Constantine started walking home. He met his dad $14$ minutes later and they drove home together. They arrived home $6$ minutes earlier than usually. Home many minutes earlier than usual have the lessons ended? Please, explain your answer. [b]p4.[/b] All positive integers from $1$ to $2018$ are written on a blackboard. First, Peter erased all numbers divisible by $7$. Then, Natalie erased all remaining numbers divisible by $11$. How many numbers did Natalie remove? Please, explain your answer. [b]p5.[/b] $30$ students took part in a mathematical competition consisting of four problems. $25$ students solved the first problem, $24$ students solved the second problem, $22$ students solved the third, and, finally, $21$ students solved the fourth. Show that there are at least two students who solved all four problems. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In how many ways can $9$ cells of a $\text{6-by-6}$ grid be painted black such that no two black cells share a corner or an edge with each other?

Let $n \ge 50 $ be a natural number. Prove that $n$ is expressible as sum of two natural numbers $n=x+y$, so that for every prime number $p$ such that $ p\mid x$ or $p\mid y $ we have $ \sqrt{n} \ge p $. For example for $n=94$ we have $x=80, y=14$.

Let $A,B,C,D$ be points on a circle with radius $r$ in this order such that $|AB|=|BC|=|CD|=s$ and $|AD|=s+r$. Find all possible values of the interior angles of the quadrilateral $ABCD$.

In triangle $ABC$, let points $M$ and $N$ be the midpoints of sides $AB$ and $BC$ respectively. It is known that the perimeter of the triangle $MBN$ is $12$ cm, and the perimeter of the quadrilateral $AMNC$ is $20$ cm. Find the length of the segment $MN$.

Let $ABC$ be a triangle with $AB = AC \neq BC$ and let $I$ be its incentre. The line $BI$ meets $AC$ at $D$, and the line through $D$ perpendicular to $AC$ meets $AI$ at $E$. Prove that the reflection of $I$ in $AC$ lies on the circumcircle of triangle $BDE$.

Let $S$ be a subset of $\{1,2,\dots,2017\}$ such that for any two distinct elements in $S$, both their sum and product are not divisible by seven. Compute the maximum number of elements that can be in $S$.

A positive integer is called simple if its ordinary decimal representation consists entirely of zeroes and ones. Find the least positive integer $k$ such that each positive integer $n$ can be written as $n = a_1 \pm a_2 \pm a_3 \pm \cdots \pm a_k$ where $a_1, \dots , a_k$ are simple.

The ratio of the measures of two acute angles is $5:4$, and the complement of one of these two angles is twice as large as the complement of the other. What is the sum of the degree measures of the two angles? $\textbf{(A)}\ 75\qquad\textbf{(B)}\ 90\qquad\textbf{(C)}\ 135\qquad\textbf{(D)}\ 150\qquad\textbf{(E)}\ 270$

People are asked “Do you think that the new president will be better than the most recent one?” Suppose $a$ people say “better”,$ b$ say “the same” and $c$ “worse”. Sociologists then calculate two measures of “social optimism”: $m =a + \frac{b}{2}$ and $n = a - c$. Suppose exactly $100$ people respond to this survey and it turns out that $m = 40$. Find $n$. (A Kovaldji)

P6. Determine all integer pairs $(x, y)$ satisfying the following system of equations. \[ \begin{cases} x + y - 6 &= \sqrt{2x + y + 1} \\ x^2 - x &= 3y + 5 \end{cases} \] P7. Determine the sum of all (positive) integers $n \leq 2019$ such that $1^2 + 2^2 + 3^2 + \cdots + n^2$ is an odd number and $1^1 + 2^2 + 3^3 + \cdots + n^n$ is also an odd number. P8. Two quadrilateral-based pyramids where the length of all its edges are the same, have their bases coincide, forming a new 3D figure called "8-plane" (octahedron). If the volume of such "8-plane" (octahedron) is $a^3\sqrt{2}$ cm$^3$, determine the volume of the largest sphere that can be fit inside such "8-plane" (octahedron). P9. Six-digit numbers $\overline{ABCDEF}$ with distinct digits are arranged from the digits 1, 2, 3, 4, 5, 6, 7, 8 with the rule that the sum of the first three numbers and the sum of the last three numbers are the same. Determine the probability that such arranged number has the property that either the first or last three digits (might be both) form an arithmetic sequence or a geometric sequence. [hide=Remarks (Answer spoiled)]It's a bit ambiguous whether the first or last three digits mentioned should be in that order, or not. If it should be in that order, the answer to this problem would be $\frac{1}{9}$, whereas if not, it would be $\frac{1}{3}$. Some of us agree that the correct interpretation should be the latter (which means that it's not in order) and the answer should be $\frac{1}{3}$. However since this is an essay problem, your interpretation can be written in your solution as well and it's left to the judges' discretion to accept your interpretation, or not. This problem is very bashy.[/hide] P10. $X_n$ denotes the number which is arranged by the digit $X$ written (concatenated) $n$ times. As an example, $2_{(3)} = 222$ and $5_{(2)} = 55$. For $A, B, C \in \{1, 2, \ldots, 9\}$ and $1 \leq n \leq 2019$, determine the number of ordered quadruples $(A, B, C, n)$ satisfying: \[ A_{(2n)} = 2 \left ( B_{(n)} \right ) + \left ( C_{(n)} \right )^2. \]