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

Consider the pyramid $OABC$. Let the equilateral triangle $ABC$ with side length $6$ be the base. Also $9=OA=OB=OC$. Let $M$ be the midpoint of $AB$. Find the square of the distance from $M$ to $OC$.
A weighted complete graph with distinct positive wights is given such that in every triangle is [i]degenerate [/i] that is wight of an edge is equal to sum of two other. Prove that one can assign values to the vertexes of this graph such that the wight of each edge is the difference between two assigned values of the endpoints. [i]Proposed by Morteza Saghafian [/i]
Determine all polynomials $f$ with integer coefficients such that $f(p)$ is a divisor of $2^p-2$ for every odd prime $p$. [I]Proposed by Italy[/i]
For each natural number $n$, determine the number $A(n)$ of all integer nonnegative solutions the equation $$5x + 2y + z = 10n.$$
Three line segments, all of length $1$, form a connected figure in the plane. Any two different line segments can intersect only at their endpoints. Find the maximum area of the convex hull of the figure.
Alice and Bob play a game. Bob starts by picking a set $S$ consisting of $M$ vectors of length $n$ with entries either $0$ or $1$. Alice picks a sequence of numbers $y_1\le y_2\le\dots\le y_n$ from the interval $[0,1]$, and a choice of real numbers $x_1,x_2\dots,x_n\in \mathbb{R}$. Bob wins if he can pick a vector $(z_1,z_2,\dots,z_n)\in S$ such that $$\sum_{i=1}^n x_iy_i\le \sum_{i=1}^n x_iz_i,$$otherwise Alice wins. Determine the minimum value of $M$ so that Bob can guarantee a win. [i]Proposed by DVDthe1st[/i]
Let $f$ be a polynomial such that, for all real number $x$, $f(-x^2-x-1) = x^4 + 2x^3 + 2022x^2 + 2021x + 2019$. Compute $f(2018)$.
The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).
In triangle $ABC$, the angle bisectors are $BE$ and $CF$ (where $E, F$ are on the sides of the triangle), and their intersection point is $I$. Point $N$ lies on the circumcircle of $AEF$, and the angle $\angle IAN$ is right. The circumcircle of $AEF$ meets the line $NI$ a second time at the point $L$. Show that the circumcenter of $AIL$ lies on line $BC$.
Prove that there exists infinitely many pairs of rational numbers $(\frac{p_1}{q},\frac{p_2}{q})$ with $p_1,p_2,q\in \mathbb N$ with the following condition: \[|\sqrt{3}-\frac{p_1}{q}|<q^{-\frac{3}{2}}, |\sqrt{2}-\frac{p_2}{q}|< q^{-\frac{3}{2}}.\] [i]Proposed by Mohammad Gharakhani[/i]
An integer $a$ is called friendly if the equation $(m^2+n)(n^2+m)=a(m-n)^3$ has a solution over the positive integers. [b]a)[/b] Prove that there are at least $500$ friendly integers in the set $\{ 1,2,\ldots ,2012\}$. [b]b)[/b] Decide whether $a=2$ is friendly.
Compute the number of positive integers $n$ less than $100$ for which $1+2+\dots+n$ is not divisible by $n.$
Does there exist a sequence of positive integers \( a_1, a_2, \ldots, a_{100} \) such that every number from \( 1 \) to \( 100 \) appears exactly once, and for each \( 1 \leq i \leq 100 \), the condition \[ a_{a_i + i} = i \] holds? Here it is assumed that \( a_{k+100} = a_k \) for each \( 1 \leq k \leq 100 \). [i]Proposed by Mykhailo Shtandenko[/i]
Define a function $f:\mathbb{N}\times \mathbb{N}\to\{-1,1\}$ such that $$f(m,n)=\begin{cases} 1 &\text{if }m,n\text{ have the same parity, and} \\ -1 &\text{if }m,n\text{ have different parity}\end{cases}$$ for every positive integers $m,n$. Determine the minimum possible value of $$\sum_{1\leq i<j\leq 2565} ijf(x_i,x_j)$$ across all permutations $x_1,x_2,x_3,\dots,x_{2565}$ of $1,2,\dots,2565$.
Let $A\subset \{x|0\le x<1\}$ with the following properties: 1. $A$ has at least 4 members. 2. For all pairwise different $a,b,c,d\in A$, $ab+cd\in A$ holds. Prove: $A$ has infinetly many members.
On the table there are $N$ cards. Each card has an integer number written on it. Beto performs the following operation several times: he chooses two cards from the table, calculates the difference between the numbers written on them, writes the result on his notebook and removes those two cards from the table. He can perform this operation as many times as he wants, as long as there are at least two cards on the table. After this, Beto multiplies all the numbers that he wrote on his notebook. Beto's goal is that the result of this multiplication is a multiple of $7^{100}$. Find the minimum value of $N$ such that Beto can always achieve his goal, no matter what the numbers on the cards are.
Let $ABCD$ to be a quadrilateral inscribed in a circle $\Gamma$. Let $r$ and $s$ to be the tangents to $\Gamma$ through $B$ and $C$, respectively, $M$ the intersection between the lines $r$ and $AD$ and $N$ the intersection between the lines $s$ and $AD$. After all, let $E$ to be the intersection between the lines $BN$ and $CM$, $F$ the intersection between the lines $AE$ and $BC$ and $L$ the midpoint of $BC$. Prove that the circuncircle of the triangle $DLF$ is tangent to $\Gamma$.
Find the maximum number of points on a sphere of radius $1$ in $\mathbb{R}^n$ such that the distance between any two of these points is strictly greater than $\sqrt{2}$.
Given a convex quadrilateral $ABCD$. We denote $I_A,I_B, I_C$ and $I_D$ centers of $\omega_A, \omega_B,\omega_C $and $\omega_D$,inscribed In the triangles $DAB, ABC, BCD$ and $CDA$, respectively.It turned out that $\angle BI_AA + \angle I_CI_AI_D = 180^\circ$. Prove that $\angle BI_BA + \angle I_CI_BI_D = 180^{\circ}$. (A. Kuznetsov)
Find the ratio of two numbers if the ratio of their arithmetic mean to their geometric mean is $25 : 24$
A toy factory produces several kinds of clay toys. The toys are painted in $k$ colours. [i]Diversity[/i] of a colour is the number of [i]different[/i] toys of that colour. (Thus, if there are $5$ blue cats, $7$ blue mice and nothing else is blue, the diversity of colour blue is $2$.) The painting protocol requires that [i]each colour is used and the diversities of each two colours are different[/i]. The toys in the store could be painted according to the protocol. However, a batch of clay Cheburashkas arrived at the store before painting (there were no Cheburashkas before). The number of Cheburashkas is not less that the number of the toys of any other kind. The total number of all toys, including Cheburashkas, is at least $\frac{(k+1)(k+2)}{2}$. Prove that now the toys can be painted in $k + 1$ colours according to the protocol. [i]Proposed by F. Petrov[/i]
Prove that for all positive and admissible values of $x$ the following inequality holds: $$\sin x + arc \sin x>2x$$
$ m$ and $ n$ are positive integers. In a $ 8 \times 8$ chessboard, $ (m,n)$ denotes the number of grids a Horse can jump in a chessboard ($ m$ horizontal $ n$ vertical or $ n$ horizontal $ m$ vertical ). If a $ (m,n) \textbf{Horse}$ starts from one grid, passes every grid once and only once, then we call this kind of Horse jump route a $ \textbf{H Route}$. For example, the $ (1,2) \textbf{Horse}$ has its $ \textbf{H Route}$. Find the smallest positive integer $ t$, such that from any grid of the chessboard, the $ (t,t\plus{}1) \textbf{Horse}$ does not has any $ \textbf{H Route}$.
Does there exist a right angled triangle, which hypotenuse is $2016^{2017}$ and two other sides positive integers.
A and B play a game on a square board consisting of $n \times n$ white tiles, where $n \ge 2$. A moves first, and the players alternate taking turns. A move consists of picking a square consisting of $2\times 2$ or $3\times 3$ white tiles and colouring all these tiles black. The first player who cannot find any such squares has lost. Show that A can always win the game if A plays the game right.