Does there exist a convex polyhedron having equal number of edges and diagonals? [i](A diagonal of a polyhedron is a segment through two vertices not lying on the same face) [/i]

Determine all pairs $(a, b)$ of real numbers for which there exists a unique symmetric $2\times 2$ matrix $M$ with real entries satisfying $\mathrm{trace}(M)=a$ and $\mathrm{det}(M)=b$. (Proposed by Stephan Wagner, Stellenbosch University)

Fix a point $O$ in the plane and an integer $n\geq 3$. Consider a finite family $\mathcal{D}$ of closed unit discs in the plane such that: (a) No disc in $\mathcal{D}$ contains the point $O$; and (b) For each positive integer $k < n$, the closed disc of radius $k + 1$ centred at $O$ contains the centres of at least $k$ discs in $\mathcal{D}$. Show that some line through $O$ stabs at least $\frac{2}{\pi} \log \frac{n+1}{2}$ discs in $\mathcal{D}$.

Let $A$ be an infinite set of positive integers such that every $n \in A$ is the product of at most $1987$ prime numbers. Prove that there is an infinite set $B \subset A$ and a number $p$ such that the greatest common divisor of any two distinct numbers in $B$ is $p.$

In space $4$ points are given. How many planes equidistant from these points are there? Consider separately (a) the generic case (the points given do not lie on a single plane) and (b) the degenerate cases.

find all pairs of relatively prime natural numbers $ (m,n) $ in such a way that there exists non constant polynomial f satisfying \[ gcd(a+b+1, mf(a)+nf(b) > 1 \] for every natural numbers $ a $ and $ b $

Given a regular pentagon, consider the convex pentagon limited by its diagonals. You are asked to calculate: a) The similarity relation between the two convex pentagons. b) The relationship of their areas. c) The ratio of the homothety that transforms the first into the second.

Convex figure $\mathcal{K}$ has the following property: if one looks at $\mathcal{K}$ from any point of the certain circle $\mathcal{Y}$, then $\mathcal{K}$ is seen in the right angle. Show that the figure is symmetric with respect to the centre of $\mathcal{Y.}$

A set of positive integers is said to be [i]pilak[/i] if it can be partitioned into 2 disjoint subsets $F$ and $T$, each with at least $2$ elements, such that the elements of $F$ are consecutive Fibonacci numbers, and the elements of $T$ are consecutive triangular numbers. Find all positive integers $n$ such that the set containing all the positive divisors of $n$ except $n$ itself is pilak.

Let $ABCD$ be a trapezium with $AC = BC$. Let $H$ be the midpoint of the base $AB$ and let $\ell$ be a line passing through $H$. Let $\ell$ meet $AD$ at $P$ and $BD$ at $Q$. Prove that the angles $ACP$ and $QCB$ are either equal or have a sum of $180^o$. (I. Sharygin, Moscow)

A game works as follows: the player pays $2$ tokens to enter the game. Then, a fair coin is flipped. If the coin lands on heads, they receive $3$ tokens; if the coin lands on tails, they receive nothing. A player starts with $2$ tokens and keeps playing this game until they do not have enough tokens to play again. What is the expected value of the number of tokens they have left at the end? [i]2020 CCA Math Bonanza Team Round #9[/i]

Show that for any positive real numbers $a, b, c$ such that $a + b + c = ab + bc + ca$, the following inequality holds $3 + \sqrt[3]{\frac{a^3+1}{2}}+\sqrt[3]{\frac{b^3+1}{2}}+\sqrt[3]{\frac{c^3+1}{2}}\leq 2(a+b+c)$ [i]Proposed by Dorlir Ahmeti, Albania[/i]

Let $n=3k+1$, where $k$ is a positive integer. A triangular arrangement of side $n$ is formed using circles with the same radius, as is shown in the figure for $n=7$. Determine, for each $k$, the largest number of circles that can be colored red in such a way that there are no two mutually tangent circles that are both colored red.

Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.

Hamster is playing a game on an $m \times n$ chessboard. He places a rook anywhere on the board and then moves it around with the restriction that every vertical move must be followed by a horizontal move and every horizontal move must be followed by a vertical move. For what values of $m,n$ is it possible for the rook to visit every square of the chessboard exactly once? A square is only considered visited if the rook was initially placed there or if it ended one of its moves on it. [i]Brian Hamrick.[/i]

