Found problems: 85335
A box contains $28$ red balls, $20$ green balls, $19$ yellow balls, $13$ blue balls, $11$ white balls and $9$ black balls. What is the minimum number of balls that must be drawn from the box without replacement to guarantee that atleast $15$ balls of a single colour will be drawn?
For positive integers $n$, let $S_n$ be the set of integers $x$ such that $n$ distinct lines, no three concurrent, can divide a plane into $x$ regions (for example, $S_2=\{3,4\}$, because the plane is divided into 3 regions if the two lines are parallel, and 4 regions otherwise). What is the minimum $i$ such that $S_i$ contains at least 4 elements?
In an isosceles triangle with base $a$, lateral side $b$, and height to the base $v$, it holds that $\frac a2+v\ge b\sqrt2$. Find the angles of the triangle. Compute its area if $b=8\sqrt2$.
Let $ABC$ be a triangle with $BC=30$, $AC=50$, and $AB=60$. Circle $\omega_B$ is the circle passing through $A$ and $B$ tangent to $BC$ at $B$; $\omega_C$ is defined similarly. Suppose the tangent to $\odot(ABC)$ at $A$ intersects $\omega_B$ and $\omega_C$ for the second time at $X$ and $Y$ respectively. Compute $XY$.
Let $T = TNYWR$. For some positive integer $k$, a circle is drawn tangent to the coordinate axes such that the lines $x + y = k^2, x + y = (k+1)^2, \dots, x+y = (k+T)^2$ all pass through it. What is the minimum possible value of $k$?
Determine all positive integers $n$ for which there exists a polynomial $p(x)$ of degree $n$ with integer coefficients such that it takes the value $n$ in $n$ distinct integer points and takes the value $0$ at point $0$.
Prove that a tetrahedron with just one edge length greater than $1$ has volume at most $ \frac{1}{8}.$
An exam at a university consists of one question randomly selected from the$ n$ possible questions. A student knows only one question, but he can take the exam $n$ times. Express as a function of $n$ the probability $p_n$ that the student will pass the exam. Does $p_n$ increase or decrease as $n$ increases? Compute $lim_{n\to \infty}p_n$. What is the largest lower bound of the probabilities $p_n$?
Let $n \geq 3$ be a fixed integer. The number $1$ is written $n$ times on a blackboard. Below the blackboard, there are two buckets that are initially empty. A move consists of erasing two of the numbers $a$ and $b$, replacing them with the numbers $1$ and $a+b$, then adding one stone to the first bucket and $\gcd(a, b)$ stones to the second bucket. After some finite number of moves, there are $s$ stones in the first bucket and $t$ stones in the second bucket, where $s$ and $t$ are positive integers. Find all possible values of the ratio $\frac{t}{s}$.
The symbol $\ge$ means "greater than or equal to"; the symbol $\le$ means "less than or equal to".
In the equation $(x-m)^2-(x-n)^2=(m-n)^2$; m is a fixed positive number, and $n$ is a fixed negative number. The set of values $x$ satisfying the equation is:
$ \textbf{(A)}\ x\ge 0 \qquad\textbf{(B)}\ x\le n\qquad\textbf{(C)}\ x=0\qquad\textbf{(D)}\ \text{the set of all real numbers}\qquad\textbf{(E)}\ \text{none of these} $
Find all real numbers $a$ such that $4 < a < 5$ and $a(a-3\{a\})$ is an integer. ({x} represents the fractional part of x)
[b]p1.[/b] What is the smallest positive integer $x$ such that $\frac{1}{x} <\sqrt{12011} - \sqrt{12006}$?
[b]p2. [/b] Two soccer players run a drill on a $100$ foot by $300$ foot rectangular soccer eld. The two players start on two different corners of the rectangle separated by $100$ feet, then run parallel along the long edges of the eld, passing a soccer ball back and forth between them. Assume that the ball travels at a constant speed of $50$ feet per second, both players run at a constant speed of $30$ feet per second, and the players lead each other perfectly and pass the ball as soon as they receive it, how far has the ball travelled by the time it reaches the other end of the eld?
[b]p3.[/b] A trapezoid $ABCD$ has $AB$ and $CD$ both perpendicular to $AD$ and $BC =AB + AD$. If $AB = 26$, what is $\frac{CD^2}{AD+CD}$ ?
[b]p4.[/b] A hydrophobic, hungry, and lazy mouse is at $(0, 0)$, a piece of cheese at $(26, 26)$, and a circular lake of radius $5\sqrt2$ is centered at $(13, 13)$. What is the length of the shortest path that the mouse can take to reach the cheese that also does not also pass through the lake?
[b]p5.[/b] Let $a, b$, and $c$ be real numbers such that $a + b + c = 0$ and $a^2 + b^2 + c^2 = 3$. If $a^5 + b^5 + c^5\ne 0$, compute $\frac{(a^3+b^3+c^3)(a^4+b^4+c^4)}{a^5+b^5+c^5}$.
[b]p6. [/b] Let $S$ be the number of points with integer coordinates that lie on the line segment with endpoints $\left( 2^{2^2}, 4^{4^4}\right)$ and $\left(4^{4^4}, 0\right)$. Compute $\log_2 (S - 1)$.
[b]p7.[/b] For a positive integer $n$ let $f(n)$ be the sum of the digits of $n$. Calculate $$f(f(f(2^{2006})))$$
[b]p8.[/b] If $a_1, a_2, a_3, a_4$ are roots of $x^4 - 2006x^3 + 11x + 11 = 0$, find $|a^3_1 + a^3_2 + a^3_3 + a^3_4|$.
[b]p9.[/b] A triangle $ABC$ has $M$ and $N$ on sides $BC$ and $AC$, respectively, such that $AM$ and $BN$ intersect at $P$ and the areas of triangles $ANP$, $APB$, and $PMB$ are $5$, $10$, and $8$ respectively. If $R$ and $S$ are the midpoints of $MC$ and $NC$, respectively, compute the area of triangle $CRS$.
[b]p10.[/b] Jack's calculator has a strange button labelled ''PS.'' If Jack's calculator is displaying the positive integer $n$, pressing PS will cause the calculator to divide $n$ by the largest power of $2$ that evenly divides $n$, and then adding 1 to the result and displaying that number. If Jack randomly chooses an integer $k$ between $ 1$ and $1023$, inclusive, and enters it on his calculator, then presses the PS button twice, what is the probability that the number that is displayed is a power of $2$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
You are given a large collection of identical heavy balls and lightweight rods. When two balls are placed at the ends of one rod and interact through their mutual gravitational attraction (as is shown on the left), the compressive force in the rod is $F$. Next, three balls and three rods are placed at the vertexes and edges of an equilateral triangle (as is shown on the right). What is the compressive force in each rod in the latter case?
[asy]
size(300);
real x=-25;
draw((x,-8)--(x,8),linewidth(6));
filldraw(Circle((x,8),2.5),grey);
filldraw(Circle((x,-8),2.5),grey);
draw((0,-8)--(0,8)--(8*sqrt(3),0)--cycle,linewidth(6));
filldraw(Circle((0,8),2.5),grey);
filldraw(Circle((0,-8),2.5),grey);
filldraw(Circle((8*sqrt(3),0),2.5),grey);
[/asy]
(A) $\frac{1}{\sqrt{3}}F$
(B) $\frac{\sqrt{3}}{2}F$
(C) $F$
(D) $\sqrt{3}F$
(E) $2F$
The formula $N=8 \times 10^{8} \times x^{-3/2}$ gives, for a certain group, the number of individuals whose income exceeds $x$ dollars. The lowest income, in dollars, of the wealthiest $800$ individuals is at least:
$ \textbf{(A)}\ 10^4\qquad\textbf{(B)}\ 10^6\qquad\textbf{(C)}\ 10^8\qquad\textbf{(D)}\ 10^{12} \qquad\textbf{(E)}\ 10^{16} $
An integer $c$ is [i]square-friendly[/i] if it has the following property:
For every integer $m$, the number $m^2+18m+c$ is a perfect square.
(A perfect square is a number of the form $n^2$, where $n$ is an integer. For example, $49 = 7^2$ is a perfect square while $46$ is not a perfect square. Further, as an example, $6$ is not [i]square-friendly[/i] because for $m = 2$, we have $(2)2 +(18)(2)+6 = 46$, and $46$ is not a perfect square.)
In fact, exactly one square-friendly integer exists. Show that this is the case by doing the following:
(a) Find a square-friendly integer, and prove that it is square-friendly.
(b) Prove that there cannot be two different square-friendly integers.
Let $M$ be the set of all tetrahedra whose inscribed and circumscribed spheres are concentric. If the radii of these spheres are denoted by $r$ and $R$ respectively, find the possible values of $R/r$ over all tetrahedra from $M$ .
Let set $S$ contain all positive integers that are one less than a perfect square. Find the sum of all powers of $2$ that can be expressed as the product of two (not necessarily distinct) members of $S.$
[i]Proposed by Alex Li[/i]
Given is a tetrahedron $ABCD$ in which $AB=CD$ and the sum of measures of the angles $BAD$ and $BCD$ equals $180$ degrees. Prove that the measure of the angle $BAD$ is larger than the measure of the angle $ADC$.
A circle $\omega$ with radius $1$ is given. A collection $T$ of triangles is called [i]good[/i], if the following conditions hold:
[list=1]
[*] each triangle from $T$ is inscribed in $\omega$;
[*] no two triangles from $T$ have a common interior point.
[/list]
Determine all positive real numbers $t$ such that, for each positive integer $n$, there exists a good collection of $n$ triangles, each of perimeter greater than $t$.
In each of the squares of a chessboard an arbitrary integer is written. A king starts to move on the board. Whenever the king moves to some square, the number in that square is increased by $1$. Is it always possible to make the numbers on the chessboard:
(a) all even;
(b) all divisible by $3$;
(c) all equal?
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$.
Our class decides to have a alpha - beta - gamma tournament. This party game is always played in groups of three. Any possible combination of three players (three students or two students and the teacher) plays the game $1$ time. The player who wins gets $1$ point. The two losers get no points. At the end of the tournament, miraculously, all students have as many points. The teacher has $3$ points. How many students are there in our class?
Find the magnitude of the product of all complex numbers $c$ such that the recurrence defined by $x_1 = 1$, $x_2 = c^2 - 4c + 7$, and $x_{n+1} = (c^2 - 2c)^2 x_n x_{n-1} + 2x_n - x_{n-1}$ also satisfies $x_{1006} = 2011$.
[i]Author: Alex Zhu[/i]
Determine all pairs $(a, b)$ of integers for which $a^{2}+b^{2}+3$ is divisible by $ab$.
Let $n \geqslant 3$ be integer. Given convex $n-$polygon $\mathcal{P}$. A $3-$coloring of the vertices of $\mathcal{P}$ is called [i]nice[/i] such that every interior point of $\mathcal{P}$ is inside or on the bound of a triangle formed by polygon vertices with pairwise distinct colors. Determine the number of different nice colorings.
([I]Two colorings are different as long as they differ at some vertices. [/i])
Find all values of the parameter $m$ such that the equations $x^2 = 2^{|x|} + |x| - y - m = 1 - y^2$ have only one root.