Found problems: 623
Let $ ABCD $ be a sqare and $ E $ be a point situated on the segment $ BD, $ but not on the mid. Denote by $ H $ and $ K $ the orthocenters of $ ABE, $ respectively, $ ADE. $ Show that $ \overrightarrow{BH}=\overrightarrow{KD} . $
On a $4 \times 4 \times 3$ rectangular parallelepiped, vertices $A$, $B$, and $C$ are adjacent to vertex $D$. The perpendicular distance from $D$ to the plane containing
$A$, $B$, and $C$ is closest to
$\text{(A)}\ 1.6 \qquad \text{(B)}\ 1.9 \qquad \text{(C)}\ 2.1 \qquad \text{(D)}\ 2.7 \qquad \text{(E)}\ 2.9$
We define a [i]pseudo-inverse[/i] $B\in \mathcal M_n(\mathbb C)$ of a matrix $A\in\mathcal M_n(\mathbb C)$ a matrix which fulfills the relations
\[ A = ABA \quad \text{ and } \quad B=BAB. \]
a) Prove that any square matrix has at least a pseudo-inverse.
b) For which matrix $A$ is the pseudo-inverse unique?
[i]Marius Cavachi[/i]
In an acute triangle $\triangle{ABC}$, let $AE$ and $BF$ be highs of it, and $H$ its orthocenter. The symmetric line of $AE$ with respect to the angle bisector of $\sphericalangle{A}$ and the symmetric line of $BF$ with respect to the angle bisector of $\sphericalangle{B}$ intersect each other on the point $O$. The lines $AE$ and $AO$ intersect again the circuncircle to $\triangle{ABC}$ on the points $M$ and $N$ respectively.
Let $P$ be the intersection of $BC$ with $HN$; $R$ the intersection of $BC$ with $OM$; and $S$ the intersection of $HR$ with $OP$. Show that $AHSO$ is a paralelogram.
For an integer $n\geq 3$, let $\theta=2\pi/n$. Evaluate the determinant of the $n\times n$ matrix $I+A$, where $I$ is the $n\times n$ identity matrix and $A=(a_{jk})$ has entries $a_{jk}=\cos(j\theta+k\theta)$ for all $j,k$.
Let $S$ be a set of positive integers, each of them having exactly $100$ digits in base $10$ representation. An element of $S$ is called [i]atom[/i] if it is not divisible by the sum of any two (not necessarily distinct) elements of $S$. If $S$ contains at most $10$ atoms, at most how many elements can $S$ have?
8.8, 9.8, 11.8
a) 99 boxes contain apples and oranges. Prove that we can choose 50 boxes in such a way that they contain at least half of all apples and half of all oranges.
b) 100 boxes contain apples and oranges. Prove that we can choose 34 boxes in such a way that they contain at least a third of all apples and a third of all oranges.
c) 100 boxes contain apples, oranges and bananas. Prove that we can choose 51 boxes in such a way that they contain at least half of all apples, and half of all oranges and half of all bananas.
([i]I. Bogdanov, G. Chelnokov, E. Kulikov[/i])
We define an operation $\oplus$ on the set $\{0, 1\}$ by
\[ 0 \oplus 0 = 0 \,, 0 \oplus 1 = 1 \,, 1 \oplus 0 = 1 \,, 1 \oplus 1 = 0 \,.\]
For two natural numbers $a$ and $b$, which are written in base $2$ as $a = (a_1a_2 \ldots a_k)_2$ and $b = (b_1b_2 \ldots b_k)_2$ (possibly with leading 0's), we define $a \oplus b = c$ where $c$ written in base $2$ is $(c_1c_2 \ldots c_k)_2$ with $c_i = a_i \oplus b_i$, for $1 \le i \le k$. For example, we have $7 \oplus 3 = 4$ since $ 7 = (111)_2$ and $3 = (011)_2$.
For a natural number $n$, let $f(n) = n \oplus \left[ n/2 \right]$, where $\left[ x \right]$ denotes the largest integer less than or equal to $x$. Prove that $f$ is a bijection on the set of natural numbers.
Let $P$ and $P^{\prime }$ be two parallelograms with equal area, and let their sidelengths be $a,$ $b$ and $a^{\prime },$ $b^{\prime }.$ Assume that $a^{\prime }\leq a\leq b\leq b^{\prime },$ and moreover, it is possible to place the segment $b^{\prime }$ such that it completely lies in the interior of the parallelogram $P.$
Show that the parallelogram $P$ can be partitioned into four polygons such that these four polygons can be composed again to form the parallelogram $%
P^{\prime }.$
$AB$ is a chord of length $6$ of a circle centred at $O$ and of radius $5$. Let $PQRS$ denote the square inscribed in the sector $OAB$ such that $P$ is on the radius $OA$, $S$ is on the radius $OB$ and $Q$ and $R$ are points on the arc of the circle between $A$ and $B$. Find the area of $PQRS$.
Let $ABCD$ be a convex quadrilateral.Let diagonals $AC$ and $BD$ intersect at $P$. Let $PE,PF,PG$ and $PH$ are altitudes from $P$ on the side $AB,BC,CD$ and $DA$ respectively. Show that $ABCD$ has a incircle if and only if $\frac{1}{PE}+\frac{1}{PG}=\frac{1}{PF}+\frac{1}{PH}.$
$ABC$ is a triangle with $\angle{B}>45^{\circ}$ , $\angle{C}>45^{\circ}$. We draw the isosceles triangles $CAM,BAN$ on the sides $AC,AB$ and outside the triangle, respectively, such that $\angle{CAM}=\angle{BAN}=90^{\circ}$. And we draw isosceles triangle $BPC$ on the side $BC$ and inside the triangle such that $\angle{BPC}=90^{\circ}$. Prove that $\Delta{MPN}$ is an isosceles triangle, too, and $\angle{MPN}=90^{\circ}$.
A lamp is situated at point $A$ and shines inside the cube. A (massive) square is hung on the midpoints of the 4 vertical faces. What's the area of its shadow?
[img]http://www.mathlinks.ro/Forum/album_pic.php?pic_id=285[/img]
Determine whether or not there exist two different sets $A,B$, each consisting of at most $2011^2$ positive integers, such that every $x$ with $0 < x < 1$ satisfies the following inequality:
\[\left| \sum_{a \in A} x^a - \sum_{b \in B} x^b \right| < (1-x)^{2011}.\]
Let $n(n>1)$ be an odd. We define $x_k=(x^{(k)}_1,x^{(k)}_2,\cdots ,x^{(k)}_n)$ as follow:
$x_0=(x^{(0)}_1,x^{(0)}_2,\cdots ,x^{(0)}_n)=(1,0,\cdots ,0,1)$;
$ x^{(k)}_i =\begin{cases}0, \quad x^{(k-1)}_i=x^{(k-1)}_{i+1},\\ 1, \quad x^{(k-1)}_i\not= x^{(k-1)}_{i+1},\end{cases} $
$i=1,2,\cdots ,n$, where $x^{(k-1)}_{n+1}= x^{(k-1)}_1$.
Let $m$ be a positive integer satisfying $x_0=x_m$. Prove that $m$ is divisible by $n$.
$O$ is a point inside $\triangle ABC$, and $\overrightarrow{OA}+2\overrightarrow{OB}+3\overrightarrow{OC}=\overrightarrow{0}$, then the ratio of the area of $\triangle ABC$ to $\triangle AOC$ is
$\text{(A)}2\qquad\text{(B)}\frac{3}{2}\qquad\text{(C)}3\qquad\text{(D)}\frac{5}{3}$
Let $ I$ be an ideal of the ring $\mathbb{Z}\left[x\right]$ of all polynomials with integer coefficients such that
a) the elements of $ I$ do not have a common divisor of degree greater than $ 0$, and
b) $ I$ contains of a polynomial with constant term $ 1$.
Prove that $ I$ contains the polynomial $ 1 + x + x^2 + ... + x^{r-1}$ for some natural number $ r$.
[i]Gy. Szekeres[/i]
Show that every positive rational number can be written as a quotient of products of factorials of (not necessarily distinct) primes. For example, $ \frac{10}9\equal{}\frac{2!\cdot 5!}{3!\cdot 3!\cdot 3!}.$
Let $n\ge 3$ be an integer. In a game there are $n$ boxes in a circular array. At the beginning, each box contains an object which can be rock, paper or scissors, in such a way that there are no two adjacent boxes with the same object, and each object appears in at least one box.
Same as in the game, rock beats scissors, scissors beat paper, and paper beats rock.
The game consists on moving objects from one box to another according to the following rule:
[i]Two adjacent boxes and one object from each one are chosen in such a way that these are different, and we move the loser object to the box containing the winner object. For example, if we picked rock from box A and scissors from box B, we move scossors to box A.[/i]
Prove that, applying the rule enough times, it is possible to move all the objects to the same box.
[i]Proposed by Victor de la Fuente[/i]
Consider the set of all polynomials of degree less than or equal to $4$ with rational coefficients.
a) Prove that it has a vector space structure over the field of numbers rational.
b) Prove that the polynomials $1, x - 2, (x -2)^2, (x - 2)^3$ and $(x -2)^4$ form a base of this space.
c) Express the polynomial $7 + 2x - 45x^2 + 3x^4$ in the previous base.
In the adjoining figure of a rectangular solid, $\angle DHG=45^\circ$ and $\angle FHB=60^\circ$. Find the cosine of $\angle BHD$.
[asy]
size(200);
import three;defaultpen(linewidth(0.7)+fontsize(10));
currentprojection=orthographic(1/3+1/10,1-1/10,1/3);
real r=sqrt(3);
triple A=(0,0,r), B=(0,r,r), C=(1,r,r), D=(1,0,r), E=O, F=(0,r,0), G=(1,0,0), H=(1,r,0);
draw(D--G--H--D--A--B--C--D--B--F--H--B^^C--H);
draw(A--E^^G--E^^F--E, linetype("4 4"));
label("$A$", A, N);
label("$B$", B, dir(0));
label("$C$", C, N);
label("$D$", D, W);
label("$E$", E, NW);
label("$F$", F, S);
label("$G$", G, W);
label("$H$", H, S);
triple H45=(1,r-0.15,0.1), H60=(1-0.05, r, 0.07);
label("$45^\circ$", H45, dir(125), fontsize(8));
label("$60^\circ$", H60, dir(25), fontsize(8));[/asy]
$\textbf {(A) } \frac{\sqrt{3}}{6} \qquad \textbf {(B) } \frac{\sqrt{2}}{6} \qquad \textbf {(C) } \frac{\sqrt{6}}{3} \qquad \textbf {(D) } \frac{\sqrt{6}}{4} \qquad \textbf {(E) } \frac{\sqrt{6}-\sqrt{2}}{4}$
Let $ABCD$ be a convex quadrilateral with $AB=5$, $BC=6$, $CD=7$, and $DA=8$. Let $M$, $P$, $N$, $Q$ be the midpoints of sides $AB$, $BC$, $CD$, $DA$ respectively. Compute $MN^2-PQ^2$.
Given is a prime number $p$ and natural $n$ such that $p \geq n \geq 3$. Set $A$ is made of sequences of lenght $n$ with elements from the set $\{0,1,2,...,p-1\}$ and have the following property:
For arbitrary two sequence $(x_1,...,x_n)$ and $(y_1,...,y_n)$ from the set $A$ there exist three different numbers $k,l,m$ such that:
$x_k \not = y_k$, $x_l \not = y_l$, $x_m \not = y_m$.
Find the largest possible cardinality of $A$.
We attach to the vertices of a regular hexagon the numbers $1$, $0$, $0$, $0$, $0$, $0$. Now, we are allowed to transform the numbers by the following rules:
(a) We can add an arbitrary integer to the numbers at two opposite vertices.
(b) We can add an arbitrary integer to the numbers at three vertices forming an equilateral triangle.
(c) We can subtract an integer $t$ from one of the six numbers and simultaneously add $t$ to the two neighbouring numbers.
Can we, just by acting several times according to these rules, get a cyclic permutation of the initial numbers? (I. e., we started with $1$, $0$, $0$, $0$, $0$, $0$; can we now get $0$, $1$, $0$, $0$, $0$, $0$, or $0$, $0$, $1$, $0$, $0$, $0$, or $0$, $0$, $0$, $1$, $0$, $0$, or $0$, $0$, $0$, $0$, $1$, $0$, or $0$, $0$, $0$, $0$, $0$, $1$ ?)
Suppose that $T,U:V\longrightarrow V$ are two linear transformations on the vector space $V$ such that $T+U$ is an invertible transformation. Prove that
$TU=UT=0 \Leftrightarrow \operatorname{rank} T+\operatorname{rank} U=n$.