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 $10\times10\times10$ cube has $1000$ unit cubes. $500$ of them are coloured black and $500$ of them are coloured white. Show that there are at least $100$ unit squares, being the common face of a white and a black unit cube.
Let $ABC$ be a triangle inscribed in the circle $\mathcal{C}(O,1)$. Denote by $s(M)=OH_1^2+OH_2^2+OH_3^2,$ $(\forall) M \in\mathcal{C}\setminus \left\{A,B,C\right\},$ where $H_1,H_2,H_3,$ are the orthocenters of the triangles $MAB,~MBC$ and $MCA.$ $a)$ Prove that if $ABC$ is equilateral$,$ then $s(M)=6,(\forall) M \in\mathcal{C}\setminus \left\{A,B,C\right\},$ $b)$ Prove that if there exist three distinct points $M_1,M_2,M_3\in\mathcal{C}\setminus \left\{A,B,C\right\}$ such that $s(M_1)=$$s(M_2)$$=s(M_3),$ then $ABC$ is equilateral$.$
Suppose that $V$ is a finite dimensional vector space over the real numbers equipped with an inner product and $S:V\times V \longrightarrow \mathbb R$ is a skew symmetric function that is linear for each variable when others are kept fixed. Prove there exists a linear transformation $T:V \longrightarrow V$ such that $\forall u,v \in V: S(u,v)=<u,T(v)>$. We know that there always exists $v\in V$ such that $W=<v,T(v)>$ is invariant under $T$. (it means $T(W)\subseteq W$). Prove that if $W$ is invariant under $T$ then the following subspace is also invariant under $T$: $W^{\perp}=\{v\in V:\forall u\in W <v,u>=0\}$. Prove that if dimension of $V$ is more than $3$, then there exist a two dimensional subspace $W$ of $V$ such that the volume defined on it by function $S$ is zero!!!! (This is the way that we can define a two dimensional volume for each subspace $V$. This can be done for volumes of higher dimensions.)
Find all positive integers $n \geq 2$ with the following property : there is a matrix $A \in M_{n} (\mathbb{R})$ and a prime number $p \geq 2$ such that $A^{*}$ has exactly $p$ not null elements and $A^{p}=0_{n}$.
There is a WORD game with the following rules. There are finite number of relations $U_{i}\longrightarrow V_{i}$($U_{i},V_{i}$ are words). There is are two words $A,B$. We start from $A$, and we want to reach to $B$. At each step we can change one subword $U_{i}$ to $V_{i}$. Prove that there does not exist an algorithm that picks up $A,B$ and $U_{i}$'s,$V_{i}$'s and decides whether we can reach from $A$ to $B$ or not.
Let $a_{ij}, i = 1, 2, \dots, m$ and $j = 1, 2, \dots, n$ be positive real numbers. Prove that \[ \sum_{i = 1}^m \left( \sum_{j = 1}^n \frac{1}{a_{ij}} \right)^{-1} \le \left( \sum_{j = 1}^n \left( \sum_{i = 1}^m a_{ij} \right)^{-1} \right)^{-1} \]
Three positive integers $x$ and $y$ are written on the blackboard. Mary records in her notebook the product of any two of them and reduces the third number on the blackboard by $1$. With the new trio of numbers, she repeats the process, and continues until one of the numbers on the blackboard becomes zero. What will be the sum of the numbers in Mary's notebook at that point? (4)
Let $ABCD$ be a trapezoid with $AD=a, AB=2a, BC=3a$ and $\angle A=\angle B =90 ^o$. Let $E,Z$ be the midpoints of the sides $AB ,CD$ respectively and $I$ be the foot of the perpendicular from point $Z$ on $BC$. Prove that : i) triangle $BDZ$ is isosceles ii) midpoint $O$ of $EZ$ is the centroid of triangle $BDZ$ iii) lines $AZ$ and $DI$ intersect at a point lying on line $BO$
Prove that among any $18$ consecutive positive integers not exceeding $2005$ there is at least one divisible by the sum of its digits.
It is well-known that if $\frac{p}{q}=\frac{r}{s}$, both of the expressions are also equal to $\frac{p-r}{q-s}$. Now we write the equality $$\frac{3x-b}{3x-5b}=\frac{3a-4b}{3a-8b}.$$ The previous property shows that both fractions should be equal to $$\frac{3x-b-3a+4b}{3x-5b-3a+8b}=\frac{3x-3a+3b}{3x-3a+3b}=1.$$ However, the initial fractions given may not be equal to $1$. Explain what is going on.
Let $P(x, y)$ be a non-constant homogeneous polynomial with real coefficients such that $P(\sin t, \cos t) = 1$ for every real number $t$. Prove that there exists a positive integer $k$ such that $P(x, y) = (x^2 + y^2)^k$.
Let $ABCD$ be a convex quadrilateral with $\angle ABC = \angle ADC < 90^{\circ}$. The internal angle bisectors of $\angle ABC$ and $\angle ADC$ meet $AC$ at $E$ and $F$ respectively, and meet each other at point $P$. Let $M$ be the midpoint of $AC$ and let $\omega$ be the circumcircle of triangle $BPD$. Segments $BM$ and $DM$ intersect $\omega$ again at $X$ and $Y$ respectively. Denote by $Q$ the intersection point of lines $XE$ and $YF$. Prove that $PQ \perp AC$.
On the team round, an LMT team of six students wishes to divide itself into two distinct groups of three, one group to work on part $1,$ and one group to work on part $2.$ In addition, a captain of each group is designated. In how many ways can this be done?
Alan is standing in the middle of a very long straight road. In addition, there is typically British fog. And he lost his bomb somewhere on the street. He doesn't know how far they are from him away or in which direction it is, and could not see it until it would be no more than $10$ meters away from him. Since he wants to be efficient, he only wants to search at most ten times the distance that the bomb was initially away from him. How he was able to to accomplish this? [hide=original wording]Alan steht mitten auf einer sehr langen geraden Straße. Zudem herrscht typisch britischer Nebel und er hat seine Bombe irgendwo auf der Straße verloren. Er weiß nicht, wie weit sie von ihm entfernt ist oder in welcher Richtung sie liegt, und k¨onnte sie auch erst sehen, wenn sie h¨ochstens 10 Meter von ihm entfernt w¨are. Da er effizient sein will, m¨ochte er maximal eine zehnmal so hohe Distanz auf der Suche zuru¨cklegen, wie die Bombe anfangs von ihm entfernt war. Wie k¨onnte er dies bewerkstelligen¿[/hide]
Let $\mathbb Z_{\ge 0}$ be the set of non-negative integers, and let $f:\mathbb Z_{\ge 0}\times \mathbb Z_{\ge 0} \to \mathbb Z_{\ge 0}$ be a bijection such that whenever $f(x_1,y_1) > f(x_2, y_2)$, we have $f(x_1+1, y_1) > f(x_2 + 1, y_2)$ and $f(x_1, y_1+1) > f(x_2, y_2+1)$. Let $N$ be the number of pairs of integers $(x,y)$ with $0\le x,y<100$, such that $f(x,y)$ is odd. Find the smallest and largest possible values of $N$.
For $a_1 = 3$, define the sequence $a_1, a_2, a_3, \ldots$ for $n \geq 1$ as $$na_{n+1}=2(n+1)a_n-n-2.$$ Prove that for any odd prime $p$, there exist positive integer $m,$ such that $p|a_m$ and $p|a_{m+1}.$
Find the number of positive integers with three not necessarily distinct digits, $abc$, with $a \neq 0$, $c \neq 0$ such that both $abc$ and $cba$ are divisible by 4.
Robin goes birdwatching one day. he sees three types of birds: penguins, pigeons, and robins. $\frac23$ of the birds he sees are robins. $\frac18$ of the birds he sees are penguins. He sees exactly $5$ pigeons. How many robins does Robin see?
Show that an integer $= 7 \mod 8$ cannot be sum of three squares.
Let $\{a_n\}_{n=0}^{\infty}$ be a sequence of integers numbers. Let $\Delta^1a_n=a_{n+1}-a_n$ for a non-negative integer $n$. Define $\Delta^Ma_n= \Delta^{M-1}a_{n+1}- \Delta^{M-1}a_n$. A sequence is [i]patriota[/i] if there are positive integers $k,l$ such that $a_{n+k}=\Delta^Ma_{n+l}$ for all non-negative integers $n$. Determine, with proof, whether exists a sequence that the last value of $M$ for which the sequence is [i]patriota[/i] is $2022$.
$ \frac{10^7}{5 \times 10^4}\equal{}$ \[ \textbf{(A)}\ .002 \qquad \textbf{(B)}\ .2 \qquad \textbf{(C)}\ 20 \qquad \textbf{(D)}\ 200 \qquad \textbf{(E)}\ 2000 \]
Inside the triangle $ABC$ is point $P$, such that $BP > AP$ and $BP > CP$. Prove that $\angle ABC$ is acute.
Let $x$, $y$ and $z$ be nonnegative integers. Find all numbers in form $\overline{13xy45z}$ divisible with $792$, where $x$, $y$ and $z$ are digits.
If the function $f$ satisfies the equation $f(x) + f\left ( \dfrac{1}{\sqrt[3]{1-x^3}}\right ) = x^3$ for every real $x \neq 1$, what is $f(-1)$? $ \textbf{(A)}\ -1 \qquad\textbf{(B)}\ \dfrac 14 \qquad\textbf{(C)}\ \dfrac 12 \qquad\textbf{(D)}\ \dfrac 74 \qquad\textbf{(E)}\ \text{None of above} $
Let five points on a circle be labelled $A, B, C, D$, and $E$ in clockwise order. Assume $AE = DE$ and let $P$ be the intersection of $AC$ and $BD$. Let $Q$ be the point on the line through $A$ and $B$ such that $A$ is between $B$ and $Q$ and $AQ = DP$ Similarly, let $R$ be the point on the line through $C$ and $D$ such that $D$ is between $C$ and $R$ and $DR = AP$. Prove that $PE$ is perpendicular to $QR$.