Found problems: 85335
Five distinct points $A,B,C,D$ and $E$ lie on a line with $|AB|=|BC|=|CD|=|DE|$. The point $F$ lies outside the line. Let $G$ be the circumcentre of the triangle $ADF$ and $H$ the circumcentre of the triangle $BEF$. Show that the lines $GH$ and $FC$ are perpendicular.
How many real solutions are there to the equation $ |x \minus{} |2x \plus{} 1\parallel{} \equal{} 3.$ (Here, $ |x|$ denotes the absolute value of $ x$: i.e., if $ x \geq 0,$ then $ |x| \equal{} |\minus{}x| \equal{} x.$)
A. 0
B. 1
C. 2
D. 3
E. 4
Let $\omega$ be incircle of $ABC$. $P$ and $Q$ are on $AB$ and $AC$, such that $PQ$ is parallel to $BC$ and is tangent to $\omega$. $AB,AC$ touch $\omega$ at $F,E$. Prove that if $M$ is midpoint of $PQ$, and $T$ is intersection point of $EF$ and $BC$, then $TM$ is tangent to $\omega$.
[i]By Ali Khezeli[/i]
Call a permutation of the integers $(1,2,\ldots,n)$ [i]$d$-ordered[/i] if it does not contains a decreasing subsequence of length $d$. Prove that for every $d=2,3,\ldots,n$, the number of $d$-ordered permutations of $(1,2,\ldots,n)$ is at most $(d-1)^{2n}$.
Stairs are built by laying bricks as shown in the figure. If you have $2004$ bricks to build a staircase:
a) How many steps (= escalones) will the ladder have?
b) How many bricks will there be left over?
[img]https://cdn.artofproblemsolving.com/attachments/4/b/c1b80b374daeda4e33e1bb45be1d11f4b89590.png[/img]
a) Show that it is possible to pair off the numbers $1,2,3,\ldots ,10$ so that the sums of each of the five pairs are five different prime numbers.
b) Is it possible to pair off the numbers $1,2,3,\ldots ,20$ so that the sums of each of the ten pairs are ten different prime numbers?
[b]a)[/b] Prove that $a>0$ exists such that for each natural number $n$, there exists a convex $n$-gon $P$ in plane with lattice points as vertices such that the area of $P$ is less than $an^3$.
[b]b)[/b] Prove that there exists $b>0$ such that for each natural number $n$ and each $n$-gon $P$ in plane with lattice points as vertices, the area of $P$ is not less than $bn^2$.
[b]c)[/b] Prove that there exist $\alpha,c>0$ such that for each natural number $n$ and each $n$-gon $P$ in plane with lattice points as vertices, the area of $P$ is not less than $cn^{2+\alpha}$.
[i]Proposed by Mostafa Eynollahzade[/i]
Positive integers $a, b, n$ are given. Assume that $a$ and $n$ are even, $b$ is odd and the number $ab(a+b)^{n-1}$ is divisible by $a^n+b^n$. Prove that there exist a prime number $p$, such that $p^{n+1}$ divides $a^n+b^n$.
In triangle $ABC$, right at $C$, let $F$ be the intersection point of the altitude $CD$ with the angle bisector $AE$ and $G$ be the intersection point of $ED$ with $BF$. Prove that the area of the quadrilateral $CEGF$ is equal to the area of the triangle $BDG$ .
A graph $G(V,E)$ is triangle-free, but adding any edges to the graph will form a triangle. It's given that $|V|=2019$, $|E|>2018$, find the minimum of $|E|$ .
Miguel has a square piece of paper $ABCD$ that he folded along a line $EF$, $E$ on $AB$, and $F$ on $CD$. This fold sent $A$ to point $A'$ on $BC$, distinct from $B$ and $C$. Also, it brought $D$ to point $D'$. $G$ is the intersection of $A'D'$ and $DC$. Prove that the inradius of $GCA'$ is equal to the sum of the inradius of $D'GF$ and $A'BE$.
Let $A$, $B$, $C$, $D$, $E$, $F$ be six points on a circle such that $AE\parallel BD$ and $BC\parallel DF$. Let $X$ be the reflection of the point $D$ in the line $CE$. Prove that the distance from the point $X$ to the line $EF$ equals to the distance from the point $B$ to the line $AC$.
A merchant offers a large group of items at $30\%$ off. Later, the merchant takes $20\%$ off these sale prices and claims that the final price of these items is $50\%$ off the original price. The total discount is
$\text{(A)}\ 35\% \qquad \text{(B)}\ 44\% \qquad \text{(C)}\ 50\% \qquad \text{(D)}\ 56\% \qquad\text{(E)}\ 60\%$
A triangle and a circle are in the same plane. Show that the area of the intersection of the triangle and the circle is at most one third of the area of the triangle plus one half of the area of the circle.
[i]Krit Boonsiriseth[/i]
A word is a sequence of n letters of the alphabet {a, b, c, d}. A word is said to be complicated if it contains two consecutive groups of identic letters. The words caab, baba and cababdc, for example, are complicated words, while bacba and dcbdc are not. A word that is not complicated is a simple word. Prove that the numbers of simple words with n letters is greater than $2^n$, if n is a positive integer.
For a triangle $ABC$ and a point $M$ inside the triangle we consider the lines $AM, BM,CM$ which intersect the sides $BC, CA, AB$ in $A_1, B_1, C_1$ respectively. Take $A', B', C'$ to be the intersection points between the lines $AA_1, BB_1, CC_1$ and $B_1C_1, C_1A_1, A_1B_1$ respectively.
a) Prove that the lines $BC', CB'$ and $AA'$ intersect in a point $A_2$;
b) Define similarly points $B_2, C_2$. Find the loci of $M$ such that the triangle $A_1B_1C_1$ is similar with the triangle $A_2B_2C_2$.
A [i]uniform covering[/i] of the integers $1,2,...,n$ is a finite multiset of subsets of $\{1,2,...,n\}$, so that each number lies in the same amount of sets from the covering. A covering may contain the same subset multiple times, it must contain at least one subset, and it may contain the empty subset. For example, $(\{1\},\{1\},\{2,3\},\{3,4\},\{2,4\})$ is a uniform covering of $1,2,3,4$ (every number occurs in two sets). The covering containing only the empty set is also uniform (every number occurs in zero sets).
Given two uniform coverings, we define a new uniform covering, their [i]sum[/i] (denoted by $\oplus$), by adding the sets from both coverings. For example:
$(\{1\},\{1\},\{2,3\},\{3,4\},\{2,4\})\oplus(\{1\},\{2\},\{3\},\{4\})=$
$(\{1\},\{1\},\{1\},\{2\},\{3\},\{4\},\{2,3\},\{3,4\},\{2,4\})$
A uniform covering is called [i]non-composite[/i] if it's not a sum of two uniform coverings.
Prove that for any $n\geq1$, there are only finitely many non-composite uniform coverings of $1,2,...,n$.
Determine the elements of the sets $A = \{x \in N | x \ne 4a + 7b, a, b \in N\}$, $B = \{x \in N | x\ne 3a + 11b, a, b \in N\}$.
$f(x)=|1-2x|,x\in[0,1]$. Then the number of solutions to $f(f(f(x)))=\frac{1}{2}x$ is________.
[b]p1.[/b] A boy has as many sisters as brothers. How ever, his sister has twice as many brothers as sisters. How many boys and girls are there in the family?
[b]p2.[/b] Solve each of the following problems.
(1) Find a pair of numbers with a sum of $11$ and a product of $24$.
(2) Find a pair of numbers with a sum of $40$ and a product of $400$.
(3) Find three consecutive numbers with a sum of $333$.
(4) Find two consecutive numbers with a product of $182$.
[b]p3.[/b] $2008$ integers are written on a piece of paper. It is known that the sum of any $100$ numbers is positive. Show that the sum of all numbers is positive.
[b]p4.[/b] Let $p$ and $q$ be prime numbers greater than $3$. Prove that $p^2 - q^2$ is divisible by $24$.
[b]p5.[/b] Four villages $A,B,C$, and $D$ are connected by trails as shown on the map.
[img]https://cdn.artofproblemsolving.com/attachments/4/9/33ecc416792dacba65930caa61adbae09b8296.png[/img]
On each path $A \to B \to C$ and $B \to C \to D$ there are $10$ hills, on the path $A \to B \to D$ there are $22$ hills, on the path $A \to D \to B$ there are $45$ hills. A group of tourists starts from $A$ and wants to reach $D$. They choose the path with the minimal number of hills. What is the best path for them?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $a,b,c,d$ be positive real numbers such that $a^2+b^2+c^2+d^2=4$.
Prove that exist two of $a,b,c,d$ with sum less or equal to $2$.
A particle projected vertically upward reaches, at the end of $t$ seconds, an elevation of $s$ feet where $s = 160 t - 16t^2$. The highest elevation is:
$\textbf{(A)}\ 800 \qquad
\textbf{(B)}\ 640\qquad
\textbf{(C)}\ 400 \qquad
\textbf{(D)}\ 320 \qquad
\textbf{(E)}\ 160$
Let $ a,b,c,d$ be real numbers, such that $ a^2\le 1, a^2 \plus{} b^2\le 5, a^2 \plus{} b^2 \plus{} c^2\le 14, a^2 \plus{} b^2 \plus{} c^2 \plus{} d^2\le 30$. Prove that $ a \plus{} b \plus{} c \plus{} d\le 10$.
Find the arithmetic sequences of $ 5 $ integers $ n_1,n_2,n_3,n_4,n_5 $ that verify $ 5|n_1,2|n_2,11|n_3,7|n_4,17|n_5. $
We say that a polynomial $p$ is respectful if $\forall x, y \in Z$, $y - x$ divides $p(y) - p(x)$, and $\forall x \in Z$, $p(x) \in Z$. We say that a respectful polynomial is disguising if it is nonzero, and all of its non-zero coefficients lie between $0$ and $ 1$, exclusive. Determine $\sum deg(f)\cdot f(2)$, where the sum includes all disguising polynomials $f$ of degree at most $5$.