Let $n$ be a positive integer. Find the number of permutations $a_1$, $a_2$, $\dots a_n$ of the sequence $1$, $2$, $\dots$ , $n$ satisfying $$a_1 \le 2a_2\le 3a_3 \le \dots \le na_n$$. Proposed by United Kingdom

For $k=1,2,\ldots ,2011$ we denote $S_k=\frac{1}{k}+\frac{1}{k+1}+\cdots +\frac{1}{2011}$. Compute the sum $S_1+S_1^2+S_2^2+\cdots +S_{2011}^2$.

Prove that $A=10^{n^3-n+2}$ can be written as a sum of four perfect cubes.

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

Evaluate $5^4-4^3-3^2-2^1-1^0$.

There are three circles $w_1, w_2, w_3$. Let $w_{i+1} \cap w_{i+2} = A_i, B_i$, where $A_i$ lies insides of $w_i$. Let $\gamma$ be the circle that is inside $w_1,w_2,w_3$ and tangent to the three said circles at $T_1, T_2, T_3$. Let $T_iA_{i+1}T_{i+2}$'s circumcircle and $T_iA_{i+2}T_{i+1}$'s circumcircle meet at $S_i$. Prove that the circumcircles of $A_iB_iS_i$ meet at two points. ($1 \le i \le 3$, indices taken modulo $3$) If one of $A_i,B_i,S_i$ are collinear - the intersections of the other two circles lie on this line. Prove this as well.

Let $ABC$ be a scalene triangle. Let $D$ and $E$ be the points where the incircle touches sides $BC$ and $CA$, respectively. Let $K$ be the common point of line $BC$ and the bisector of the angle $\angle BAC$. Let $AD$ intersect $EK$ in $P$. Prove that $PC$ is perpendicular to $AK$.

Consider a parallelogram $ABCD$. $E$ is a point on ray $\overrightarrow{AD}$. $BE$ intersects $AC$ at $F$ and $CD$ at $G$. If $BF = EG$ and $BC = 3$, find the length of $AE$

Given real numbers $x_1, x_2, \dots , x_n \ (n \geq 2)$, with $x_i \geq \frac 1n \ (i = 1, 2, \dots, n)$ and with $x_1^2+x_2^2+\cdots+x_n^2 = 1$ , find whether the product $P = x_1x_2x_3 \cdots x_n$ has a greatest and/or least value and if so, give these values.

Circles $\omega_1$ and $\omega_2$ intersect at points $A$ and $B$. A straight line is drawn through point $B$, which again intersects circles $\omega_1$ and $\omega_2$ at points $C$ and $D$, respectively. Point $E$, located on circle $\omega_1$ , satisfies the relation $CE = CB$ , and point $F$, located on circle $\omega_2$, satisfies the relation $DB = DF$. The line $BF$ intersects again the circle $\omega_1$ at the point $P$, and the line $BE$ intersects again the circle $\omega_2$ at the point $Q$. Prove that the points $A, P$, and $Q$ are collinear.

Let $1,7,19,\ldots$ be the sequence of numbers such that for all integers $n\ge 1$, the average of the first $n$ terms is equal to the $n$th perfect square. Compute the last three digits of the $2021$st term in the sequence. [i]Proposed by Nathan Xiong[/i]

Determine the quantity of positive integers $N$ of $10$ digits with the following properties: I- All the digits of $N$ are non-zero. II- $11|N$. III- $N$ and all the permutation(s) of the digits of $N$ are divisible by $12$.

Let $I\subset \mathbb{R}$ be an interval and $f(x)$ a continuous real-valued function on $I$. Let $y_1$ and $y_2$ be linearly independent solutions of $y''=f(x)y$ taking positive values on $I$. Show that for some positive number $k$ the function $k\cdot\sqrt{y_1 y_2}$ is a solution of $y''+\frac{1}{y^{3}}=f(x)y$.

