The sequence $ u_n$, $ n\equal{}0,1,2,...$ is defined by $ u_0\equal{}0, u_1\equal{}1$ and for each $ n \ge 1$, $ u_{n\plus{}1}$ is the smallest positive integer greater than $ u_n$ such that $ \{ u_0,u_1,...,u_{n\plus{}1} \}$ contains no three elements in arithmetic progression. Find $ u_{100}$.

Find all functions $f$ defined on the set of positive reals which take positive real values and satisfy: $f(xf(y))=yf(x)$ for all $x,y$; and $f(x)\to0$ as $x\to\infty$.

A collection of $n$ squares on the plane is called tri-connected if the following criteria are satisfied: (i) All the squares are congruent. (ii) If two squares have a point $P$ in common, then $P$ is a vertex of each of the squares. (iii) Each square touches exactly three other squares. How many positive integers $n$ are there with $2018\leq n \leq 3018$, such that there exists a collection of $n$ squares that is tri-connected?

Find all positive integers $ n$ such that there exists a unique integer $ a$ such that $ 0\leq a < n!$ with the following property: \[ n!\mid a^n \plus{} 1 \] [i]Proposed by Carlos Caicedo, Colombia[/i]

Let $ABC$ be an acute angled triangle with orthocenter $H$ and $AB<AC$. The point $T$ lies on line $BC$ so that $AT$ is a tangent to the circumcircle of $ABC$. Let lines $AH$ and $BC$ meet at point $D$ and let $M$ be the midpoint of $HC$. Let the circumcircle of $AHT$ meets $CH$ in $P \not=H$ and the circumcircle of $PDM$ meet $BC$ in $Q \not=D$. Prove that $QT=QA$.

Mr. Vader gave out a multiple choice test, and every question had an answer that was one of A, B, or C. After the test, he curved the test so that everybody got +50 (so a person who got $x\%$ right would get a score of $x+50$). In the class, a score in the range $\left[90,\infty\right)$ gets an A, a score in the range $\left[80,90\right)$ gets a B, and a score in the range $\left[70,80\right)$ gets a C. After the curve, Mr. Vader makes this statement: ``Guess A, get an A. Guess B, get a B. Guess C, get a C.'' That is, answering every question with the answer choice X would give, with the curve, a score receiving a grade of X, where X is one of A, B, C. Luke, a student in Mr. Vader's class, was told ahead of time that there were either $5$ or $6$ answers as A on the test. Find the sum of all possible values of the number of questions on the test, given this information. [i]2017 CCA Math Bonanza Tiebreaker Round #4[/i]

The first number in the following sequence is $1$. It is followed by two $1$'s and two $2$'s. This is followed by three $1$'s, three $2$'s, and three $3$'s. The sequence continues in this fashion. \[1,1,1,2,2,1,1,1,2,2,2,3,3,3,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,\dots.\] Find the $2014$th number in this sequence.

Suppose there are $m$ Martians and $n$ Earthlings at an intergalactic peace conference. To ensure the Martians stay peaceful at the conference, we must make sure that no two Martians sit together, such that between any two Martians there is always at least one Earthling. (a) Suppose all $m + n$ Martians and Earthlings are seated in a line. How many ways can the Earthlings and Martians be seated in a line? (b) Suppose now that the $m+n$ Martians and Earthlings are seated around a circular round-table. How many ways can the Earthlings and Martians be seated around the round-table?

Let $S = \{(x,y) | x = 1, 2, \ldots, 1993, y = 1, 2, 3, 4\}$. If $T \subset S$ and there aren't any squares in $T.$ Find the maximum possible value of $|T|.$ The squares in T use points in S as vertices.

$32$ stones, with pairwise different weights, and lever scales without weights are given. How to determine by $35$ scaling, which stone is the heaviest and which is the second by weight?

Let $x,y$ and $z$ be positive real numbers. Show that $x^2+xy^2+xyz^2\ge 4xyz-4$.

Let $a, b, c$ be the sides and $R$ be the circumradius of a triangle. Prove that \[\frac{1}{ab}+\frac{1}{bc}+\frac{1}{ca}\ge\frac{1}{R^2}.\]

In acute $\triangle ABC,$ let $D$ be the foot of perpendicular from $A$ on $BC$. Consider points $K, L, M$ on segment $AD$ such that $AK= KL= LM= MD$. Suppose the sum of the areas of the shaded region equals the sum of the areas of the unshaded regions in the following picture. Prove that $BD= DC$. [img]http://s27.postimg.org/a0d0plr4z/Untitled.png[/img]

If $0 < a < b$ then: $$\frac{\int \limits^{\frac{a+b}{2}}_{a}\left(\tan^{-1}t\right)dt}{\int \limits_{a}^{b}\left(\tan^{-1}t\right)dt}<\frac{1}{2}$$

