Found problems: 85335
Let $f(x)$ be a polynomial with real coefficients of degree 2. Suppose that for some pairwise distinct real numbers , $a,b,c$ we have:\\
\[f(a)=bc , f(b)=ac, f(c)=ab\]
Dertermine $f(a+b+c)$ in terms of $a,b,c$.
Let $ABCD$ be a rectangle with $AB>BC$. Let points $E,F$ be on side $CD$ such that $CE=ED$ and $BC=CF$. Show that if $AC$ is prependicular to $BE$ then $AB=BF$.
Compute $ \int_0^1 x^{2n\plus{}1}e^{\minus{}x^2}dx\ (n\equal{}1,\ 2,\ \cdots)$ , then use this result, prove that $ \sum_{n\equal{}0}^{\infty} \frac{1}{n!}\equal{}e$.
An triangle with coordinates $(x_1,y_1)$, $(x_2, y_2)$, $(x_3,y_3)$ has centroid at $(1,1)$. The ratio between the lengths of the sides of the triangle is $3:4:5$. Given that \[x_1^3+x_2^3+x_3^3=3x_1x_2x_3+20\ \ \ \text{and} \ \ \ y_1^3+y_2^3+y_3^3=3y_1y_2y_3+21,\]
the area of the triangle can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?
[i]2021 CCA Math Bonanza Individual Round #11[/i]
Let $x$ be the answer to this problem. For what real number $a$ is the answer to this problem also $a-x$?
[i]Ray Li[/i]
A positive integer $n$ is called $nice$, if the sum of the squares of all its positive divisors is equal to $(n+3)^2$. Prove that if $n=pq$ is nice, where $p, q$ are not necessarily distinct primes, then $n+2$ and $2(n+1)$ are simultaneously perfect squares.
(a) Let $a_0, a_1,a_2$ be real numbers and consider the polynomial $P(x) = a_0 + a_1x + a_2x^2$ .
Assume that $P(-1), P(0)$ and $P(1)$ are integers.
Prove that $P(n)$ is an integer for all integers $n$.
(b) Let $a_0,a_1, a_2, a_3$ be real numbers and consider the polynomial $Q(x) = a0 + a_1x + a_2x^2 + a_3x^3 $.
Assume that there exists an integer $i$ such that $Q(i),Q(i+1),Q(i+2)$ and $Q(i+3)$ are integers.
Prove that $Q(n)$ is an integer for all integers $n$.
[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide]
[b]C1.[/b] Mr. Pham flips $2018$ coins. What is the difference between the maximum and minimum number of heads that can appear?
[b]C2 / G1.[/b] Brandon wants to maximize $\frac{\Box}{\Box} +\Box$ by placing the numbers $1$, $2$, and $3$ in the boxes. If each number may only be used once, what is the maximum value attainable?
[b]C3.[/b] Guang has $10$ cents consisting of pennies, nickels, and dimes. What are all the possible numbers of pennies he could have?
[b]C4.[/b] The ninth edition of Campbell Biology has $1464$ pages. If Chris reads from the beginning of page $426$ to the end of page$449$, what fraction of the book has he read?
[b]C5 / G2.[/b] The planet Vriky is a sphere with radius $50$ meters. Kyerk starts at the North Pole, walks straight along the surface of the sphere towards the equator, runs one full circle around the equator, and returns to the North Pole. How many meters did Kyerk travel in total throughout his journey?
[b]C6 / G3.[/b] Mr. Pham is lazy and decides Stan’s quarter grade by randomly choosing an integer from $0$ to $100$ inclusive. However, according to school policy, if the quarter grade is less than or equal to $50$, then it is bumped up to $50$. What is the probability that Stan’s final quarter grade is $50$?
[b]C7 / G5.[/b] What is the maximum (finite) number of points of intersection between the boundaries of a equilateral triangle of side length $1$ and a square of side length $20$?
[b]C8.[/b] You enter the MBMT lottery, where contestants select three different integers from $1$ to $5$ (inclusive). The lottery randomly selects two winning numbers, and tickets that contain both of the winning numbers win. What is the probability that your ticket will win?
[b]C9 / G7.[/b] Find a possible solution $(B, E, T)$ to the equation $THE + MBMT = 2018$, where $T, H, E, M, B$ represent distinct digits from $0$ to $9$.
[b]C10.[/b] $ABCD$ is a unit square. Let $E$ be the midpoint of $AB$ and $F$ be the midpoint of $AD$. $DE$ and $CF$ meet at $G$. Find the area of $\vartriangle EFG$.
[b]C11.[/b] The eight numbers $2015$, $2016$, $2017$, $2018$, $2019$, $2020$, $2021$, and $2022$ are split into four groups of two such that the two numbers in each pair differ by a power of $2$. In how many different ways can this be done?
[b]C12 / G4.[/b] We define a function f such that for all integers $n, k, x$, we have that $$f(n, kx) = k^n f(n, x) and f(n + 1, x) = xf(n, x).$$ If $f(1, k) = 2k$ for all integers $k$, then what is $f(3, 7)$?
[b]C13 / G8.[/b] A sequence of positive integers is constructed such that each term is greater than the previous term, no term is a multiple of another term, and no digit is repeated in the entire sequence. An example of such a sequence would be $4$, $79$, $1035$. How long is the longest possible sequence that satisfies these rules?
[b]C14 / G11.[/b] $ABC$ is an equilateral triangle of side length $8$. $P$ is a point on side AB. If $AC +CP = 5 \cdot AP$, find $AP$.
[b]C15.[/b] What is the value of $(1) + (1 + 2) + (1 + 2 + 3) + ... + (1 + 2 + ... + 49 + 50)$?
[b]G6.[/b] An ant is on a coordinate plane. It starts at $(0, 0)$ and takes one step each second in the North, South, East, or West direction. After $5$ steps, what is the probability that the ant is at the point $(2, 1)$?
[b]G10.[/b] Find the set of real numbers $S$ so that $$\prod_{c\in S}(x^2 + cxy + y^2) = (x^2 - y^2)(x^{12} - y^{12}).$$
[b]G12.[/b] Given a function $f(x)$ such that $f(a + b) = f(a) + f(b) + 2ab$ and $f(3) = 0$, find $f\left( \frac12 \right)$.
[b]G13.[/b] Badville is a city on the infinite Cartesian plane. It has $24$ roads emanating from the origin, with an angle of $15$ degrees between each road. It also has beltways, which are circles centered at the origin with any integer radius. There are no other roads in Badville. Steven wants to get from $(10, 0)$ to $(3, 3)$. What is the minimum distance he can take, only going on roads?
[b]G14.[/b] Team $A$ and Team $B$ are playing basketball. Team A starts with the ball, and the ball alternates between the two teams. When a team has the ball, they have a $50\%$ chance of scoring $1$ point. Regardless of whether or not they score, the ball is given to the other team after they attempt to score. What is the probability that Team $A$ will score $5$ points before Team $B$ scores any?
[b]G15.[/b] The twelve-digit integer $$\overline{A58B3602C91D},$$ where $A, B, C, D$ are digits with $A > 0$, is divisible by $10101$. Find $\overline{ABCD}$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
In a triangle $ ABC,$ choose any points $ K \in BC, L \in AC, M \in AB, N \in LM, R \in MK$ and $ F \in KL.$ If $ E_1, E_2, E_3, E_4, E_5, E_6$ and $ E$ denote the areas of the triangles $ AMR, CKR, BKF, ALF, BNM, CLN$ and $ ABC$ respectively, show that
\[ E \geq 8 \cdot \sqrt [6]{E_1 E_2 E_3 E_4 E_5 E_6}.
\]
Determine all pairs $(x, y)$ of positive integers with $y \vert x^2 +1$ and $x^2 \vert y^3 +1$.
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
Let $a_1, a_2, \ldots, a_n$ be reals such that for all $k=1,2, \ldots, n$, $na_k \geq a_1^2+a_2^2+ \ldots+a_k^2$. Prove that there exist at least $\frac{n} {10}$ indices $k$, such that $a_k \leq 1000$.
Call a polynomial $p(x)$ with positive integer roots [i]corrupt[/i] if there exists an integer that cannot be expressed as a sum of (not necessarily positive) multiples of its roots. The polynomial $A(x)$ is monic, corrupt, and has distinct roots. As well, $A(0)$ has $7$ positive divisors. Find the least possible value of $|A(1)|$.
Left focal point and right focal point of a hyperbola are $F_1,F_2$, left focal point and right focal point of a hyperbola are $M,N$. If $P$ is a point on the hyperbola, then the tangent point of inscribed circle of $\triangle PF_1F_2$ on $F_1F_2$ is
$\text{(A)}$a point on segment $MN$
$\text{(B)}$a point on segment $F_1M$ or $F_2N$
$\text{(C)}$point $M$ or $N$
$\text{(D)}$not sure
Let $A$ and $B$ be two finite disjoint sets of points in the plane such that no three distinct
points in $A \cup B$ are collinear. Assume that at least one of the sets $A, B$ contains at least five points. Show that there exists a triangle all of whose vertices are contained in $A$ or in $B$ that does not contain in its interior any point from the other set.
Suppose that $k$ is a positive integer. A bijective map $f : Z \to Z$ is said to be $k$-[i]jumpy [/i] if $|f(z) - z| \le k$ for all integers $z$.
Is it that case that for every $k$, each $k$-jumpy map is a composition of $1$-jumpy maps?
[i]It is well known that this is the case when the support of the map is finite.[/i]
In the adjoining figure $ABCD$ is a square and $CMN$ is an equilateral triangle. If the area of $ABCD$ is one square inch, then the area of $CMN$ in square inches is
[asy]
draw((0,0)--(1,0)--(1,1)--(0,1)--cycle);
draw((.82,0)--(1,1)--(0,.76)--cycle);
label("A", (0,0), S);
label("B", (1,0), S);
label("C", (1,1), N);
label("D", (0,1), N);
label("M", (0,.76), W);
label("N", (.82,0), S);
[/asy]
$ \textbf{(A)}\ 2\sqrt{3}-3 \qquad\textbf{(B)}\ 1-\frac{\sqrt{3}}{3} \qquad\textbf{(C)}\ \frac{\sqrt{3}}{4} \qquad\textbf{(D)}\ \frac{\sqrt{2}}{3} \qquad\textbf{(E)}\ 4-2\sqrt{3} $
We have eight light bulbs, placed on the eight lattice points (points with integer coordinates) in space that are $\sqrt{3}$ units away from the origin. Each light bulb can either be turned on or off. These lightbulbs are unstable, however. If two light bulbs that are at most 2 units apart are both on simultaneously, they both explode. Given that no explosions take place, how many possible configurations of on/off light bulbs exist?
[i]Proposed by Lewis Chen[/i]
Determine every prime numbers $p$ and $q , p \le q$ for which $pq | (5^p - 2^ p )(7^q -2 ^q )$
$\odot A$, centered at point $A$, has radius $14$ and $\odot B$, centered at point $B$, has radius $15$. $AB = 13$. The circles intersect at points $C$ and $D$. Let $E$ be a point on $\odot A$, and $F$ be the point where line $EC$ intersects $\odot B$, again. Let the midpoints of $DE$ and $DF$ be $M$ and $N$, respectively. Lines $AM$ and $BN$ intersect at point $G$. If point $E$ is allowed to move freely on $\odot A$, what is the radius of the locus of $G$?
Given a connected graph with $n$ edges, where there are no parallel edges. For any two cycles $C,C'$ in the graph, define its [i]outer cycle[/i] to be
\[C*C'=\{x|x\in (C-C')\cup (C'-C)\}.\]
(1) Let $r$ be the largest postive integer so that we can choose $r$ cycles $C_1,C_2,\ldots,C_r$ and for all $1\leq k\leq r$ and $1\leq i$, $j_1,j_2,\ldots,j_k\leq r$, we have
\[C_i\neq C_{j_1}*C_{j_2}*\cdots*C_{j_k}.\]
(Remark: There should have been an extra condition that either $j_1\neq i$ or $k\neq 1$)
(2) Let $s$ be the largest positive integer so that we can choose $s$ edges that do not form a cycle.
(Remark: A more precise way of saying this is that any nonempty subset of these $s$ edges does not form a cycle)
Show that $r+s=n$.
Note: A cycle is a set of edges of the form $\{A_iA_{i+1},1\leq i\leq n\}$ where $n\geq 3$, $A_1,A_2,\ldots,A_n$ are distinct vertices, and $A_{n+1}=A_1$.
Let $n$ be a positive integer. There exist $n$ ordered triples$$(x_1, y_1, z_1), (x_2, y_2, z_2), \dots, (x_n, y_n, z_n)$$where each coordinate is an integer between $1$ and $100$ (inclusive), satisfying the following condition:
[center]
[i]For every infinite sequence $(a_1, a_2, a_3, \dots)$ of integers between $1$ and $100$, there exist a positive integer $i$ and an index $j$ (with $1 \leqslant j \leqslant n$) such that $(a_i, a_{i+1}, a_{i+2}) = (x_j, y_j, z_j)$.[/i]
[/center]
Determine the minimum possible value of $n$.
How many $2 \times 2 \times 2$ cubes must be added to a $8 \times 8 \times 8$ cube to form a $12 \times 12 \times 12$ cube?
[i]Proposed by Evan Chen[/i]
Let $f$ be a function defined on the set of positive rational numbers with the property that $f(a\cdot b)=f(a)+f(b)$ for all positive rational numbers $a$ and $b$. Suppose that $f$ also has the property that $f(p)=p$ for every prime number $p$. For which of the following numbers $x$ is $f(x)<0?$
$\textbf{(A) } \frac{17}{32} \qquad \textbf{(B) } \frac{11}{16} \qquad \textbf{(C) } \frac{7}{9} \qquad \textbf{(D) } \frac{7}{6} \qquad \textbf{(E) } \frac{25}{11}$
Prove that there exists no innite sequence of prime numbers $p_0, p_1, p_2,...$ such that for all positive integers $k$:
$p_k = 2p_{k-1} + 1$ or $p_k = 2p_{k-1} - 1$.