Let $0!!=1!!=1$ and $n!!=n\cdot (n-2)!!$ for all integers $n\geq 2$. Find all positive integers $n$ such that \[\dfrac{(2^n+1)!!-1}{2^{n+1}}\] is an integer.

In a right-angled triangle, $a$ and $b$ denote the lengths of the two catheti. A circle with radius $r$ has the center on the hypotenuse and touches both catheti. Show that $\frac{1}{a}+\frac{1}{b}=\frac{1}{r}$.

Define $a*b=\frac{a-b}{1-ab}$. What is $(1*(2*(3*\cdots (n*(n+1))\cdots )))$?

Does there exist a field such that its multiplicative group is isomorphism to its additive group? [i]Proposed by Alexandre Chapovalov, New York University, Abu Dhabi[/i]

Right triangle ABC with a right angle at A has AB = 20 and AC = 15. Point D is on AB with BD = 2. Points E and F are placed on ray CA and ray CB, respectively, such that CD is a median of $\triangle$ CEF. Find the area of $\triangle$CEF.

We call a polynomial $P(x)=a_dx^d+...+a_0$ of degree $d$ [i]nice[/i] if $$\frac{2021(|a_d|+...+|a_0|)}{2022}<max_{0 \le i \le d}|a_i|$$ Initially Shayan has a sequence of $d$ distinct real numbers; $r_1,...,r_d \neq \pm 1$. At each step he choose a positive integer $N>1$ and raises the $d$ numbers he has to the exponent of $N$, then delete the previous $d$ numbers and constructs a monic polynomial of degree $d$ with these number as roots, then examine whether it is nice or not. Prove that after some steps, all the polynomials that shayan produces would be nice polynomials Proposed by [i]Navid Safaei[/i]

Let $a_1,a_2,...,a_{15}$ be positive integers for which the number $a_k^{k+1} - a_k$ is not divisible by $17$ for any $k = 1,...,15$. Show that there are integers $b_1,b_2,...,b_{15}$ such that: (i) $b_m - b_n$ is not divisible by $17$ for $1 \le m < n \le 15$, and (ii) each $b_i$ is a product of one or more terms of $(a_i)$.

Given a sequence $(x_1,x_2,\ldots, x_n)$ of 0's and 1's, let $A$ be the number of triples $(x_i,x_j,x_k)$ with $i<j<k$ such that $(x_i,x_j,x_k)$ equals $(0,1,0)$ or $(1,0,1)$. For $1\leq i \leq n$, let $d_i$ denote the number of $j$ for which either $j < i$ and $x_j = x_i$ or else $j > i$ and $x_j\neq x_i$. (a) Prove that \[A = \binom n3 - \sum_{i=1}^n\binom{d_i}2.\] (Of course, $\textstyle\binom ab = \tfrac{a!}{b!(a-b)!}$.) [5 points] (b) Given an odd number $n$, what is the maximum possible value of $A$? [15 points]

Reconstruct a triangle, given the incenter, the midpoint of some side and the foot of the altitude drawn on this side.

I have a $2$ by $4$ grid of squares; how many ways can I shade at least one of the squares such that no two shaded squares share an edge?

Let $ABCDEF$ be a hexagon inscribed in a circle in which $AB = BC, CD = DE$ and $EF = FA$. Prove that the lines $AD, BE$ and $CF$ intersect at one point.

p1. From the measurement of the height of nine trees obtained data as following. a) There are three different measurement results (in meters) b) All data are positive numbers c) Mean$ =$ median $=$ mode $= 3$ d) The sum of the squares of all data is $87.$ Determine all possible heights of the nine trees. p2. If $x$ and $y$ are integers, find the number of pairs $(x,y)$ that satisfy $|x|+|y|\le 50$. p3. The plane figure $ABCD$ on the side is a trapezoid with $AB$ parallel to $CD$. Points $E$ and $F$ lie on $CD$ so that $AD$ is parallel to $BE$ and $AF$ is parallel to $BC$. Point $H$ is the intersection of $AF$ with $BE$ and point $G$ is the intersection of $AC$ with $BE$. If the length of $AB$ is $4$ cm and the length of $CD$ is $10$ cm, calculate the ratio of the area of ​​the triangle $AGH$ to the area of ​​the trapezoid $ABCD$. [img]https://cdn.artofproblemsolving.com/attachments/c/7/e751fa791bce62f091024932c73672a518a240.png[/img] p4. A prospective doctor is required to intern in a hospital for five days in July $2011$. The hospital leadership gave the following rules: a) Internships may not be conducted on two consecutive days. b) The fifth day of internship can only be done after four days counted since the fourth day of internship. Suppose the fourth day of internship is the date $20$, then the fifth day of internship can only be carried out at least the date $24$. Determine the many possible schedule options for the prospective doctor. p5. Consider the following sequences of natural numbers: $5$, $55$, $555$, $5555$, $55555$, $...$ ,$\underbrace{\hbox{5555...555555...}}_{\hbox{n\,\,numbers}}$ . The above sequence has a rule: the $n$th term consists of $n$ numbers (digits) $5$. Show that any of the terms of the sequence is divisible by $2011$.