Define a complexity of a set $a_1,a_2,\dots,$ consisting of 0 and 1 to be the smallest positive integer $k$ such that for some positive integers $\epsilon_1,\epsilon_2,\dots, \epsilon_k$ each number of the sequence $a_n$, $n>k$, has the same parity as $\epsilon_1 a_{n-1}+\epsilon_2 a_{n-2}+\dots+\epsilon_k a_{n-k}$. Sequence $a_1,a_2,\dots,$ has a complexity of $1000$. What is the complexity of sequence $1-a_1,1-a_2,\dots,$. [I]Proposed by A. Kirichenko[/i]

Let $n$ be a positive integer. $n$ people take part in a certain party. For any pair of the participants, either the two are acquainted with each other or they are not. What is the maximum possible number of the pairs for which the two are not acquainted but have a common acquaintance among the participants?

The numbers from $1$ to $2017$ are written on a board. Deka and Farid play the following game : each of them, on his turn, erases one of the numbers. Anyone who erases a multiple of $2, 3$ or $5$ loses and the game is over. Is there a winning strategy for Deka ?

There are $2000$ components in a circuit, every two of which were initially joined by a wire. The hooligans Vasya and Petya cut the wires one after another. Vasya, who starts, cuts one wire on his turn, while Petya cuts two or three. The hooligan who cuts the last wire from some component loses. Who has the winning strategy?

2. Each of $n$ members of a club is given a different item of information. The members are allowed to share the information, but, for security reasons, only in the following way: A pair may communicate by telephone. During a telephone call only one member may speak. The member who speaks may tell the other member all the information (s)he knows. Determine the minimal number of phone calls that are required to convey all the information to each of the members. Hi, from my sketches I'm thinking the answer is $2n-2$ but I dont know how to prove that this number of calls is the smallest. Can anyone enlighten me? Thanks

A boy and a girl were sitting on a long bench. Then twenty more children one after another came to sit on the bench, each taking a place between already sitting children. Let us call a girl brave if she sat down between two boys, and let us call a boy brave if he sat down between two girls. It happened, that in the end all girls and boys were sitting in the alternating order. Is it possible to uniquely determine the number of brave children?

Consider an isosceles triangle $ABC$, where $AB = AC$. $D$ is a point on the $AC$ side and $P$ a point on the segment $BD$ so that the angle $\angle APC = 90^o$ and $ \angle ABP = \angle BCP $. Determine the ratio $AD: DC$.

Two half-lines $a$ and $b$, with the common endpoint $O$, make an acute angle $\alpha$. Let $A$ on $a$ and $B$ on $b$ be points such that $OA=OB$, and let $b$ be the line through $A$ parallel to $b$. Let $\beta$ be the circle with centre $B$ and radius $BO$. We construct a sequence of half-lines $c_1,c_2,c_3,\ldots $, all lying inside the angle $\alpha$, in the following manner: (i) $c_i$ is given arbitrarily; (ii) for every natural number $k$, the circle $\beta$ intercepts on $c_k$ a segment that is of the same length as the segment cut on $b'$ by $a$ and $c_{k+1}$. Prove that the angle determined by the lines $c_k$ and $b$ has a limit as $k$ tends to infinity and find that limit.

Triangle $ ABC$ has $ AC\equal{}3$, $ BC\equal{}4$, and $ AB\equal{}5$. Point $ D$ is on $ \overline{AB}$, and $ \overline{CD}$ bisects the right angle. The inscribed circles of $ \triangle ADC$ and $ \triangle BCD$ have radii $ r_a$ and $ r_b$, respectively. What is $ r_a/r_b$? $ \textbf{(A)}\ \frac{1}{28}\left(10\minus{}\sqrt{2}\right) \qquad \textbf{(B)}\ \frac{3}{56}\left(10\minus{}\sqrt{2}\right) \qquad \textbf{(C)}\ \frac{1}{14}\left(10\minus{}\sqrt{2}\right) \qquad \textbf{(D)}\ \frac{5}{56}\left(10\minus{}\sqrt{2}\right) \\ \textbf{(E)}\ \frac{3}{28}\left(10\minus{}\sqrt{2}\right)$

Let $ABCD$ be a rectangle with $AB = 6$ and $BC = 6 \sqrt 3$. We construct four semicircles $\omega_1$, $\omega_2$, $\omega_3$, $\omega_4$ whose diameters are the segments $AB$, $BC$, $CD$, $DA$. It is given that $\omega_i$ and $\omega_{i+1}$ intersect at some point $X_i$ in the interior of $ABCD$ for every $i=1,2,3,4$ (indices taken modulo $4$). Compute the square of the area of $X_1X_2X_3X_4$. [i]Proposed by Evan Chen[/i]

There are 2019 students in a school, and some of these students are members of different student clubs. Each student club has an advisory board consisting of 12 students who are members of that particular club. An {\em advisory meeting} (for a particular club) can be realized only when each participant is a member of that club, and moreover, each of the 12 students forming the advisory board are present among the participants. It is known that each subset of at least 12 students in this school can realize an advisory meeting for exactly one student club. Determine all possible numbers of different student clubs with exactly 27 members.