Found problems: 85335
Given a circle and a chord $AB$, different from the diameter. Point $C$ moves along the large arc $AB$. The circle passing through passing through points $A, C$ and point $H$ of intersection of altitudes of of the triangle $ABC$, re-intersects the line $BC$ at point $P$. Prove that line $PH$ passes through a fixed point independent of the position of point $C$.
Several football teams participated in a tournament where each team played exactly one game against every other team. Is it possible that there were exactly $2024$ games in total?
For even positive integer $n$ we put all numbers $1,2,...,n^2$ into the squares of an $n\times n$ chessboard (each number appears once and only once).
Let $S_1$ be the sum of the numbers put in the black squares and $S_2$ be the sum of the numbers put in the white squares. Find all $n$ such that we can achieve $\frac{S_1}{S_2}=\frac{39}{64}.$
A cube with side length $ 1$ is sliced by a plane that passes through two diagonally opposite vertices $ A$ and $ C$ and the midpoints $ B$ and $ D$ of two opposite edges not containing $ A$ and $ C$, ac shown. What is the area of quadrilateral $ ABCD$?
[asy]import three;
size(200);
defaultpen(fontsize(8)+linewidth(0.7));
currentprojection=obliqueX;
dotfactor=4;
draw((0.5,0,0)--(0,0,0)--(0,0,1)--(0,0,0)--(0,1,0),linetype("4 4"));
draw((0.5,0,1)--(0,0,1)--(0,1,1)--(0.5,1,1)--(0.5,0,1)--(0.5,0,0)--(0.5,1,0)--(0.5,1,1));
draw((0.5,1,0)--(0,1,0)--(0,1,1));
dot((0.5,0,0));
label("$A$",(0.5,0,0),WSW);
dot((0,1,1));
label("$C$",(0,1,1),NE);
dot((0.5,1,0.5));
label("$D$",(0.5,1,0.5),ESE);
dot((0,0,0.5));
label("$B$",(0,0,0.5),NW);[/asy]$ \textbf{(A)}\ \frac {\sqrt6}{2} \qquad \textbf{(B)}\ \frac {5}{4} \qquad \textbf{(C)}\ \sqrt2 \qquad \textbf{(D)}\ \frac {3}{2} \qquad \textbf{(E)}\ \sqrt3$
(a) How many positive integer factors does $6000$ have?
(b) How many positive integer factors of $6000$ are not perfect squares?
Two rays start from a common point and have an angle of $60$ degrees. Circle $C$ is drawn with radius $42$ such that it is tangent to the two rays. Find the radius of the circle that has radius smaller than circle $C$ and is also tangent to $C$ and the two rays.
Let $ A_1,...,A_n$ be arbitrary events in a probability field. Denote by $ C_k$ the event that at least $ k$ of $ A_1,...,A_n$ occur. Prove that \[ \prod_{k=1}^n P(C_k) \leq \prod_{k=1}^n P(A_k).\]
[i]A. Renyi[/i]
Prove that the numbers $A,B$ and $C$ are equal, where:
- $A=$ number of ways that we can cover a $2 \times n$ rectangle with $2 \times 1$ retangles.
- $B=$ number of sequences of ones and twos that add up to $n$
- $C= \sum^m_{k=0} \binom{m + k}{2 \cdot k}$ if $n = 2 \cdot m,$ and
- $C= \sum^m_{k=0} \binom{m + k + 1}{2 \cdot k + 1}$ if $n = 2 \cdot m + 1.$
Suppose you start at $0$, a friend starts at $6$, and another friend starts at $8$ on the number line. Every second, the leftmost person moves left with probability $\tfrac14$, the middle person with probability $\tfrac13$, and the rightmost person with probability $\tfrac12$. If a person does not move left, they move right, and if two people are on the same spot, they are randomly assigned which one of the positions they are. Determine the expected time until you all meet in one point.
Given a finite set $X$, let $f$ be a rule such that $f$ maps every [i]even-element-subset[/i] $E$ of $X$ (i.e. $E \subseteq X$, $|E|$ is even) into a real number $f(E)$. Suppose that $f$ satisfies the following conditions:
(I) there exists an [i]even-element-subset[/i] $D$ of $X$ such that $f(D)>1990$;
(II) for any two disjoint [i]even-element-subsets [/i]$A,B$ of $X$, equation $f(A\cup B)=f(A)+f(B)-1990$ holds.
Prove that there exist two subsets $P,Q$ of $X$ satisfying:
(1) $P\cap Q=\emptyset$, $P\cup Q=X$;
(2) for any [i]non-even-element-subset [/i]$S$ of $P$ (i.e. $S\subseteq P$, $|S|$ is odd), we have $f(S)>1990$;
(3) for any [i]even-element-subset[/i] $T$ of $Q$, we have $f(T)\le 1990$.
Let $n$ be a given natural number. Determine the number of all orderer triples $(x, y, z)$ of non-negative integers $x, y, z$ that satisfy the equation
$$x + 2y + 5z=10n.$$
Find all functions $f: \mathbb{N}_{0}\to \mathbb{N}_{0}$ such that for all $m,n\in \mathbb{N}_{0}$: \[mf(n)+nf(m)=(m+n)f(m^{2}+n^{2}).\]
Determine all natural numbers $n$ of the form $n=[a,b]+[b,c]+[c,a]$ where $a,b,c$ are positive integers and $[u,v]$ is the least common multiple of the integers $u$ and $v$.
Each side of triangle $ABC$ is $12$ units. $D$ is the foot of the perpendicular dropped from $A$ on $BC$, and $E$ is the midpoint of $AD$. The length of $BE$, in the same unit, is:
${{ \textbf{(A)}\ \sqrt{18} \qquad\textbf{(B)}\ \sqrt{28} \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ \sqrt{63} }\qquad\textbf{(E)}\ \sqrt{98} } $
Let $ABC$ be a triangle inscribed in circle $\Gamma$ with center $O$. Let $H$ be the orthocenter of triangle $ABC$ and let $K$ be the midpoint of $OH$. Tangent of $\Gamma$ at $B$ intersects the perpendicular bisector of $AC$ at $L$. Tangent of $\Gamma$ at $C$ intersects the perpendicular bisector of $AB$ at $M$. Prove that $AK$ and $LM$ are perpendicular.
by Michael Sarantis, Greece
Let $\triangle{ABC}$ be a non-equilateral, acute triangle with $\angle A=60^\circ$, and let $O$ and $H$ denote the circumcenter and orthocenter of $\triangle{ABC}$, respectively.
(a) Prove that line $OH$ intersects both segments $AB$ and $AC$.
(b) Line $OH$ intersects segments $AB$ and $AC$ at $P$ and $Q$, respectively. Denote by $s$ and $t$ the respective areas of triangle $APQ$ and quadrilateral $BPQC$. Determine the range of possible values for $s/t$.
How many solutions are there to the equation
\[x^2+2y^2+z^2=xyz\]
where $1\le x,y,z\le200$ are positive even integers?
Let $AA_1$, $CC_1$ be the altitudes of $\Delta ABC$, and $P$ be an arbitrary point of side $BC$. Point $Q$ on the line $AB$ is such that $QP = PC_1$, and point $R$ on the line $AC$ is such that $RP = CP$. Prove that $QA_1RA$ is a cyclic quadrilateral.
What is the smallest possible natural number $n$ for which the equation $x^2 -nx + 2014 = 0$ has integer roots?
Let $d > 0$ be an arbitrary real number. Consider the set $S_{n}(d)=\{s=\frac{1}{x_{1}}+\frac{1}{x_{2}}+...+\frac{1}{x_{n}}|x_{i}\in\mathbb{N},s<d\}$. Prove that $S_{n}(d)$ has a maximum element.
Determine all positive integers expressible, for every integer $ n \geq 3 $, in the form
\begin{align*}
\frac{(a_1 + 1)(a_2 + 1) \ldots (a_n + 1) - 1}{a_1a_2 \ldots a_n},
\end{align*}
where $ a_1, a_2, \ldots, a_n $ are pairwise distinct positive integers.
Find the smallest constant $C$ such that for every real polynomial $P(x)$ of degree $3$ that has a root in the interval $[0,1],$
\[\int_0^1|P(x)|\,dx\le C\max_{x\in[0,1]}|P(x)|.\]
Prove that the polynomial $P(X) = (X^2-12X +11)^4+23$ can not be written as the product of three non-constant polynomials with integer coefficients.
(Le Anh Vinh)
Let $a,b,c$ be positive reals such that $a^2+b^2+c^2=3abc$. Prove that
\[\frac{a}{b^2c^2}+\frac{b}{c^2a^2}+\frac{c}{a^2b^2} \geq \frac{9}{a+b+c}\]
Ding and Jianing are playing a game. In this game, they use pieces of paper with $2014$ positions, in which some permutation of the numbers $1, 2, \dots, 2014$ are to be written. (Each number will be written exactly once). Ding fills in a piece of paper first. How many pieces of paper must Jianing fill in to ensure that at least one of her pieces of paper will have a permutation that has the same number as Ding’s in at least one position?