Compute the sum $$\sum_{k=0}^{n}\frac{(2n)!}{k!^2(n-k)!^2}.$$

Let $r$ be a real such that $0<r\leq 1$. Denote by $V(r)$ the volume of the solid formed by all points of $(x,\ y,\ z)$ satisfying \[x^2+y^2+z^2\leq 1,\ x^2+y^2\leq r^2\] in $xyz$-space. (1) Find $V(r)$. (2) Find $\lim_{r\rightarrow 1-0} \frac{V(1)-V(r)}{(1-r)^{\frac 32}}.$ (3) Find $\lim_{r\rightarrow +0} \frac{V(r)}{r^2}.$

Do numbers $x_1, x_2, \ldots, x_{99}$ exist, where each of them is equal to $\sqrt{2}+1$ or $\sqrt{2}-1$, and satisfy the equation \[x_1x_2+x_2x_3+x_3x_4+\ldots+x_{98}x_{99}+x_{99}x_1=199\,?\] Justify your answer.

Yesterday, $n\ge 4$ people sat around a round table. Each participant remembers only who his two neighbours were, but not necessarily which one sat on his left and which one sat on his right. Today, you would like the same people to sit around the same round table so that each participant has the same two neighbours as yesterday (it is possible that yesterday’s left-hand side neighbour is today’s right-hand side neighbour). You are allowed to query some of the participants: if anyone is asked, he will answer by pointing at his two neighbours from yesterday. a) Determine the minimal number $f(n)$ of participants you have to query in order to be certain to succeed, if later questions must not depend on the outcome of the previous questions. That is, you have to choose in advance the list of people you are going to query, before effectively asking any question. b) Determine the minimal number $g(n)$ of participants you have to query in order to be certain to succeed, if later questions may depend on the outcome of previous questions. That is, you can wait until you get the first answer to choose whom to ask the second question, and so on.

a) Suppose that a sequence of numbers $x_1,x_2,x_3,...$ satisfies the inequality $x_n-2x_{n+1}+x_{n+2} \le 0$ for any $n$ . Moreover $x_o=1,x_{20}=9,x_{200}=6$. What is the maximal value of $x_{2009}$ can be? b) Suppose that a sequence of numbers $x_1,x_2,x_3,...$ satisfies the inequality $2x_n-3x_{n+1}+x_{n+2} \le 0$ for any $n$. Moreover $x_o=1,x_1=2,x_3=1$. Can $x_{2009}$ be greater then $0,678$ ?

A bee travels in a series of steps of length $1$: north, west, north, west, up, south, east, south, east, down. (The bee can move in three dimensions, so north is distinct from up.) There exists a plane $P$ that passes through the midpoints of each step. Suppose we orthogonally project the bee’s path onto the plane $P$, and let $A$ be the area of the resulting figure. What is $A^2$?

Prova that for any real $a$, expresssion $A=(a-1)(a-3)(a-4)(a-6)+10$ is always positive. What is the minimum value that expression $A$ can take and for which values of $a$?

[b]5.[/b] Prove that neither the closed nor the open interval can be decomposed into finitely many mutually disjoint proper subsets which are all congruent by translation. [b](St. 2)[/b]

Let $A=\{1,2,\ldots,n\}$. For a permutation $P=(P(1), P(2), \ldots, P(n))$ of the elements of $A$, let $P(1)$ denote the first element of $P$. Find the number of all such permutations $P$ so that for all $i,j \in A$: (a) if $i < j<P(1)$, then $j$ appears before $i$ in $P$; and (b) if $P(1)<i<j$, then $i$ appears before $j$ in $P$.

Which of the following is not equal to $\dfrac{5}{4}$? $\text{(A)}\ \dfrac{10}{8} \qquad \text{(B)}\ 1\dfrac{1}{4} \qquad \text{(C)}\ 1\dfrac{3}{12} \qquad \text{(D)}\ 1\dfrac{1}{5} \qquad \text{(E)}\ 1\dfrac{10}{40}$