In the convex quadrilateral $ABCD$ , $\angle ADC = \angle BCD > 90^o$ . Let $E$ be the intersection of the line $AC$ with the line parallel to $AD$ that passes through $B$. Let $F$ be the intersection of line $BD$ with the line parallel to $BC$ passing through $A$. Prove that $EF$ is parallel to $CD$.

Given a cyclic quadrilateral $ABCD$, let $M$ be the midpoint of the side $CD$, and let $N$ be a point on the circumcircle of triangle $ABM$. Assume that the point $N$ is different from the point $M$ and satisfies $\frac{AN}{BN}=\frac{AM}{BM}$. Prove that the points $E$, $F$, $N$ are collinear, where $E=AC\cap BD$ and $F=BC\cap DA$. [i]Proposed by Dusan Dukic, Serbia and Montenegro[/i]

Antoine, Benoît, Claude, Didier, Étienne, and Françoise go to the cinéma together to see a movie. The six of them want to sit in a single row of six seats. But Antoine, Benoît, and Claude are mortal enemies and refuse to sit next to either of the other two. How many different arrangements are possible?

A quadrilateral $ABCD$ has a right angle at $\angle ABC$ and satisfies $AB = 12$, $BC = 9$, $CD = 20$, and $DA = 25$. Determine $BD^2$. .

In an acute triangle $ABC$, $AB \neq AC$, $O$ is its circumcenter. $K$ is the reflection of $B$ over $AC$ and $L$ is the reflection of $C$ over $AB$. $X$ is a point within $ABC$ such that $AX \perp BC, XK=XL$. Points $Y, Z$ are on $\overline{BK}, \overline{CL}$ respectively, satisfying $XY \perp CK, XZ \perp BL$. Proof that $B, C, Y, O, Z$ lie on a circle.

Prove that there are infinitely many distinct pairs $(a, b)$ of relatively prime integers $a>1$ and $b>1$ such that $a^b+b^a$ is divisible by $a+b$.

A manager of a company has 8 workers. One day, he holds a few meetings. (1)Each meeting lasts 1 hour, no break between two meetings. (2)Three workers attend each meeting. (3)Any two workers have attended at least one common meeting. (4)Any worker cannot leave until he finishes all his meetings. Then, how long does the worker who works the longest work at least?

Consider a matrix of size $n\times n$ whose entries are real numbers of absolute value not exceeding $1$. The sum of all entries of the matrix is $0$. Let $n$ be an even positive integer. Determine the least number $C$ such that every such matrix necessarily has a row or a column with the sum of its entries not exceeding $C$ in absolute value. [i]Proposed by Marcin Kuczma, Poland[/i]

Susan had $\$50$ to spend at the carnival. She spent $\$12$ on food and twice as much on rides. How many dollars did she have left to spend? $\textbf{(A)}\ 12 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 26 \qquad \textbf{(D)}\ 38 \qquad \textbf{(E)}\ 50 $

Let $AB$ be a given segment and $M$ be its midpoint. We consider the set of right-angled triangles $ABC$ with hypotenuses $AB$. Denote by $D$ the foot of the altitude from $C$. Let $K$ and $L$ be feet of perpendiculars from $D$ to the legs $BC$ and $AC$, respectively. Determine the largest possible area of the quadrilateral $MKCL$. Czech Republic

Alice and Bob play the following game: Initially, there is a $2016\times2016$ "empty" matrix. Taking turns, with Alice playing first, each player chooses a real number and fill it into an empty entry. If the determinant of the last matrix is non-zero, then Alice wins. Otherwise, Bob wins. Who has the winning strategy?

Let $a_1, a_2, \dots$ and $b_1, b_2, \dots$ be sequences of real numbers for which $a_1 > b_1$ and \begin{align*} a_{n+1} &= a_n^2 - 2b_n\\ b_{n+1} &= b_n^2 - 2a_n \end{align*} for all positive integers $n$. Prove that $a_1, a_2, \dots$ is eventually increasing (that is, there exists a positive integer $N$ for which $a_k < a_{k+1}$ for all $k > N$). [i]Holden Mui[/i]