Let $ A \equal{} (a_{ij})$, where $ i,j \equal{} 1,2,\ldots,n$, be a square matrix with all $ a_{ij}$ non-negative integers. For each $ i,j$ such that $ a_{ij} \equal{} 0$, the sum of the elements in the $ i$th row and the $ j$th column is at least $ n$. Prove that the sum of all the elements in the matrix is at least $ \frac {n^2}{2}$.

Prove that however we choose the majority of numbers among an even number of the first consecutive natural numbers, there will be two numbers among this choosing whose sum is a prime.

The diagram show $28$ lattice points, each one unit from its nearest neighbors. Segment $AB$ meets segment $CD$ at $E$. Find the length of segment $AE$. [asy] path seg1, seg2; seg1=(6,0)--(0,3); seg2=(2,0)--(4,2); dot((0,0)); dot((1,0)); fill(circle((2,0),0.1),black); dot((3,0)); dot((4,0)); dot((5,0)); fill(circle((6,0),0.1),black); dot((0,1)); dot((1,1)); dot((2,1)); dot((3,1)); dot((4,1)); dot((5,1)); dot((6,1)); dot((0,2)); dot((1,2)); dot((2,2)); dot((3,2)); fill(circle((4,2),0.1),black); dot((5,2)); dot((6,2)); fill(circle((0,3),0.1),black); dot((1,3)); dot((2,3)); dot((3,3)); dot((4,3)); dot((5,3)); dot((6,3)); draw(seg1); draw(seg2); pair [] x=intersectionpoints(seg1,seg2); fill(circle(x[0],0.1),black); label("$A$",(0,3),NW); label("$B$",(6,0),SE); label("$C$",(4,2),NE); label("$D$",(2,0),S); label("$E$",x[0],N);[/asy] $\text{(A)}\ \frac{4\sqrt5}{3}\qquad\text{(B)}\ \frac{5\sqrt5}{3}\qquad\text{(C)}\ \frac{12\sqrt5}{7}\qquad\text{(D)}\ 2\sqrt5 \qquad\text{(E)}\ \frac{5\sqrt{65}}{9}$

Let $S_{n}=\{1,n,n^{2},n^{3}, \cdots \}$, where $n$ is an integer greater than $1$. Find the smallest number $k=k(n)$ such that there is a number which may be expressed as a sum of $k$ (possibly repeated) elements in $S_{n}$ in more than one way. (Rearrangements are considered the same.)

Find all positive integers $n$ such that there exists an infinite set $A$ of positive integers with the following property: For all pairwise distinct numbers $a_1, a_2, \ldots , a_n \in A$, the numbers $$a_1 + a_2 + \ldots + a_n \text{ and } a_1\cdot a_2\cdot \ldots\cdot a_n$$ are coprime.

Let points $B$ and $C$ lie on the circle with diameter $AD$ and center $O$ on the same side of $AD$. The circumcircles of triangles $ABO$ and $CDO$ meet $BC$ at points $F$ and $E$ respectively. Prove that $R^2 = AF.DE$, where $R$ is the radius of the given circle. [i]Proposed by N.Moskvitin[/i]

Compute$$\int \limits_{\frac{\pi}{6}}^{\frac{\pi}{4}}\frac{(1+\ln x)\cos x+x\sin x\ln x}{\cos^2 x + x^2 \ln^2 x}dx$$

Kevin and Yang are playing a game. Yang has $2017 + \tbinom{2017}{2}$ cards with their front sides face down on the table. The cards are constructed as follows: [list] [*] For each $1 \le n \le 2017$, there is a blue card with $n$ written on the back, and a fraction $\tfrac{a_n}{b_n}$ written on the front, where $\gcd(a_n, b_n) = 1$ and $a_n, b_n > 0$. [*] For each $1 \le i < j \le 2017$, there is a red card with $(i, j)$ written on the back, and a fraction $\tfrac{a_i+a_j}{b_i+b_j}$ written on the front. [/list] It is given no two cards have equal fractions. In a turn Kevin can pick any two cards and Yang tells Kevin which card has the larger fraction on the front. Show that, in fewer than $10000$ turns, Kevin can determine which red card has the largest fraction out of all of the red cards.

Let $ABCD$ be a cyclic quadrilateral with $AB=3, BC=2, CD=6, DA=8,$ and circumcircle $\Gamma.$ The tangents to $\Gamma$ at $A$ and $C$ intersect at $P$ and the tangents to $\Gamma$ at $B$ and $D$ intersect at $Q.$ Suppose lines $PB$ and $PD$ intersect $\Gamma$ at points $W \neq B$ and $X \neq D,$ respectively. Similarly, suppose lines $QA$ and $QC$ intersect $\Gamma$ at points $Y \neq A$ and $Z \neq C,$ respectively. What is the value of $\frac{{WX}^2}{{YZ}^2}?$ [i]Proposed by Kyle Lee[/i]

