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$