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^{\sqrt{2}\minus{}1} \frac{1\plus{}x^2}{1\minus{}x^2}\ln \left(\frac{1\plus{}x}{1\minus{}x}\right)\ dx$.
Paca-Vaca decided to note every day a single quadratic polynomial of the form $x^2+ax+b$, where $a$ and $b$ are positive integers, less or equal than $100$. He follows the rule that the polynomial he writes must not have any common roots with the polynomials previously noted. What is the maximum amount of days Paca-Vaca can follow this plan?
[color=#000][b](i)[/b][/color] Let $a_1,a_2,...,a_n$ be n real numbers. Show that there exists some real number $\alpha$ such that $a_1+\alpha,a_2+\alpha,...,a_n+\alpha$ are all irrational. \\ [color=#000][b](ii)[/b][/color] Prove that such a satetement is not valid if all these are rquired to be rational. \\ [i]Hint (given in question) : Use Pigeon Hole Principle[/i]
Let $n$ be a positive integer and let $G$ be the set of points $(x, y)$ in the plane such that $x$ and $y$ are integers with $1 \leq x, y \leq n$. A subset of $G$ is called [i]parallelogram-free[/i] if it does not contains four non-collinear points, which are the vertices of a parallelogram. What is the largest number of elements a parallelogram-free subset of $G$ can have?
Let $a_1,a_2,\dots$ be a sequence of integers satisfying $a_1=2$ and: $$a_n=\begin{cases}a_{n-1}+1, & \text{ if }n\ne a_k \text{ for some }k=1,2,\dots,n-1; \\ a_{n-1}+2, & \text{ if } n=a_k \text{ for some }k=1,2,\dots,n-1. \end{cases}$$ Find the value of $a_{2022!}$.
Every two of $200$ points in space are connected by a segment, no two intersecting each other. Each segment is painted in one colour, and the total number of colours is $k$. Peter wants to paint each of the $200$ points in one of the colours used to paint the segments, so that no segment connects two points both in the same colour as the segment itself. Can Peter always do this if (a) k = 7; [i](4 points)[/i] (b) k = 10? [i](4 points)[/i]
Find all polynomials $P(x)$ with integral coefficients whose values at points $x = 1, 2, . . . , 2021$ are numbers $1, 2, . . . , 2021$ in some order.
Find all functions $f$ from the reals to the reals such that \[ \left(f(x)+f(z)\right)\left(f(y)+f(t)\right)=f(xy-zt)+f(xt+yz) \] for all real $x,y,z,t$.
$ABC$ is an equilateral triangle. $A_{1}, B_{1}, C_{1}$ are the midpoints of $BC, CA, AB$ respectively. $p$ is an arbitrary line through $A_{1}$. $q$ and $r$ are lines parallel to $p$ through $B_{1}$ and $C_{1}$ respectively. $p$ meets the line $B_{1}C_{1}$ at $A_{2}$. Similarly, $q$ meets $C_{1}A_{1}$ at $B_{2}$, and $r$ meets $A_{1}B_{1}$ at $C_{2}$. Show that the lines $AA_{2}, BB_{2}, CC_{2}$ meet at some point $X$, and that $X$ lies on the circumcircle of $ABC$.
Show that there are infinitely many positive integers $a$ that cannot be written as $a = a_{1}^{6}+ a_{2}^{6} + \ldots + a_{7}^{6},$ where the $a_i$ are positive integers. State and prove a generalization.
Show that for all integers $ n \ge 2$, $ \sqrt { 2\sqrt[3]{3 \sqrt[4]{4...\sqrt[n]{n}}}}<2$
A convex polyhedron has no diagonals (every pair of vertices are connected by an edge). Prove that it is a tetrahedron.
Prove that, among the positive numbers $$a,2a, ...,(n - 1)a.$$ there is one that differs from an integer by at most $1/n$.
Find all natural numbers $m$ such that \[1! \cdot 3! \cdot 5! \cdots (2m-1)! = \biggl( \frac{m(m+1)}{2}\biggr) !.\]
Define $E\subseteq \{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$ such that $E$ posseses the following properties:\\ $\textbf{(i)}$ If $\int_0^1 f(x)g(x) dx = 0$ for $f\in E$ with $\int_0^1f^2(t)dt \neq 0$, then $g\in E$; \\ $\textbf{(ii)}$ There exists $h\in E$ with $\int_0^1 h^2(t)dt\neq 0$.\\ Prove that $E=\{f:[0,1]\to \mathbb{R}\mid f \textnormal{ is Riemann-integrable}\}$. \\ [i](Andrei Bâra)[/i]
Prove that for every natural number $ n $, the number $ n^{2n} - n^{n+2} + n^n - 1 $ is divisible by $ (n - 1 )^3 $.
Let $a,b,c \in \mathbb{C}$ and $a \neq 0$. The roots $z_1$ and $z_2$ of the equation $az^2+bz+c=0$ satisfy $|z_1|<1$ and $|z_2|<1$. Prove that the roots $z_3$ and $z_4$ of the equation $$(a+\overline{c})z^2+(b+\overline{b})z+\overline{a}+c=0$$ satisfy $|z_3|=|z_4|=1$
On the plane there are two non-intersecting circles with equal radii and with centres $O_1$ and $O_2$, line $s$ going through these centres, and their common tangent $t$. The third circle is tangent to these two circles in points $K$ and $L$ respectively, line $s$ in point $M$ and line $t$ in point $P$. The point of tangency of line $t$ and the first circle is $N$. a) Find the length of the segment $O_1O_2$. b) Prove that the points $M, K$ and $N$ lie on the same line
Let $ABC$ be a triangle. The ex-circles touch sides $BC, CA$ and $AB$ at points $U, V$ and $W$, respectively. Be $r_u$ a straight line that passes through $U$ and is perpendicular to $BC$, $r_v$ the straight line that passes through $V$ and is perpendicular to $AC$ and $r_w$ the straight line that passes through W and is perpendicular to $AB$. Prove that the lines $r_u$, $r_v$ and $r_w$ pass through the same point.
Let $ (x,y)$ be a pair of real numbers satisfying \[ 56x \plus{} 33y \equal{} \frac{\minus{}y}{x^2\plus{}y^2}, \qquad \text{and} \qquad 33x\minus{}56y \equal{} \frac{x}{x^2\plus{}y^2}. \]Determine the value of $ |x| \plus{} |y|$.
Let $ \alpha\equal{}2\plus{}\sqrt{3}$. Prove that $ \alpha^n\minus{}[\alpha^n]\equal{}1\minus{}\alpha^{\minus{}n}$ for all $ n \in \mathbb{N}_0$.
A triangular pyramid $ABCD$ is given. Prove that $\frac Rr > \frac ah$, where $R$ is the radius of the circumscribed sphere, $r$ is the radius of the inscribed sphere, $a$ is the length of the longest edge, $h$ is the length of the shortest altitude (from a vertex to the opposite face).
Let $\lfloor \bullet \rfloor$ denote the floor function. For nonnegative integers $a$ and $b$, their [i]bitwise xor[/i], denoted $a \oplus b$, is the unique nonnegative integer such that $$ \left \lfloor \frac{a}{2^k} \right \rfloor+ \left\lfloor\frac{b}{2^k} \right\rfloor - \left\lfloor \frac{a\oplus b}{2^k}\right\rfloor$$ is even for every $k \ge 0$. Find all positive integers $a$ such that for any integers $x>y\ge 0$, we have \[ x\oplus ax \neq y \oplus ay. \] [i]Carl Schildkraut[/i]
$(NET 6)$ A curve determined by $y =\sqrt{x^2 - 10x+ 52}, 0\le x \le 100,$ is constructed in a rectangular grid. Determine the number of squares cut by the curve.
Given is a floor plan composed of $n$ unit squares. Albert and Berta want to cover this floor with tiles, with all tiles having the shape of a $1\times 2$ domino or a $T$-tetromino. Albert only has tiles from one color, while Berta has two-color dominoes and tetrominoes available in four colors. Albert can use this floor plan in $a$ ways to cover tiles, Berta in $ b$ ways. Assuming that $a \ne 0$, determine the ratio $b/a$.