Alice picks a number uniformly at random from the first $5$ even positive integers, and Palice picks a number uniformly at random from the first $5$ odd positive integers. If Alice picks a larger number than Palice with probability $\frac{m}{n}$ for relatively prime positive integers $m,n$, compute $m+n$. [i]2020 CCA Math Bonanza Lightning Round #4.1[/i]

The Dunbar family consists of a mother, a father, and some children. The average age of the members of the family is $ 20$, the father is $ 48$ years old, and the average age of the mother and children is $ 16$. How many children are in the family? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$

Let $A$, $B$, $C$, $D$, $E$, and $F$ be $6$ points around a circle, listed in clockwise order. We have $AB = 3\sqrt{2}$, $BC = 3\sqrt{3}$, $CD = 6\sqrt{6}$, $DE = 4\sqrt{2}$, and $EF = 5\sqrt{2}$. Given that $\overline{AD}$, $\overline{BE}$, and $\overline{CF}$ are concurrent, determine the square of $AF$.

Any positive integer $n$ can be written in the form $n=2^{k}(2l+1)$ with $k,l$ positive integers. Let $a_n =e^{-k}$ and $b_n = a_1 a_2 a_3 \cdots a_n.$ Prove that $$\sum_{n=1}^{\infty} b_n$$ converges.

Let $ a$, $ b$, $ c$ be real numbers for which the polynomial $ x^3 \plus{} ax^2 \plus{} bx \plus{} c$ has three real roots. Prove that \[ 12ab \plus{} 27c \le 6a^3 \plus{} 10\left(a^2 \minus{} 2b\right)^{\frac {3}{2}}\] When does equality occur?

Evaluate $\int_0^{\infty} \frac{\ln (1+e^{4x})}{e^x}dx.$

Let $ABC$ be a triangle inscribed in a circle of radius $1$. If the triangle's sides are integer numbers, then find that triangle's sides.

Let $f(x) = x^2 - 2x$. A set of real numbers $S$ is [i]valid[/i] if it satisfies the following: $\bullet$ If $x \in S$, then $f(x) \in S$. $\bullet$ If $x \in S$ and $\underbrace{f(f(\dots f}_{k\ f\text{'s}}(x)\dots )) = x$ for some integer $k$, then $f(x) = x$. Compute the number of 7-element valid sets. [i]Proposed by Lewis Chen[/i]

Determine the coefficients of the equation $$ x^3 - ax^2 + bx - c = 0$$ in such a way that the roots of this equation are the numbers $ a $, $ b $, $ c $.

We say that distinct positive integers $n, m$ are $friends$ if $\vert n-m \vert$ is a divisor of both ${}n$ and $m$. Prove that, for any positive integer $k{}$, there exist $k{}$ distinct positive integers such that any two of these integers are friends.

Let $f$ be a function for which $f\left(\frac x3\right)=x^2+x+1$. Find the sum of all values of $z$ for which $f(3z)=7$. $\text{(A)}\ -\frac13\qquad\text{(B)}\ -\frac19 \qquad\text{(C)}\ 0 \qquad\text{(D)}\ \frac59 \qquad\text{(E)}\ \frac53$

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ be a function defined by $f(x)=\frac{2008^{2x}}{2008+2008^{2x}}$. Prove that \[\begin{aligned} f\left(\frac{1}{2007}\right)+f\left(\frac{2}{2007}\right)+\cdots+f\left(\frac{2005}{2007}\right)+f\left(\frac{2006}{2007}\right)=1003. \end{aligned}\]

Prove for all real numbers $x, y$, $$(x^2 + 1)(y^2 + 1) + 4(x - 1)(y - 1) \geq 0.$$ Determine when equality holds.

Let $a$, $b$ and $c$ be real positive numbers such that $\frac{1}{a} + \frac{1}{b} + \frac{1}{c} = 1$ Prove that: $a^2+b^2+b^2 \ge 2a+2b+2c+9$

Let $x_i$, $1\leq i\leq n$ be real numbers. Prove that \[ \sum_{1\leq i<j\leq n}|x_i+x_j|\geq\frac{n-2}{2}\sum_{i=1}^n|x_i|. \] [i]Discrete version by Dan Schwarz of a Putnam problem[/i]

When Cheenu was a boy he could run $15$ miles in $3$ hours and $30$ minutes. As an old man he can now walk $10$ miles in $4$ hours. How many minutes longer does it take for him to walk a mile now compared to when he was a boy? $\textbf{(A) }6\qquad\textbf{(B) }10\qquad\textbf{(C) }15\qquad\textbf{(D) }18\qquad \textbf{(E) }30$