Found problems: 85335
Each of the $12$ edges of a cube is labeled $0$ or $1$. Two labelings are considered different even if one can be obtained from the other by a sequence of one or more rotations and/or reflections. For how many such labelings is the sum of the labels on the edges of each of the $6$ faces of the cube equal to $2?$
$\textbf{(A) }8\qquad\textbf{(B) }10\qquad\textbf{(C) }12\qquad\textbf{(D) }16\qquad\textbf{(E) }20$
Let $M$ be a map made of several cities linked to each other by flights. We say that there is a route between two cities if there is a nonstop flight linking these two cities. For each city to the $M$ denote by $M_a$ the map formed by the cities that have a route to and routes linking these cities together ( to not part of $M_a$). The cities of $M_a$ are divided into two sets so that the number of routes linking cities of different sets is maximum; we call this number the cut of $M_a$. Suppose that for every cut of $M_a$ , it is strictly less than two thirds of the number of routes $M_a$ . Show that for any coloring of the $M$ routes with two colors there are three cities of $M$ joined by three routes of the same color.
Find all positive real numbers $x, y, z$, such that
$$x - \frac{1}{y^2} = y - \frac{1}{z^2}= z - \frac{1}{x^2}$$
$M_n=\{\overline{0.a_1a_2\cdots a_n}|a_i\in{0,1},i=1,2,\cdots,n,a_n=1\}$. $T_n=|M_n|,S_n=\sum_{x\in M_n}x$, then $\lim_{n\to\infty}\frac{S_n}{T_n}=$________.
Let $a_1,a_2,...,a_9$ be nine real numbers, not necessarily distinct, with average $m$. Let $A$ denote the number of triples $1 \le i < j < k \le 9$ for which $a_i + a_j + a_k \ge 3m$. What is the minimum possible value of $A$?
[i]Proposed by Ray Li[/i]
In the plane, let $C$ be a closed convex set that contains $(0,0)$ but no other point with integer coordinates. Suppose that $A(C)$, the area of $C$, is equally distributed among the four quadrants. Prove that $A(C) \leq 4.$
You have a pencil, paper and an angle of $19$ degrees made out of two equal very thin sticks. Can you construct an angle of $1$ degree using only these tools?
Triangle $ABC$ is such that $AB < AC$. The perpendicular bisector of side $BC$ intersects lines $AB$ and $AC$ at points $P$ and $Q$, respectively. Let $H$ be the orthocentre of triangle $ABC$, and let $M$ and $N$ be the midpoints of segments $BC$ and $PQ$, respectively. Prove that lines $HM$ and $AN$ meet on the circumcircle of $ABC$.
A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even.
[i]Proposed by Jeck Lim, Singapore[/i]
Find all functions $f : R \to R$ that satisfies the condition $$f(f(x - y)) = f(x)f(y) - f(x) + f(y) - xy$$ for all real numbers $x, y$.
Let $ABC$ be a triangle with circumcenter $O$ and $\angle BAC = 60^{\circ}$. The internal angle bisector of $\angle BAC$ meets line $BC$ and the circumcircle of $\triangle ABC$ in points $M,L$ respectively. Let $K$ denote the reflection of $BL\cap AC$ over the line $BC$. Let $D$ be on the line $CO$ with $DM$ perpendicular to $KL$. Prove that points $K,A,D$ are collinear.
[i]Proposed by Sanjana Philo Chacko[/i]
Numbers $p,q,r$ lies in the interval $(\frac{2}{5},\frac{5}{2})$ nad satisfy $pqr=1$. Prove that there exist two triangles of the same area, one with the sides $a,b,c$ and the other with the sides $pa,qb,rc$.
Let be a convex quadrilateral $ ABCD $ and the points $ M,N,P,Q $ such that $ MAB\sim NBC\sim PCD\sim QDA. $
[b]a)[/b] Prove that $ ABCD $ is a parallelogram if and only if $ MNPQ $ is a parallelogram.
[b]b)[/b] Show that if the diagonals of $ MNPQ $ are congruent and perpendicular, then the diagonals of $ ABCD $ are congruent and perpendicular, or $ MAB $ is a right isosceles triangle.
[i]Nelu Chichirim[/i]
Does there exist positive integers $a_{1}<a_{2}<\cdots<a_{100}$ such that for $2 \le k \le 100$, the greatest common divisor of $a_{k-1}$ and $a_{k}$ is greater than the greatest common divisor of $a_{k}$ and $a_{k+1}$?
For a function $f(x)=\ln (1+\sqrt{1-x^2})-\sqrt{1-x^2}-\ln x\ (0<x<1)$, answer the following questions:
(1) Find $f'(x)$.
(2) Sketch the graph of $y=f(x)$.
(3) Let $P$ be a mobile point on the curve $y=f(x)$ and $Q$ be a point which is on the tangent at $P$ on the curve $y=f(x)$ and such that $PQ=1$. Note that the $x$-coordinate of $Q$ is les than that of $P$. Find the locus of $Q$.
Let $\,S\,$ be a finite set of points in three-dimensional space. Let $\,S_{x},\,S_{y},\,S_{z}\,$ be the sets consisting of the orthogonal projections of the points of $\,S\,$ onto the $yz$-plane, $zx$-plane, $xy$-plane, respectively. Prove that \[ \vert S\vert^{2}\leq \vert S_{x} \vert \cdot \vert S_{y} \vert \cdot \vert S_{z} \vert, \] where $\vert A \vert$ denotes the number of elements in the finite set $A$.
[hide="Note"] Note: The orthogonal projection of a point onto a plane is the foot of the perpendicular from that point to the plane. [/hide]
Evaluate $$lim_{n\to \infty} \frac{1}{n} \sum_{k=1}^{n} ([\frac{2n}{k}] -2[\frac{n}{k}])$$ and express your answer in the form $\log a-b,$ with $a$ and $b$ positive integers.
Here $[x]$ is defined to be the integer such that $[x] \leq x <[x]+1$ and $\log x$ is the logarithm of $x$ to base $e.$
A sequence $x_1, x_2, \ldots$ is defined by $x_1 = 1$ and $x_{2k}=-x_k, x_{2k-1} = (-1)^{k+1}x_k$ for all $k \geq 1.$ Prove that $\forall n \geq 1$ $x_1 + x_2 + \ldots + x_n \geq 0.$
[i]Proposed by Gerhard Wöginger, Austria[/i]
Let $n\ge 3$ be an integer. Consider $n$ points in the plane, no three lying on the same line, and a squirrel in each one of them. Alex wants to give hazelnuts to the squirrels, so he proceeds as follows: for each convex polygon with vertices among the n points, he identifies the squirrels which lie on its sides or in its interior and gives to each of these squirrels q hazelnuts, where q is their number. At the end of the process, a squirrel with the least number of hazelnuts is called unlucky.
Determine the maximum number of hazelnuts an unlucky squirrel can get.
([i]proposed by Cristi Savesku[/i])
Two circles $\omega_1$ and $\omega_2$, of equal radius intersect at different points $X_1$ and $X_2$. Consider a circle $\omega$ externally tangent to $\omega_1$ at $T_1$ and internally tangent to $\omega_2$ at point $T_2$. Prove that lines $X_1T_1$ and $X_2T_2$ intersect at a point lying on $\omega$.
Each of the $16$ squares in a $4 \times 4$ table contains a number. For any square, the sum of the numbers in the squares sharing a common side with the chosen square is equal to $1$. Determine the sum of all $16$ numbers in the table.
(R Zhenodarov)
For a real number $x$, let $[x]$ denote the greatest integer not exceeding $x$. If $m \ge 3$, prove that
\[\left[\frac{m(m+1)}{2(2m-1)}\right]=\left[\frac{m+1}{4}\right]\]
Let $p_1<p_2<p_3<p_4$ and $q_1<q_2<q_3<q_4$ be two sets of prime numbers, such that $p_4 - p_1 = 8$ and $q_4 - q_1= 8$. Suppose $p_1 > 5$ and $q_1>5$. Prove that $30$ divides $p_1 - q_1$.
A teacher wants to divide the $2010$ questions she asked in the exams during the school year into three folders of $670$ questions and give each folder to a student who solved all $670$ questions in that folder. Determine the minimum number of students in the class that makes this possible for all possible situations in which there are at most two students who did not solve any given question.
On the trapezoid $ABCD$ , side $DA$ is perpendicular to the bases $AB$ and $CD$ . The base $AB$ measures $45$, the base $CD$ measures $20$ and the $BC$ side measures $65$. Let $P$ on the $BC$ side such that $BP$ measures $45$ and $M$ is the midpoint of $DA$. Calculate the measure of the $PM$ segment.