This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Let $n \geq 2$ be a natural number. We consider a $(2n - 1) \times (2n - 1)$ table.Ana and Bob play the following game: starting with Ana, the two of them alternately color the vertices of the unit squares, Ana with red and Bob with blue, in $2n^2$ rounds. Then, starting with Ana, each one forms a vector with origin at a red point and ending at a blue point, resulting in $2n^2$ vectors with distinct origins and endpoints. If the sum of these vectors is zero, Ana wins. Otherwise, Bob wins. Show that Bob has a winning strategy.
a) We call [i]admissible sequence[/i] a sequence of 4 even digits in which no digits appears more than two times. Find the number of admissible sequences. b) For each integer $ n\geq 2$ we denote $ d_n$ the number of possibilities of completing with even digits an array with $ n$ rows and 4 columns, such that (1) any row is an admissible sequence; (2) the sequence 2, 0, 0, 8 appears exactly ones in the array. Find the values of $ n$ for which the number $ \frac {d_{n\plus{}1}}{d_n}$ is an integer.
Let $ABC$ be a triangle. $D$ is the midpoint of $AB$, $E$ is a point on the side $BC$ such that $BE = 2 EC$ and $\angle ADC = \angle BAE$. Find $\angle BAC$.
In a tennis tournament of $10$ players, everyone played against everyone once. In this tournament, if player $i$ won the match against player $j$, then the total number of matches $i$ lost plus the total number of matches $j$ won is greater than or equal to $8$. We will say that three players $i$, $j$, $k$ form an [i]atypical tri[/i]o if $i$ beat $j$, $j$ beat $k$ and $k$ beat $i$. Prove that in the tournament there were exactly $40$ atypical trios.
Let $P$ be an arbitrary point in the plane of triangle $ABC$. Lines $PA, PB, PC$ meets the perpendicular bisectors of $BC,CA,AB$ at $O_a,O_b,O_c$ respectively. Let $(O_a)$ be the circle with center $O_a$ passing through two points $B,C$, two circles $(O_b), (O_c)$ are defined in the same manner. Two circles $(O_b), (O_c)$ meets at $A_1$, distinct from $A$. Points $B_1,C_1$ are defined in the same manner. Let $Q$ be an arbitrary point in the plane of $ABC$ and $QB,QC$ meets $(O_c)$ and $(O_b)$ at $A_2,A_3$ distinct from $B,C$. Similarly, we have points $B_2,B_3,C_2,C_3$. Let $(K_a), (K_b), (K_c)$ be the circumcircles of triangles $A_1A_2A_3, B_1B_2B_3, C_1C_2C_3$. Prove that (a) three circles $(K_a), (K_b), (K_c)$ have a common point. (b) two triangles $K_aK_bK_c, ABC$ are similar. Trần Quang Hùng
A triangle has lattice points as vertices and contains no other lattice points. Prove that its area is $\frac{1}{2}$.
Let $ABC$ be a triangle, $d$ a line passing through $A$ and parallel to $BC$. A point $M$ distinct from $A$ is chosen on $d$. $I$ is the incenter of triangle $ABC, K,L$ are the the points of symmetry of $M$ about $IB, IC$. Let $BK$ meet $CL$ at $N$. Prove that $AN$ is tangent to circumcircle of triangle $ABC$. Đỗ Thanh Sơn
Find, with proof, the minimum positive integer n with the following property: for any coloring of the integers $\{1, 2, . . . , n\}$ using the colors red and blue (that is, assigning the color “red” or “blue” to each integer in the set), there exist distinct integers a, b, c between 1 and n, inclusive, all of the same color, such that $2a + b = c.$
Given [i]Fibonacci[/i] sequence $(F_n),$ and a positive integer $m$, denote $k(m)$ by the smallest positive integer satisfying $F_{n+k(m)}\equiv F_n(\bmod m),$ for all natural numbers $n$, $s$ is a positive integer. Prove that: a) ${F_{{{3.2}^{s - 1}}}} \equiv 0(\bmod {2^s})$ and ${F_{{{3.2}^{s - 1}} + 1}} \equiv 1(\bmod {2^s}).$ b) $k({2^s}) = {3.2^{s - 1}}.$
Let's say a positive integer $ n$ is [i]atresvido[/i] if the set of its divisors (including 1 and $ n$) can be split in in 3 subsets such that the sum of the elements of each is the same. Determine the least number of divisors an atresvido number can have.
Two points are located $10$ units apart, and a circle is drawn with radius $ r$ centered at one of the points. A tangent line to the circle is drawn from the other point. What value of $ r$ maximizes the area of the triangle formed by the two points and the point of tangency?
Let $n$ be an integer number greater than $2$, let $x_{1},x_{2},\ldots ,x_{n}$ be $n$ positive real numbers such that \[\sum_{i=1}^{n}\frac{1}{x_{i}+1}=1\] and let $k$ be a real number greater than $1$. Show that: \[\sum_{i=1}^{n}\frac{1}{x_{i}^{k}+1}\ge\frac{n}{(n-1)^{k}+1}\] and determine the cases of equality.
Consider $ \rho$ a semicircle of diameter $ AB$. A parallel to $ AB$ cuts the semicircle at $ C, D$ such that $ AD$ separates $ B, C$. The parallel at $ AD$ through $ C$ intersects the semicircle the second time at $ E$. Let $ F$ be the intersection point of the lines $ BE$ and $ CD$. The parallel through $ F$ at $ AD$ cuts $ AB$ in $ P$. Prove that $ PC$ is tangent to $ \rho$. [i]Author: Cosmin Pohoata[/i]
It is given parallelogram $ABCD$. On it's sides $AB, BC, CD, DA$ are chosen points $E, F, G, H$ such that area of $EFGH$ is half of the area of $ABCD$. Show that at least one of the quadrilaterals $ABFH$ and $AEGD$ is parallelogram.
Given a sequence of numbers $a_1, a_2, ..., a_{15}$, one can always construct a new sequence $b_1,b_2, ..., b_{15}$, where $b_i$ is equal to the number of terms in the sequence $\{a_k\}^{15}_{k=1}$ less than $a_i$ ($i = 1, 2,..., 15$). Is there a sequence $\{a_k\}^{15}_{k=1}$ for which the sequence $\{b_k\}^{15}_{k=1}$ is $$1, 0, 3, 6, 9, 4, 7, 2, 5, 8, 8, 5, 10, 13, 13 \,?$$
Let $ABCD$ be a convex quadrilateral, with $\angle BAC=\angle DAC$ and $M$ a point inside such that $\angle MBA=\angle MCD$ and $\angle MBC=\angle MDC$. Show that the angle $\angle ADC$ is equal to $\angle BMC$ or $\angle AMB$.
Circle $O$ has chord $AB$. A circle is tangent to $O$ at $T$ and tangent to$ AB$ at $X$ such that $AX = 2XB$. What is $\frac{AT}{BT}$ ?
Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.
There are $2n$ points on a circle, $n$ are red and $n$ are blue. Janson found a red frog and a blue frog at a red point and a blue point on the circle respectively. Every minute, the red frog moves to the next red point in the clockwise direction and the blue frog moves to the next blue point in the anticlockwise direction. Prove that for any initial position of the two frogs, Janson can draw a line through the circle, such that the two frogs are always on opposite sides of the line.
There are 2023 employees in the office, each of them knowing exactly $1686$ of the others. For any pair of employees they either both know each other or both don’t know each other. Prove that we can find $7$ employees each of them knowing all $6$ others.
Give all possible representations of $2022$ as a sum of at least two consecutive positive integers and prove that these are the only representations.
$ABCD$ is a convex quadrilateral with perimeter $p$. Prove that \[ \dfrac{1}{2}p < AC + BD < p. \] (A polygon is convex if all of its interior angles are less than $180^\circ$.)
Let $ABC$ be a triangle such that $AB = AC$. Let $D,E$ be points on $AB,AC$ respectively such that $DE = AC$. Let $DE$ meet the circumcircle of triangle $ABC$ at point $T$. Let $P$ be a point on $AT$. Prove that $PD + PE = AT$ if and only if $P$ lies on the circumcircle of triangle $ADE$.
Suppose that $f$ is a function such that $3f(x)- 5xf \left(\frac{1}{x}\right)= x - 7$ for all non-zero real numbers $x.$ Find $f(2010).$
Given a circle $k$ and two points $A$ and $B$ outside the circle. Specify how to can construct a circle with a compass and ruler, so that $A$ and $B$ lie on that circle and that circle is tangent to $k$.