This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

When $4 \cos \theta - 3 \sin \theta = \tfrac{13}{3},$ it follows that $7 \cos 2\theta - 24 \sin 2\theta = \tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n.$
Find the number of maps $f: \{1,2,3\} \rightarrow \{1,2,3,4,5\}$ such that $f(i) \le f(j)$ whenever $i < j$.
The integers greater than one are arranged in five columns as follows: \[ \begin{tabular}{c c c c c} \ & 2 & 3 & 4 & 5 \\ 9 & 8 & 7 & 6 & \ \\ \ & 10 & 11 & 12 & 13 \\ 17 & 16 & 15 & 14 & \ \\ \ & . & . & . & . \\ \end{tabular} \] (Four consecutive integers appear in each row; in the first, third and other odd numbered rows, the integers appear in the last four columns and increase from left to right; in the second, fourth and other even numbered rows, the integers appear in the first four columns and increase from right to left.) In which column will the number $1,000$ fall? $ \textbf{(A)}\ \text{first} \qquad\textbf{(B)}\ \text{second} \qquad\textbf{(C)}\ \text{third} \qquad\textbf{(D)}\ \text{fourth} \qquad\textbf{(E)}\ \text{fifth} $
In each field of 2009*2009 table you can write either 1 or -1. Denote Ak multiple of all numbers in k-th row and Bj the multiple of all numbers in j-th column. Is it possible to write the numbers in such a way that $ \sum_{i\equal{}1}^{2009}{Ai}\plus{} \sum_{i\equal{}1}^{2009}{Bi}\equal{}0$?
Given integer $m\geq2$,$x_1,...,x_m$ are non-negative real numbers,prove that:$$(m-1)^{m-1}(x_1^m+...+x_m^m)\geq(x_1+...+x_m)^m-m^mx_1...x_m$$and please find out when the equality holds.
p1. Let $AB$ be the diameter of the circle and $P$ is a point outside the circle. The lines $PQ$ and $PR$ are tangent to the circles at points $Q$ and $R$. The lines $PH$ is perpendicular on line $AB$ at $H$ . Line $PH$ intersects $AR$ at $S$. If $\angle QPH =40^o$ and $\angle QSA =30^o$, find $\angle RPS$. p2. There is a meeting consisting of $40$ seats attended by $16$ invited guests. If each invited guest must be limited to at least $ 1$ chair, then determine the number of arrangements. p3. In the crossword puzzle, in the following crossword puzzle, each box can only be filled with numbers from $ 1$ to $9$. [img]https://cdn.artofproblemsolving.com/attachments/2/e/224b79c25305e8ed9a8a4da51059f961b9fbf8.png[/img] Across: 1. Composite factor of $1001$ 3. Non-polyndromic numbers 5. $p\times q^3$, with $p\ne q$ and $p,q$ primes Down: 1. $a-1$ and $b+1$ , $a\ne b$ and $p,q$ primes 2. multiple of $9$ 4. $p^3 \times q$, with $p\ne q$ and $p,q$ primes p4. Given a function $f:R \to R$ and a function $g:R \to R$, so that it fulfills the following figure: [img]https://cdn.artofproblemsolving.com/attachments/b/9/fb8e4e08861a3572412ae958828dce1c1e137a.png[/img] Find the number of values ​​of $x$, such that $(f(x))^2-2g(x)-x \in\{-10,-9,-8,…,9,10\}$. p5. In a garden that is rectangular in shape, there is a watchtower in each corner and in the garden there is a monitoring tower. Small areas will be made in the shape of a triangle so that the corner points are towers (free of monitoring and/or supervisory towers). Let $k(m,n)$ be the number of small areas created if there are $m$ control towers and $n$ monitoring towers. a. Find the values ​​of $k(4,1)$, $k(4,2)$, $k(4,3)$, and $k(4,4)$ b. Find the general formula $k(m,n)$ with $m$ and $n$ natural numbers .
Let positive real numbers $ a,b$ satisfy $ b \minus{} a > 2.$ Prove that for any two distinct integers $ m,n$ belonging to $ [a,b),$ there always exists non-empty set $ S$ consisting of certain integers belonging to $ [ab,(a \plus{} 1)(b \plus{} 1))$ such that $ \frac {\displaystyle\prod_{x\in S}}{mn}$ is square of a rational number.
Prove that for any integer $n$, there exists a unique polynomial $Q$ with coefficients in $\{0,1,\ldots,9\}$ such that $Q(-2) = Q(-5) = n$.
Can it happen that the least common multiple of $1, 2,... , n$ is $2008$ times the least common multiple of $1, 2, ... , m$ for some positive integers $m$ and $n$ ?
Let $p_n$ be the $n$-th prime. ($p_1=2$) Define the sequence $(f_j)$ as follows: - $f_1=1, f_2=2$ - $\forall j\ge 2$: if $f_j = kp_n$ for $k<p_n$ then $f_{j+1}=(k+1)p_n$ - $\forall j\ge 2$: if $f_j = p_n^2$ then $f_{j+1}=p_{n+1}$ (a) Show that all $f_i$ are different (b) from which index onwards are all $f_i$ at least 3 digits? (c) which integers do not appear in the sequence? (d) how many numbers with less than 3 digits appear in the sequence?
Prove that there exists a positive integer $n$, such that if an equilateral triangle with side lengths $n$ is split into $n^2$ triangles with side lengths 1 with lines parallel to its sides, then among the vertices of the small triangles it is possible to choose $1993n$ points so that no three of them are vertices of an equilateral triangle.
Two different numbers are randomly selected from the set ${ - 2, -1, 0, 3, 4, 5}$ and multiplied together. What is the probability that the product is $0$? $\textbf{(A) }\dfrac{1}{6}\qquad\textbf{(B) }\dfrac{1}{5}\qquad\textbf{(C) }\dfrac{1}{4}\qquad\textbf{(D) }\dfrac{1}{3}\qquad \textbf{(E) }\dfrac{1}{2}$
Let $n$ be a positive integer. We are given a regular $4n$-gon in the plane. We divide its vertices in $2n$ pairs and connect the two vertices in each pair by a line segment. What is the maximal possible amount of distinct intersections of the segments?
How many triangles formed by three vertices of a regular $17$-gon are obtuse? $\text{(A) }156\qquad\text{(B) }204\qquad\text{(C) }357\qquad\text{(D) }476\qquad\text{(E) }524$
For an integer $n > 0$, denote by $\mathcal F(n)$ the set of integers $m > 0$ for which the polynomial $p(x) = x^2 + mx + n$ has an integer root. [list=a] [*] Let $S$ denote the set of integers $n > 0$ for which $\mathcal F(n)$ contains two consecutive integers. Show that $S$ is infinite but \[ \sum_{n \in S} \frac 1n \le 1. \] [*] Prove that there are infinitely many positive integers $n$ such that $\mathcal F(n)$ contains three consecutive integers. [/list] [i]Ivan Borsenco[/i]
Find all pairs of positive integers $\left( x;\;y\right) $ satisfying the equation $2^{x}=3^{y}+5.$
Let $\Gamma_1$ and $\Gamma_2$ be two intersecting circles with midpoints respectively $O_1$ and $O_2$, such that $\Gamma_2$ intersects the line segment $O_1O_2$ in a point $A$. The intersection points of $\Gamma_1$ and $\Gamma_2$ are $C$ and $D$. The line $AD$ intersects $\Gamma_1$ a second time in $S$. The line $CS$ intersects $O_1O_2$ in $F$. Let $\Gamma_3$ be the circumcircle of triangle $AD$. Let $E$ be the second intersection point of $\Gamma_1$ and $\Gamma_3$. Prove that $O_1E$ is tangent to $\Gamma_3$.
Let $ABC$ be a triangle with $AB\ne AC$. Its incircle has center $I$ and touches the side $BC$ at point $D$. Line $AI$ intersects the circumcircle $\omega$ of triangle $ABC$ at $M$ and $DM$ intersects again $\omega$ at $P$. Prove that $\angle API= 90^o$.
Let $ABC$ be a triangle with $\angle{C} = 90^{\circ}$, and let $H$ be the foot of the altitude from $C$. A point $D$ is chosen inside the triangle $CBH$ so that $CH$ bisects $AD$. Let $P$ be the intersection point of the lines $BD$ and $CH$. Let $\omega$ be the semicircle with diameter $BD$ that meets the segment $CB$ at an interior point. A line through $P$ is tangent to $\omega$ at $Q$. Prove that the lines $CQ$ and $AD$ meet on $\omega$.
Five persons of different heights stand next to the another on numbered booths to take a picture. From how many ways can be arranged so that people in positions $ 1$ and $3$ are both taller than the person in the position $2$?
An acute-angled triangle $ABC$ is given in the plane. The circle with diameter $\, AB \,$ intersects altitude $\, CC' \,$ and its extension at points $\, M \,$ and $\, N \,$, and the circle with diameter $\, AC \,$ intersects altitude $\, BB' \,$ and its extensions at $\, P \,$ and $\, Q \,$. Prove that the points $\, M, N, P, Q \,$ lie on a common circle.
Given is the convex quadrilateral $ ABCD$. Assume that there exists a point $ P$ inside the quadrilateral for which the triangles $ ABP$ and $ CDP$ are both isosceles right triangles with the right angle at the common vertex $ P$. Prove that there exists a point $ Q$ for which the triangles $ BCQ$ and $ ADQ$ are also isosceles right triangles with the right angle at the common vertex $ Q$.
Determine all monic polynomials $p(x)$ having real coefficients and satisfying the following two conditions: $\bullet$ $p(x)$ is nonconstant, and all of its roots are distinct reals $\bullet$ If $a $and $b$ are roots of $p(x)$ then $a + b + ab$ is also a root of $p(x)$.
Find all triples $ (a,b,c)$ of positive integers such that $ a^2\plus{}2^{b\plus{}1}\equal{}3^c$.
If $n\heartsuit m=n^3m^2$, what is $\frac{2\heartsuit 4}{4\heartsuit 2}$? $\textbf{(A)}\ \frac{1}{4}\qquad\textbf{(B)}\ \frac{1}{2}\qquad\textbf{(C)}\ 1\qquad\textbf{(D)}\ 2\qquad\textbf{(E)}\ 4$