Found problems: 85335
In a sequence $a_1, a_2, . . . , a_{1000}$ consisting of $1000$ distinct numbers a pair $(a_i, a_j )$ with $i < j$ is called [i]ascending [/i] if $a_i < a_j$ and [i]descending[/i] if $a_i > a_j$ . Determine the largest positive integer $k$ with the property that every sequence of $1000$ distinct numbers has at least $k$ non-overlapping ascending pairs or at least $k$ non-overlapping descending pairs.
Let $k$ be fixed positive integer .
Let $Fk(n)$ be smallest positive integer bigger than $kn$ such that $Fk(n)*n$ is a perfect square .
Prove that if $Fk(n)=Fk(m)$ than $m=n$.
Given an integer $n\ge 2$, compute $\sum_{\sigma} \textrm{sgn}(\sigma) n^{\ell(\sigma)}$, where all $n$-element permutations are considered, and where $\ell(\sigma)$ is the number of disjoint cycles in the standard decomposition of $\sigma$.
Let $O$ be the circumcenter of the triangle $ABC$. Points $D,E$ are on sides $AC,AB$ and points $P,Q,R,S$ are given in plane such that $P,C$ and $R,C$ are on different sides of $AB$ and pints $Q,B$ and $S,B$ are on different sides of $AC$ such that $R,S$ lie on circumcircle of $DAP,EAQ$ and $\triangle BCE \sim \triangle ADQ , \triangle CBD \sim \triangle AEP$(In that order), $\angle ARE=\angle ASD=\angle BAC$, If $RS\| PQ$ prove that $RE ,DS$ are concurrent on $AO$.
[i]Proposed by Alireza Dadgarnia[/i]
Let $ABC$ be an acute triangle. The point $B'$ of the line $CA$ is such that $A$, $C$ and $B'$ are in that order on the line and $B'C=AB$; the point $C'$ of the line $AB$ is such that $A$, $B$ and $C'$ are in that order on the line and $C'B=AC$. Prove that the circumcenter of triangle $AB'C'$ belongs to the circumcircle of triangle $ABC$.
King George has decided to connect the $1680$ islands in his kingdom by bridges. Unfortunately the rebel movement will destroy two bridges after all the bridges have been built, but not two bridges from the same island. What is the minimal number of bridges the King has to build in order to make sure that it is still possible to travel by bridges between any two of the $1680$ islands after the rebel movement has destroyed two bridges?
Prove that no pair of different positive integers $(m, n)$ exist, such that $\frac{4m^{2}n^{2}-1}{(m^{2}-n^2)^{2}}$ is an integer.
Let $ABCD$ be a trapezoid (quadrilateral with one pair of parallel sides) such that $AB < CD$. Suppose that $AC$ and $BD$ meet at $E$ and $AD$ and $BC$ meet at $F$. Construct the parallelograms $AEDK$ and $BECL$. Prove that $EF$ passes through the midpoint of the segment $KL$.
A simple pendulum experiment is constructed from a point mass $m$ attached to a pivot by a massless rod of length $L$ in a constant gravitational field. The rod is released from an angle $\theta_0 < \frac{\pi}{2}$ at rest and the period of motion is found to be $T_0$. Ignore air resistance and friction.
What is the maximum value of the tension in the rod?
$\textbf{(A) } mg\\
\textbf{(B) } 2mg\\
\textbf{(C) } mL\theta_0/T_0^2\\
\textbf{(D) } mg \sin \theta_0\\
\textbf{(E) } mg(3 - 2 \cos \theta_0)$
[b]3.[/b] Let $n$ be a positive integer having at least one prime factor with expoente $\geq 2$. Show that $n$ has as many factorizations into an odd number of factors as into an even number of factors. (Factorizations into the same factors arranged in different order are considered different.)[b](N. 10)[/b]
Every two of five regular pentagons on the plane have a common point.
Is it true that some of these pentagons have a common point?
A person standing on the edge of a fire escape simultaneously launches two apples, one straight up with a speed of $\text{7 m/s}$ and the other straight down at the same speed. How far apart are the two apples $2$ seconds after they were thrown, assuming that neither has hit the ground?
(A) $\text{14 m}$
(B) $\text{20 m}$
(C) $\text{28 m}$
(D) $\text{34 m}$
(E) $\text{56 m}$
Let $ABCD$ be a non-cyclic convex quadrilateral. The feet of perpendiculars from $A$ to $BC,BD,CD$ are $P,Q,R$ respectively, where $P,Q$ lie on segments $BC,BD$ and $R$ lies on $CD$ extended. The feet of perpendiculars from $D$ to $AC,BC,AB$ are $X,Y,Z$ respectively, where $X,Y$ lie on segments $AC,BC$ and $Z$ lies on $BA$ extended. Let the orthocenter of $\triangle ABD$ be $H$. Prove that the common chord of circumcircles of $\triangle PQR$ and $\triangle XYZ$ bisects $BH$.
Find the number of ways to tile a $12 \times 3$ board with $1 \times 4$ and $2 \times 2$ tiles with no overlap or uncovered space.
Point $E$ is the midpoint of side $\overline{CD}$ in square $ABCD,$ and $\overline{BE}$ meets diagonal $\overline{AC}$ at $F.$ The area of quadrilateral $AFED$ is $45.$ What is the area of $ABCD?$
[asy]
size(5cm);
draw((0,0)--(6,0)--(6,6)--(0,6)--cycle);
draw((0,6)--(6,0)); draw((3,0)--(6,6));
label("$A$",(0,6),NW);
label("$B$",(6,6),NE);
label("$C$",(6,0),SE);
label("$D$",(0,0),SW);
label("$E$",(3,0),S);
label("$F$",(4,2),E);
[/asy]
$\textbf{(A) } 100 \qquad \textbf{(B) } 108 \qquad \textbf{(C) } 120 \qquad \textbf{(D) } 135 \qquad \textbf{(E) } 144$
Let $ABC$ be a triangle with $90^\circ \ne \angle A \ne 135^\circ$. Let $D$ and $E$ be external points to the triangle $ABC$ such that $DAB$ and $EAC$ are isoscele triangles with right angles at $D$ and $E$. Let $F = BE \cap CD$, and let $M$ and $N$ be the midpoints of $BC$ and $DE$, respectively.
Prove that, if three of the points $A$, $F$, $M$, $N$ are collinear, then all four are collinear.
Given that the ratio of $3x-4$ to $y+15$ is constant, and $y=3$ when $x=2$, then, when $y=12$, $x$ equals:
$\text{(A)} \ \frac 18 \qquad \text{(B)} \ \frac 73 \qquad \text{(C)} \ \frac78 \qquad \text{(D)} \ \frac72 \qquad \text{(E)} \ 8$
5. Let $a,b,c,d,e$ be positive rational numbers. Consider integral expressions
$f(x)=ax^2+bx+c$
$g(x)=dx+e$
Put $\frac{f(n)}{g(n)}$ an integer for all positive integers $n$. Then, show that $f(x)$ is dividible by $g(x)$.
Let $ABC$ be a triangle where$\angle$[b]B=55[/b] and $\angle$ [b]C = 65[/b]. [b]D[/b] is the mid-point of [b]BC[/b]. Circumcircle of [b]ACD[/b] and[b] ABD[/b] cuts [b]AB[/b] and[b] AC[/b] at point [b]F[/b] and [b]E[/b] respectively. Center of circumcircle of [b]AEF[/b] is[b] O[/b]. $\angle$[b]FDO[/b] = ?
Let $n \geq 2$ be a natural number. For any two permutations of $(1,2,\cdots,n)$, say $\alpha = (a_1,a_2,\cdots,a_n)$ and $\beta = (b_1,b_2,\cdots,b_n),$ if there exists a natural number $k \leq n$ such that
$$b_i = \begin{cases} a_{k+1-i}, & \text{ }1 \leq i \leq k; \\ a_i, & \text{} k < i \leq n, \end{cases}$$
we call $\alpha$ a friendly permutation of $\beta$.
Prove that it is possible to enumerate all possible permutations of $(1,2,\cdots,n)$ as $P_1,P_2,\cdots,P_m$ such that for all $i = 1,2,\cdots,m$, $P_{i+1}$ is a friendly permutation of $P_i$ where $m = n!$ and $P_{m+1} = P_1$.
Let $k$ be a positive integer and $S$ be a set of sets which have $k$ elements. For every $A,B \in S$ and $A\neq B$ we have $A \Delta B \in S$. Find all values of $k$ when $|S|=1023$ and $|S|=2023$.
Note:$A \Delta B = (A \setminus B) \cup (B \setminus A)$
A polyhedron has faces that all either triangles or squares. No two square faces share an edge, and no two triangular faces share an edge. What is the ratio of the number of triangular faces to the number of square faces?
Let a complete oriented graph on $n$ points be given. Show that the vertices can be enumerated as $v_1 , v_2 ,\ldots, v_n$ such that $v_1 \rightarrow v_2 \rightarrow \cdots \rightarrow v_n.$
The sequence $a_1,a_2,\dots$ of integers satisfies the conditions:
(i) $1\le a_j\le2015$ for all $j\ge1$,
(ii) $k+a_k\neq \ell+a_\ell$ for all $1\le k<\ell$.
Prove that there exist two positive integers $b$ and $N$ for which\[\left\vert\sum_{j=m+1}^n(a_j-b)\right\vert\le1007^2\]for all integers $m$ and $n$ such that $n>m\ge N$.
[i]Proposed by Ivan Guo and Ross Atkins, Australia[/i]
Prove that number $2^{2008}\cdot2^{2010}+5^{2012}$ is not prime