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

An entry in a grid is called a [i]saddle [/i] point if it is the largest number in its row and the smallest number in its column. Suppose that each cell in a $ 3 \times 3$ grid is filled with a real number, each chosen independently and uniformly at random from the interval $[0, 1]$. Compute the probability that this grid has at least one saddle point.
$n$ numbers are written down along the circumference. Their sum equals to zero, and one of them equals $1$. a) Prove that there are two neighbours with their difference not less than $n/4$. b) Prove that there is a number that differs from the arithmetic mean of its two neighbours not less than on $8/(n^2)$. c) Try to improve the previous estimation, i.e what number can be used instead of $8$? d) Prove that for $n=30$ there is a number that differs from the arithmetic mean of its two neighbours not less than on $2/113$, give an example of such $30$ numbers along the circumference, that not a single number differs from the arithmetic mean of its two neighbours more than on $2/113$.
A regular $n{}$-gon and a regular $m$-gon with distinct vertices are inscribed in the same circle. The vertices of these polygons divide the circle into $n+m$ arcs. Is it always possible to inscribe a regular $(n+m)$-gon in the same circle so that exactly one of its vertices is on each of these arcs?
John defines the function $f(x) = (x-3)(x-9) + 8$. What is the value of $f(3)$? $\textbf{(A) }0\qquad\textbf{(B) }3\qquad\textbf{(C) }8\qquad\textbf{(D) }9\qquad\textbf{(E) }12$
A positive integer $n$ has the property that there are three positive integers $x, y, z$ such that $\text{lcm}(x, y) = 180$, $\text{lcm}(x, z) = 900$, and $\text{lcm}(y, z) = n$, where $\text{lcm}$ denotes the lowest common multiple. Determine the number of positive integers $n$ with this property.
Isabella's house has $ 3$ bedrooms. Each bedroom is $ 12$ feet long, $ 10$ feet wide, and $ 8$ feet high. Isabella must paint the walls of all the bedrooms. Doorways and windows, which will not be painted, occupy $ 60$ square feet in each bedroom. How many square feet of walls must be painted? $ \textbf{(A)}\ 678 \qquad \textbf{(B)}\ 768 \qquad \textbf{(C)}\ 786 \qquad \textbf{(D)}\ 867 \qquad \textbf{(E)}\ 876$
$P$ is inside rectangle $ABCD$. $PA = 2$, $PB = 3$, and $PC = 10$. Find $PD$.
Find all pairs $(n,d)$ of positive integers such that $d\mid n^2$ and $(n-d)^2<2d$. [i]Linus Tang[/i]
Let $n \geq 1$. Find a set of distincts real numbers $\left(x_j\right)_{1\leq j\leq n}$ such that for any bijections $f : \{1, 2,\cdots ,n\}^2 \to \{1, 2,\cdots ,n\}^2$ the matrix $\left(x_{f(i,j)}\right)_{1\leq i,j\leq n}$ is invertible.
Let $a$ and $b$ be positive reals such that $$a=1+\frac{a}{b}$$$$b=3+\frac{4+a}{b-2}$$ What is $a$? $\text{(A) }\sqrt{2}\qquad\text{(B) }2+\sqrt{2}\qquad\text{(C) }2+\sqrt{2}+\sqrt[3]{2}\qquad\text{(D) }\sqrt{2}+\sqrt[3]{2}\qquad\text{(E) }\sqrt[3]{2}$
Eva draws an equilateral triangle and its altitudes. In a first step she draws the center triangle of the equilateral triangle, in a second step the center triangle of this center triangle and so on. After each step Eva counts all triangles whose sides lie completely on drawn lines. What is the minimum number of center triangles she must have drawn so that the figure contains more than 2022 such triangles?
A decorative window is made up of a rectangle with semicircles at either end. The ratio of $AD$ to $AB$ is $3:2$. And $AB$ is 30 inches. What is the ratio of the area of the rectangle to the combined area of the semicircle. [asy] import graph; size(5cm); real lsf=0; pen dps=linewidth(0.7)+fontsize(8); defaultpen(dps); pen ds=black; real xmin=-4.27,xmax=14.73,ymin=-3.22,ymax=6.8; draw((0,4)--(0,0)); draw((0,0)--(2.5,0)); draw((2.5,0)--(2.5,4)); draw((2.5,4)--(0,4)); draw(shift((1.25,4))*xscale(1.25)*yscale(1.25)*arc((0,0),1,0,180)); draw(shift((1.25,0))*xscale(1.25)*yscale(1.25)*arc((0,0),1,-180,0)); dot((0,0),ds); label("$A$",(-0.26,-0.23),NE*lsf); dot((2.5,0),ds); label("$B$",(2.61,-0.26),NE*lsf); dot((0,4),ds); label("$D$",(-0.26,4.02),NE*lsf); dot((2.5,4),ds); label("$C$",(2.64,3.98),NE*lsf); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);[/asy] $ \textbf{(A)}\ 2:3 \qquad\textbf{(B)}\ 3:2\qquad\textbf{(C)}\ 6:\pi \qquad\textbf{(D)}\ 9: \pi \qquad\textbf{(E)}\ 30 : \pi$
Evaluate $\int_0^{\frac{\pi}{6}} \frac{e^x(\sin x+\cos x+\cos 3x)}{\cos^ 2 {2x}}\ dx$. created by kunny
Find all pairs of integers $(c, d)$, both greater than 1, such that the following holds: For any monic polynomial $Q$ of degree $d$ with integer coefficients and for any prime $p > c(2c+1)$, there exists a set $S$ of at most $\big(\tfrac{2c-1}{2c+1}\big)p$ integers, such that \[\bigcup_{s \in S} \{s,\; Q(s),\; Q(Q(s)),\; Q(Q(Q(s))),\; \dots\}\] contains a complete residue system modulo $p$ (i.e., intersects with every residue class modulo $p$).
$x,y$ are real numbers such that $$x^2+y^2=1 , 20x^3-15x=3$$Find the value of $|20y^3-15y|$.(K. Tyshchuk)
Find all triples $(p,q,n)$ that satisfy \[q^{n+2} \equiv 3^{n+2} (\mod p^n) ,\quad p^{n+2} \equiv 3^{n+2} (\mod q^n)\] where $p,q$ are odd primes and $n$ is an positive integer.
Suppose that $ABCD$ is a parallelogram such that $\angle DAC = 90^o$. Let $H$ be the foot of perpendicular from $A$ to $DC$, also let $P$ be a point along the line $AC$ such that the line $PD$ is tangent to the circumcircle of the triangle $ABD$. Prove that $\angle PBA = \angle DBH$. Proposed by Iman Maghsoudi
A lattice point in the coordinate plane with origin $O$ is called invisible if the segment $OA$ contains a lattice point other than $O,A$. Let $L$ be a positive integer. Show that there exists a square with side length $L$ and sides parallel to the coordinate axes, such that all points in the square are invisible.
Let $A_1A_2 . . . A_n$ be a cyclic convex polygon whose circumcenter is strictly in its interior. Let $B_1, B_2, ..., B_n$ be arbitrary points on the sides $A_1A_2, A_2A_3, ..., A_nA_1$, respectively, other than the vertices. Prove that $\frac{B_1B_2}{A_1A_3}+ \frac{B_2B_3}{A_2A_4}+...+\frac{B_nB_1}{A_nA_2}>1$.
A jar contains one quarter red jelly beans and three quarters blue jelly beans. If Chris removes three quarters of the red jelly beans and one quarter of the blue jelly beans, what percent of the jelly beans remaining in the jar will be red?
Prove that the Polynomial $ f(x) \equal{} x^{4} \plus{} 26x^{3} \plus{} 56x^{2} \plus{} 78x \plus{} 1989$ can't be expressed as a product $ f(x) \equal{} p(x)q(x)$ , where $ p(x)$ and $ q(x)$ are both polynomial with integral coefficients and with degree at least $ 1$.
We are given the set $$M = \{-2^{2022}, -2^{2021}, . . . , -2^{2}, -2, -1, 1, 2, 2^2, . . . , 2^{2021}, 2^{2022}\}.$$ Let $T$ be a subset of $M$, such that neighbouring numbers have the same difference when the elements are ordered by size. (a) Determine the maximum number of elements that such a set $T$ can contain. (b) Determine all sets $T$ with the maximum number of elements. [i](Walther Janous)[/i]
Let $f(k)$ be the number of integers $n$ satisfying the following conditions: (i) $0\leq n < 10^k$ so $n$ has exactly $k$ digits (in decimal notation), with leading zeroes allowed; (ii) the digits of $n$ can be permuted in such a way that they yield an integer divisible by $11$. Prove that $f(2m) = 10f(2m-1)$ for every positive integer $m$. [i]Proposed by Dirk Laurie, South Africa[/i]
Let $S$ be a set and let $\circ$ be a binary operation on $S$ satisfying two laws $$x\circ x=x \text{ for all } x \text{ in } S, \text{ and}$$ $$(x \circ y) \circ z= (y\circ z) \circ x \text{ for all } x,y,z \text{ in } S.$$ Show that $\circ$ is associative and commutative.
Let $ABCDEF$ be a convex hexagon. In the hexagon there is a point $K$, such that $ABCK,DEFK$ are both parallelograms. Prove that the three lines connecting $A,B,C$ to the midpoints of segments $CE,DF,EA$ meet at one point.