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

Evaluate $\int_0^{\frac{\pi}{4}} (\tan x)^{\frac{3}{2}}dx$. created by kunny
Let $ n$ be a nonzero positive integer. A set of persons is called a $ n$-balanced set if in any subset of $ 3$ persons there exists at least two which know each other and in each subset of $ n$ persons there are two which don't know each other. Prove that a $ n$-balanced set has at most $ (n \minus{} 1)(n \plus{} 2)/2$ persons.
Find all pairs $(a, b)$ of coprime positive integers, such that $a<b$ and $$b \mid (n+2)a^{n+1002}-(n+1)a^{n+1001}-na^{n+1000}$$ for all positive integers $n$.
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying $$f(\max \left\{ x, y \right\} + \min \left\{ f(x), f(y) \right\}) = x+y $$ for all $x,y \in \mathbb{R}$.
Let $A$ and $B$ be positions of two ships $M$ and $N$, respectively, at the moment when $N$ saw $M$ moving with constant speed $v$ following the line $Ax$. In search of help, $N$ moves with speed $kv$ ($k < 1$) along the line $By$ in order to meet $M$ as soon as possible. Denote by $C$ the point of meeting of the two ships, and set \[AB = d, \angle BAC = \alpha, 0 \leq \alpha < \frac{\pi}{2}.\] Determine the angle $\angle ABC = \beta$ and time $t$ that $N$ needs in order to meet $M$.
The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection. Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$. [i]Proposed by Warut Suksompong, Thailand[/i]
Given $ n$ countries with three representatives each, $ m$ committees $ A(1),A(2), \ldots, A(m)$ are called a cycle if [i](i)[/i] each committee has $ n$ members, one from each country; [i](ii)[/i] no two committees have the same membership; [i](iii)[/i] for $ i \equal{} 1, 2, \ldots,m$, committee $ A(i)$ and committee $ A(i \plus{} 1)$ have no member in common, where $ A(m \plus{} 1)$ denotes $ A(1);$ [i](iv)[/i] if $ 1 < |i \minus{} j| < m \minus{} 1,$ then committees $ A(i)$ and $ A(j)$ have at least one member in common. Is it possible to have a cycle of 1990 committees with 11 countries?
Let $m$ and $n$ be positive integers. Find the smallest positive integer $s$ for which there exists an $m \times n$ rectangular array of positive integers such that [list] [*]each row contains $n$ distinct consecutive integers in some order, [*]each column contains $m$ distinct consecutive integers in some order, and [*]each entry is less than or equal to $s$. [/list] [i]Proposed by Ankan Bhattacharya.[/i]
Two knights placed on distinct square of an $8\times8$ chessboard, whose squares are unit squares, are said to attack each other if the distance between the centers of the squares on which the knights lie is $\sqrt{5}.$ In how many ways can two identical knights be placed on distinct squares of an $8\times8$ chessboard such that they do NOT attack each other?
For a particular value of the angle $\theta$ we can take the product of the two complex numbers $(8+i)\sin\theta+(7+4i)\cos\theta$ and $(1+8i)\sin\theta+(4+7i)\cos\theta$ to get a complex number in the form $a+bi$ where $a$ and $b$ are real numbers. Find the largest value for $a+b$.
Let $O$ be the circumcenter of triangle $ABC$ and let $A_1,B_1,C_1$ be the midpoints of arcs $BC, CA,AB$ respectively. If $I$ is the incenter of triangle $ABC$, prove that $$\overrightarrow{OI}= \overrightarrow{OA_1}+ \overrightarrow{OB_1}+ \overrightarrow{OC_1}.$$
$[x-(y-x)] - [(x-y) - x] =$ $ \textbf{(A)}\ 2y \qquad \textbf{(B)}\ 2x \qquad \textbf{(C)}\ -2y \qquad \textbf{(D)}\ -2x \qquad \textbf{(E)}\ 0 $
There are $ 12$ students in a classroom; $6$ of them are Democrats and 6 of them are Republicans. Every hour the students are randomly separated into four groups of three for political debates. If a group contains students from both parties, the minority in the group will change his/her political alignment to that of the majority at the end of the debate. What is the expected amount of time needed for all $ 12$ students to have the same political alignment, in hours?
All diagonals are plotted in a $2017$-sided convex polygon. A line $\ell$ intersects said polygon but does not pass through any of its vertices. Show that the line $\ell$ intersects an even number of diagonals of said polygon.
Let $k$ be a positive integer. The organising commitee of a tennis tournament is to schedule the matches for $2k$ players so that every two players play once, each day exactly one match is played, and each player arrives to the tournament site the day of his first match, and departs the day of his last match. For every day a player is present on the tournament, the committee has to pay $1$ coin to the hotel. The organisers want to design the schedule so as to minimise the total cost of all players' stays. Determine this minimum cost.
It is possible to show that $ \csc\frac{3\pi}{29}\minus{}\csc\frac{10\pi}{29}\equal{} 1.999989433...$. Prove that there are no integers $ j$, $ k$, $ n$ with odd $ n$ satisfying $ \csc\frac{j\pi}{n}\minus{}\csc\frac{k\pi}{n}\equal{} 2$.
Let $n$ be a positive integer. Let $(a, b, c)$ be a random ordered triple of nonnegative integers such that $a + b + c = n$, chosen uniformly at random from among all such triples. Let $M_n$ be the expected value (average value) of the largest of $a$, $b$, and $c$. As $n$ approaches infinity, what value does $\frac{M_n}{n}$ approach?
Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$. Prove that Sisyphus cannot reach the aim in less than \[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \] turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )
The Blablabla set contains all the different seven-digit numbers that can be formed with the digits $2, 3, 4, 5, 6, 7$ and $8$. Prove that there are not two Blablabla numbers such that one of them is divisible by the other.
A non-isosceles triangle is given. Prove that one of the circles touching internally its incircle and circumcircle and externally one of its excircles passes through a vertex of the triangle.
Find, with proof, a positive integer $n$ such that \[\frac{(n + 1)(n + 2) \cdots (n + 500)}{500!}\] is an integer with no prime factors less than $500$.
Let $K$ be the point of intersection of $AB$ and the line touching the circumcircle of $\triangle ABC$ at $C$ where $m(\widehat {A}) > m(\widehat {B})$. Let $L$ be a point on $[BC]$ such that $m(\widehat{ALB})=m(\widehat{CAK})$, $5|LC|=4|BL|$, and $|KC|=12$. What is $|AK|$? $ \textbf{(A)}\ 4\sqrt 2 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 9 \qquad\textbf{(E)}\ \text{None of the above} $
Let $n$ be an integer greater than 2, and $P_1, P_2, \cdots , P_n$ distinct points in the plane. Let $\mathcal S$ denote the union of all segments $P_1P_2, P_2P_3, \dots , P_{n-1}P_{n}$. Determine if it is always possible to find points $A$ and $B$ in $\mathcal S$ such that $P_1P_n \parallel AB$ (segment $AB$ can lie on line $P_1P_n$) and $P_1P_n = kAB$, where (1) $k = 2.5$; (2) $k = 3$.
Let $m,n$ be distinct positive integers. Prove that $$gcd(m,n) + gcd(m+1,n+1) + gcd(m+2,n+2) \le 2|m-n| + 1. $$ Further, determine when equality holds.