Let us say that a subset $M$ of the plane contains a hole if there exists a disc not contained in $M$, but contained inside some polygon with the boundary lying in $M$. Can the plane be presented as a union of $n$ convex sets such that the union of any $n-1$ from them contains a hole? Proposed by: N.Spivak

Determine whether there exists an infinite sequence of nonzero digits $a_1 , a_2 , a_3 , \cdots $ and a positive integer $N$ such that for every integer $k > N$, the number $\overline{a_k a_{k-1}\cdots a_1 }$ is a perfect square.

In a blackboard there are $K$ circles in a row such that one of the numbers $1,...,K$ is assigned to each circle from the left to the right. Change of situation of a circle is to write in it or erase the number which is assigned to it.At the beginning no number is written in its own circle. For every positive divisor $d$ of $K$ ,$1\leq d\leq K$ we change the situation of the circles in which their assigned numbers are divisible by $d$,performing for each divisor $d$ $K$ changes of situation. Determine the value of $K$ for which the following holds;when this procedure is applied once for all positive divisors of $K$ ,then all numbers $1,2,3,...,K$ are written in the circles they were assigned in.

Let $f : \mathbb{Z} \rightarrow \mathbb{Z}^+$ be a function, and define $h : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}^+$ by $h(x, y) = \gcd (f(x), f(y))$. If $h(x, y)$ is a two-variable polynomial in $x$ and $y$, prove that it must be constant.

Equilateral triangles $ABC_1, BCA_1, CAB_1$ are built on the sides of the triangle $ABC$ to the outside. On the segment $A_1B_1$ to the outer side of the triangle $A_1B_1C_1$, an equilateral triangle $A_1B_1C_2$ is constructed. Prove that $C$ is the midpoint of the segment $C_1C_2$. (A. Zaslavsky)

In how many ways can we color exactly $k$ vertices of an $n$-gon in red such that any $2$ consecutive vertices are not both red. (Vertices are considered to be labeled)

Let $A$ be a $n\times n$ diagonal matrix with characteristic polynomial $$(x-c_1)^{d_1}(x-c_2)^{d_2}\ldots (x-c_k)^{d_k}$$ where $c_1, c_2, \ldots, c_k$ are distinct (which means that $c_1$ appears $d_1$ times on the diagonal, $c_2$ appears $d_2$ times on the diagonal, etc. and $d_1+d_2+\ldots + d_k=n$). Let $V$ be the space of all $n\times n$ matrices $B$ such that $AB=BA$. Prove that the dimension of $V$ is $$d_1^2+d_2^2+\cdots + d_k^2$$

Let $ a,b,c$ be 3 complex numbers such that \[ a|bc| \plus{} b|ca| \plus{} c|ab| \equal{} 0.\] Prove that \[ |(a\minus{}b)(b\minus{}c)(c\minus{}a)| \geq 3\sqrt 3 |abc|.\]

How many positive integers $n < 2549$ are there such that $x^2 + x - n$ has an integer rooot?

Let an acute-angled triangle $ABC$ with $AB<AC<BC$, inscribed in circle $c(O,R)$. The angle bisector $AD$ meets $c(O,R)$ at $K$. The circle $c_1(O_1,R_1)$(which passes from $A,D$ and has its center $O_1$ on $OA$) meets $AB$ at $E$ and $AC$ at $Z$. If $M,N$ are the midpoints of $ZC$ and $BE$ respectively, prove that: [b]a)[/b]the lines $ZE,DM,KC$ are concurrent at one point $T$. [b]b)[/b]the lines $ZE,DN,KB$ are concurrent at one point $X$. [b]c)[/b]$OK$ is the perpendicular bisector of $TX$.

Find all integers $k$ such that both $k + 1$ and $16k + 1$ are perfect squares.

There are $n\ge 3$ girls in a class sitting around a circular table, each having some apples with her. Every time the teacher notices a girl having more apples than both of her neighbours combined, the teacher takes away one apple from that girl and gives one apple each to her neighbours. Prove that, this process stops after a finite number of steps. (Assume that, the teacher has an abundant supply of apples.)

Let $ABCD$ be a trapezium with bases $AB$ and $CD$ in which $AB + CD = AD$. Diagonals $AC$ and $BD$ intersect in point $E$. Line passing through point $E$ and parallel to bases of trapezium cuts $AD$ in point $F$. Prove that $\sphericalangle BFC = 90 ^{\circ}$.