Found problems: 85335
KoMaL A Problems 2021/2022, A. 815
Let $q$ be a monic polynomial with integer coefficients. Prove that there exists a constant $C$ depending only on polynomial $q$ such that for an arbitrary prime number $p$ and an arbitrary positive integer $N \leq p$ the congruence $n! \equiv q(n) \pmod p$ has at most $CN^\frac {2}{3}$ solutions among any $N$ consecutive integers.
2014 Singapore Senior Math Olympiad, 8
$\triangle ABC$ is a triangle and $D,E,F$ are points on $BC$, $CA$, $AB$ respectively. It is given that $BF=BD$, $CD=CE$ and $\angle BAC=48^{\circ}$. Find the angle $\angle EDF$
$ \textbf{(A) }64^{\circ}\qquad\textbf{(B) }66^{\circ}\qquad\textbf{(C) }68^{\circ}\qquad\textbf{(D) }70^{\circ}\qquad\textbf{(E) }72^{\circ} $
2006 Cono Sur Olympiad, 5
Find all positive integer number $n$ such that $[\sqrt{n}]-2$ divides $n-4$ and $[\sqrt{n}]+2$ divides $n+4$. Note: $[r]$ denotes the integer part of $r$.
2020 CIIM, 1
Let $\alpha>1$ and consider the function $f(x)=x^{\alpha}$ for $x \ge 0$. For $t>0$, define $M(t)$ as the largest area that a triangle with vertices $(0, 0), (s, f(s)), (t, f(t))$ could reach, for $s \in (0,t)$. Let $A(t)$ be the area of the region bounded by the segment with endpoints $(0, 0)$ ,$(t, f(t))$ and the graph of $y =f(x)$.
(a) Show that $A(t)/M(t)$ does not depend on $t$. We denote this value by $c(\alpha)$. Find $c(\alpha)$.
(b) Determine the range of values of $c(\alpha)$ when $\alpha$ varies in the interval $(1, +\infty)$.
[hide=Note]Google translated from [url=http://ciim.uan.edu.co/ciim-2020-pruebas-virtuales/pruebas-virtuales]http://ciim.uan.edu.co/ciim-2020-pruebas-virtuales/pruebas-virtuales[/url][/hide]
2014 India IMO Training Camp, 2
Let $n$ be a natural number.A triangulation of a convex n-gon is a division of the polygon into $n-2$ triangles by drawing $n-3$ diagonals no two of which intersect at an interior point of the polygon.Let $f(n)$ denote the number of triangulations of a regular n-gon such that each of the triangles formed is isosceles.Determine $f(n)$ in terms of $n$.
Russian TST 2015, P4
Let $M$ be a set of $n \ge 4$ points in the plane, no three of which are collinear. Initially these points are connected with $n$ segments so that each point in $M$ is the endpoint of exactly two segments. Then, at each step, one may choose two segments $AB$ and $CD$ sharing a common interior point and replace them by the segments $AC$ and $BD$ if none of them is present at this moment. Prove that it is impossible to perform $n^3 /4$ or more such moves.
[i]Proposed by Vladislav Volkov, Russia[/i]
2004 Moldova Team Selection Test, 7
Let $ABC$ be a triangle, let $O$ be its circumcenter, and let $H$ be its orthocenter.
Let $P$ be a point on the segment $OH$.
Prove that
$6r\leq PA+PB+PC\leq 3R$,
where $r$ is the inradius and $R$ the circumradius of triangle $ABC$.
[b]Moderator edit:[/b] This is true only if the point $P$ lies inside the triangle $ABC$. (Of course, this is always fulfilled if triangle $ABC$ is acute-angled, since in this case the segment $OH$ completely lies inside the triangle $ABC$; but if triangle $ABC$ is obtuse-angled, then the condition about $P$ lying inside the triangle $ABC$ is really necessary.)
2006 India IMO Training Camp, 3
Let $A_1,A_2,\ldots,A_n$ be subsets of a finite set $S$ such that $|A_j|=8$ for each $j$. For a subset $B$ of $S$ let $F(B)=\{j \mid 1\le j\le n \ \ \text{and} \ A_j \subset B\}$. Suppose for each subset $B$ of $S$ at least one of the following conditions holds
[list][b](a)[/b] $|B| > 25$,
[b](b)[/b] $F(B)={\O}$,
[b](c)[/b] $\bigcap_{j\in F(B)} A_j \neq {\O}$.[/list]
Prove that $A_1\cap A_2 \cap \cdots \cap A_n \neq {\O}$.
2011 Tuymaada Olympiad, 4
Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.
1969 IMO Longlists, 31
$(GDR 3)$ Find the number of permutations $a_1, \cdots, a_n$ of the set $\{1, 2, . . ., n\}$ such that $|a_i - a_{i+1}| \neq 1$ for all $i = 1, 2, . . ., n - 1.$ Find a recurrence formula and evaluate the number of such permutations for $n \le 6.$
1950 AMC 12/AHSME, 48
A point is selected at random inside an equilateral triangle. From this point perpendiculars are dropped to each side. The sum of these perpendiculars is:
$\textbf{(A)}\ \text{Least when the point is the center of gravity of the triangle}\qquad\\
\textbf{(B)}\ \text{Greater than the altitude of the triangle} \qquad\\
\textbf{(C)}\ \text{Equal to the altitude of the triangle}\qquad\\
\textbf{(D)}\ \text{One-half the sum of the sides of the triangle} \qquad\\
\textbf{(E)}\ \text{Greatest when the point is the center of gravity}$
2016 Saint Petersburg Mathematical Olympiad, 3
In a tetrahedron, the midpoints of all the edges lie on the same sphere. Prove that it's altitudes intersect at one point.
1995 Israel Mathematical Olympiad, 4
Find all integers $m$ and $n$ satisfying $m^3 -n^3 - 9mn = 27$.
1960 IMO Shortlist, 7
An isosceles trapezoid with bases $a$ and $c$ and altitude $h$ is given.
a) On the axis of symmetry of this trapezoid, find all points $P$ such that both legs of the trapezoid subtend right angles at $P$;
b) Calculate the distance of $p$ from either base;
c) Determine under what conditions such points $P$ actually exist. Discuss various cases that might arise.
2019 Saudi Arabia JBMO TST, 1
Let $a, b$ and $c$ be positive real numbers such that $a + b + c = 1$. Prove that
$$\frac{a}{b}+\frac{b}{a}+\frac{b}{c}+\frac{c}{b}+\frac{c}{a}+\frac{a}{c} \ge 2\sqrt2 \left( \sqrt{\frac{1-a}{a}}+\sqrt{\frac{1-b}{b}}+\sqrt{\frac{1-c}{c}}\right)$$
2008 Tuymaada Olympiad, 6
Let $ ABCD$ be an isosceles trapezoid with $ AD \parallel BC$. Its diagonals $ AC$ and $ BD$ intersect at point $ M$. Points $ X$ and $ Y$ on the segment $ AB$ are such that $ AX \equal{} AM$, $ BY \equal{} BM$. Let $ Z$ be the midpoint of $ XY$ and $ N$ is the point of intersection of the segments $ XD$ and $ YC$. Prove that the line $ ZN$ is parallel to the bases of the trapezoid.
[i]Author: A. Akopyan, A. Myakishev[/i]
2024-IMOC, C4
The REAL country has $n$ islands, and there are $n-1$ two-way bridges connecting these islands. Any two islands can be reached through a series of bridges. Arctan, the king of the REAL country, found that it is too difficult to manage $n$ islands, so he wants to bomb some islands and their connecting bridges to divide the country into multiple small areas. Arctan wants the number of connected islands in each group is less than $\delta n$ after bombing these islands, and the island he bomb must be a connected area. Besides, Arctan wants the number of islands to be bombed to be as less as possible. Find all real numbers $\delta$ so that for any positive integer $n$ and the layout of the bridge, the method of bombing the islands is the only one.
[i]Proposed by chengbilly[/i]
1994 AMC 8, 9
A shopper buys a $100$ dollar coat on sale for $20\% $ off. An additional $5$ dollars are taken off the sale price by using a discount coupon. A sales tax of $8\% $ is paid on the final selling price. The total amount the shopper pays for the coat is
$\text{(A)}\ \text{81.00 dollars} \qquad \text{(B)}\ \text{81.40 dollars} \qquad \text{(C)}\ \text{82.00 dollars} \qquad \text{(D)}\ \text{82.08 dollars} \qquad \text{(E)}\ \text{82.40 dollars}$
2004 Kurschak Competition, 2
Find the smallest positive integer $n\neq 2004$ for which there exists a polynomial $f\in\mathbb{Z}[x]$ such that the equation $f(x)=2004$ has at least one, and the equation $f(x)=n$ has at least $2004$ different integer solutions.
2002 Federal Math Competition of S&M, Problem 2
The (Fibonacci) sequence $f_n$ is defined by $f_1=f_2=1$ and $f_{n+2}=f_{n+1}+f_n$ for
$n\ge1$. Prove that the area of the triangle with the sides $\sqrt{f_{2n+1}},\sqrt{f_{2n+2}},$ and $\sqrt{f_{2n+3}}$ is equal to $\frac12$.
2011 District Olympiad, 3
Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function with the property that $ (f\circ f) (x) =[x], $ for any real number $ x. $ Show that there exist two distinct real numbers $ a,b $ so that $ |f(a)-f(b)|\ge |a-b|. $
$ [] $ denotes the integer part.
2000 Italy TST, 3
Given positive numbers $a_1$ and $b_1$, consider the sequences defined by
\[a_{n+1}=a_n+\frac{1}{b_n},\quad b_{n+1}=b_n+\frac{1}{a_n}\quad (n \ge 1)\]
Prove that $a_{25}+b_{25} \geq 10\sqrt{2}$.
2014 Taiwan TST Round 2, 1
Let $ABC$ be a triangle with incenter $I$ and circumcenter $O$. A straight line $L$ is parallel to $BC$ and tangent to the incircle. Suppose $L$ intersects $IO$ at $X$, and select $Y$ on $L$ such that $YI$ is perpendicular to $IO$. Prove that $A$, $X$, $O$, $Y$ are cyclic.
[i]Proposed by Telv Cohl[/i]
1997 Bosnia and Herzegovina Team Selection Test, 6
Let $k$, $m$ and $n$ be integers such that $1<n \leq m-1 \leq k$. Find maximum size of subset $S$ of set $\{1,2,...,k\}$ such that sum of any $n$ different elements from $S$ is not:
$a)$ equal to $m$,
$b)$ exceeding $m$
2019-IMOC, A2
Given a real number $t\ge3$, suppose a polynomial $f\in\mathbb R[x]$ satisfies
$$\left|f(k)-t^k\right|<1,\enspace\forall k=0,1,\ldots,n.$$Prove that $\deg f\ge n$.