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

A number $x$ is "Tlahuica" if there exist prime numbers $p_1,\ p_2,\ \dots,\ p_k$ such that \[x=\frac{1}{p_1}+\frac{1}{p_2}+\dots+\frac{1}{p_k}.\] Find the largest Tlahuica number $x$ such that $0<x<1$ and there exists a positive integer $m\leq 2022$ such that $mx$ is an integer.
We are given $n>1$ piles of coins. There are two different types of coins: real and fake coins; they all look alike, but coins of the same type have the same mass, while the coins from different types have different masses. Coins that belong to the same pile are of the same type. We know the mass of real coin. Find the minimal number of weightings on digital scale that we need in order to conclude: which piles consists of which type of coins and also the mass of fake coin. (We assume that every pile consists from infinite number of coins.)
Given are sheets and the numbers $00, 01, \ldots, 99$ are written on them. We must put them in boxes $000, 001, \ldots, 999$ so that the number on the sheet is the number on the box with one digit erased. What is the minimum number of boxes we need in order to put all the sheets?
Given an $1$ x $n$ table ($n\geq 2$), two players alternate the moves in which they write the signs + and - in the cells of the table. The first player always writes +, while the second always writes -. It is not allowed for two equal signs to appear in the adjacent cells. The player who can’t make a move loses the game. Which of the players has a winning strategy?
(a) Find out, whether there exists a differentiable function $f: R \longrightarrow R$, not equaling $0$ for all $x \in R$, satisfying the conditions $2f(f(x)) = f(x) \geq 0$ for all $x \in R$. (b) Find out, whether there exists a differentiable function $f: R \longrightarrow R$, not equaling $0$ for all $x \in R$, satisfying the conditions $-1 \leq 2f(f(x)) = f(x) \leq 1$ for all $x \in R$.
Let $ S(t)$ be the area of the traingle $ OAB$ with $ O(0,\ 0,\ 0),\ A(2,\ 2,\ 1),\ B(t,\ 1,\ 1 \plus{} t)$. Evaluate $ \int_1^ e S(t)^2\ln t\ dt$.
Two circles $O_1$ and $O_2$ intersect each other at $M$ and $N$. The common tangent to two circles nearer to $M$ touch $O_1$ and $O_2$ at $A$ and $B$ respectively. Let $C$ and $D$ be the reflection of $A$ and $B$ respectively with respect to $M$. The circumcircle of the triangle $DCM$ intersect circles $O_1$ and $O_2$ respectively at points $E$ and $F$ (both distinct from $M$). Show that the circumcircles of triangles $MEF$ and $NEF$ have same radius length.
As shown in the figure below, point $E$ lies on the opposite half-plane determined by line $CD$ from point $A$ so that $\angle CDE = 110^\circ$. Point $F$ lies on $\overline{AD}$ so that $DE=DF$, and $ABCD$ is a square. What is the degree measure of $\angle AFE?$ [asy] size(6cm); pair A = (0,10); label("$A$", A, N); pair B = (0,0); label("$B$", B, S); pair C = (10,0); label("$C$", C, S); pair D = (10,10); label("$D$", D, SW); pair EE = (15,11.8); label("$E$", EE, N); pair F = (3,10); label("$F$", F, N); filldraw(D--arc(D,2.5,270,380)--cycle,lightgray); dot(A^^B^^C^^D^^EE^^F); draw(A--B--C--D--cycle); draw(D--EE--F--cycle); label("$110^\circ$", (15,9), SW); [/asy] $\textbf{(A) }160\qquad\textbf{(B) }164\qquad\textbf{(C) }166\qquad\textbf{(D) }170\qquad\textbf{(E) }174$
The volume of a cube (in cubic inches) plus three times the total length of its edges (in inches) is equal to twice its surface area (in square inches). How many inches long is its long diagonal?
A natural number is written in each box of the $13 \times 13$ grid area. Prove that you can choose $2$ rows and $4$ columns such that the sum of the numbers written at their $8$ intersections is divisible by $8$.
Compute $$\prod^{2019}_{i=1} (2^{2^i}- 2^{2^{i-1}} + 1).$$
Let $\mathcal L$ be the set of all lines in the plane and let $f$ be a function that assigns to each line $\ell\in\mathcal L$ a point $f(\ell)$ on $\ell$. Suppose that for any point $X$, and for any three lines $\ell_1,\ell_2,\ell_3$ passing through $X$, the points $f(\ell_1),f(\ell_2),f(\ell_3)$, and $X$ lie on a circle. Prove that there is a unique point $P$ such that $f(\ell)=P$ for any line $\ell$ passing through $P$. [i]Australia[/i]
Let $ n $ be a natural number. Find all integer numbers that can be written as $$ \frac{1}{a_1} +\frac{2}{a_2} +\cdots +\frac{n}{a_n} , $$ where $ a_1,a_2,...,a_n $ are natural numbers.
Let $p$ be a prime number such that $p = 10^{d -1} + 10^{d-2} + ...+ 10 + 1$. Show that $d$ is a prime.
How many positive integers smaller than $1000$ and not divisible by $5$ and by $7$ are there?
We consider all $7$-digit numbers that are obtained by swapping in all ways Possible digits of $1234567$. How many of them are divisible by $7$?
For each positive integer $n$, define \[g(n) = \gcd\left\{0! n!, 1! (n-1)!, 2 (n-2)!, \ldots, k!(n-k)!, \ldots, n! 0!\right\}.\] Find the sum of all $n \leq 25$ for which $g(n) = g(n+1)$.
Let $f : \mathbb{Z} \to \mathbb{Z}$ be a function satisfying $f(0) \ne 0$, $f(1) = 0$ and $(i) f(xy) + f(x)f(y) = f(x) + f(y)$ $(ii)\left(f(x-y) - f(0)\right ) f(x)f(y) = 0 $ for all $x,y \in \mathbb{Z}$, simultaneously. $(a)$ Find the set of all possible values of the function $f$. $(b)$ If $f(10) \ne 0$ and $f(2) = 0$, find the set of all integers $n$ such that $f(n) \ne 0$.
The square of an integer is called a [i]perfect square[/i]. If $x$ is a perfect square, the next larger perfect square is $\textbf{(A) }x+1\qquad\textbf{(B) }x^2+1\qquad\textbf{(C) }x^2+2x+1\qquad\textbf{(D) }x^2+x\qquad\textbf{(E) }x+2\sqrt{x}+1$
Given are two integers $a>b>1$ such that $a+b \mid ab+1$ and $a-b \mid ab-1$. Prove that $a<\sqrt{3}b$.
Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ . [i]Proposed by Serbia[/i]
Find all triples $(x, y, z)$ such that $x, y, z, x - y, y - z, x - z$ are all prime positive integers.
For positive integers $n$, let $M_n$ be the $2n+1$ by $2n+1$ skew-symmetric matrix for which each entry in the first $n$ subdiagonals below the main diagonal is 1 and each of the remaining entries below the main diagonal is -1. Find, with proof, the rank of $M_n$. (According to one definition, the rank of a matrix is the largest $k$ such that there is a $k \times k$ submatrix with nonzero determinant.) One may note that \begin{align*} M_1 &= \left( \begin{array}{ccc} 0 & -1 & 1 \\ 1 & 0 & -1 \\ -1 & 1 & 0 \end{array}\right) \\ M_2 &= \left( \begin{array}{ccccc} 0 & -1 & -1 & 1 & 1 \\ 1 & 0 & -1 & -1 & 1 \\ 1 & 1 & 0 & -1 & -1 \\ -1 & 1 & 1 & 0 & -1 \\ -1 & -1 & 1 & 1 & 0 \end{array} \right). \end{align*}
A rectangular piece of paper $ABCD$ has sides of lengths $AB = 1$, $BC = 2$. The rectangle is folded in half such that $AD$ coincides with $BC$ and $EF$ is the folding line. Then fold the paper along a line $BM$ such that the corner $A$ falls on line $EF$. How large, in degrees, is $\angle ABM$? [asy] size(180); pathpen = rgb(0,0,0.6)+linewidth(1); pointpen = black+linewidth(3); pointfontpen = fontsize(10); pen dd = rgb(0,0,0.6) + linewidth(0.7) + linetype("4 4"), dr = rgb(0.8,0,0), dg = rgb(0,0.6,0), db = rgb(0,0,0.6)+linewidth(1); pair A=(0,1), B=(0,0), C=(2,0), D=(2,1), E=A/2, F=(2,.5), M=(1/3^.5,1), N=reflect(B,M)*A; D(B--M--D("N",N,NE)--B--D("C",C,SE)--D("D",D,NE)--M); D(D("M",M,plain.N)--D("A",A,NW)--D("B",B,SW),dd); D(D("E",E,W)--D("F",F,plain.E),dd); [/asy]
Let be a triangle $ ABC $ that has an angle of $ 120^{\circ } . $ Bisectors of all three angles meet the sides of the triangle at $ A',B',C'. $ Prove $ A'B'C' $ is a right triangle.