Found problems: 85335
Let $\mathbb{N}$ denote the set of positive integers. Fix a function $f: \mathbb{N} \rightarrow \mathbb{N}$ and for any $m,n \in \mathbb{N}$ define $$\Delta(m,n)=\underbrace{f(f(\ldots f}_{f(n)\text{ times}}(m)\ldots))-\underbrace{f(f(\ldots f}_{f(m)\text{ times}}(n)\ldots)).$$ Suppose $\Delta(m,n) \neq 0$ for any distinct $m,n \in \mathbb{N}$. Show that $\Delta$ is unbounded, meaning that for any constant $C$ there exists $m,n \in \mathbb{N}$ with $\left|\Delta(m,n)\right| > C$.
Alice and Bob take turns taking balloons from a box containing infinitely many balloons. In the first turn, Alice takes $k_1$ amount of balloons, where $\gcd(30;k_1)\neq1$. Then, on his first turn, Bob takes $k_2$ amount of ballons where $k_1<k_2<2k_1$. After first turn, Alice and Bob alternately takes as many balloons as his/her partner has. Is it possible for Bob to take $k_2$ amount of balloons at first, such that after a finite amount of turns, one of them have a number of balloons that is a multiple of $2025^{2025}$?
Let $n \in \mathbb{N},n \ge 2,$ and $A,B \in \mathcal{M}_n(\mathbb{R}).$ Prove that there exists a complex number $z,$ such that $|z|=1$ and $$\Re \left( {\det(A+zB)} \right) \ge \det(A)+\det(B),$$ where $\Re(w)$ is the real part of the complex number $w.$
A set of different positive integers is called meaningful if for any finite nonempty subset the corresponding arithmetic and geometric means are both integers.
$a)$ Does there exist a meaningful set which consists of $2019$ numbers?
$b)$ Does there exist an infinite meaningful set?
Note: The geometric mean of the non-negative numbers $a_1, a_2,\cdots, $ $a_n$ is defined as $\sqrt[n]{a_1a_2\cdots a_n} .$
It is known that the proportion of people with fair hair among people with blue eyes is more than the proportion of people with fair hair among all people. Which is greater , the proportion of people with blue eyes among people with fair hair, or the proportion of people with blue eyes among all people?
(Folklore)
Do there exist infinitely many positive integers not expressible in the form \[(a+b)+\log_2(b+c)-2^{c+a},\]where $a,b,c$ are positive integers?
Bob, a spherical person, is floating around peacefully when Dave the giant orange fish launches him straight up 23 m/s with his tail. If Bob has density 100 $\text{kg/m}^3$, let $f(r)$ denote how far underwater his centre of mass plunges underwater once he lands, assuming his centre of mass was at water level when he's launched up. Find $\lim_{r\to0} \left(f(r)\right) $. Express your answer is meters and round to the nearest integer. Assume the density of water is 1000 $\text{kg/m}^3$.
[i](B. Dejean, 6 points)[/i]
In a rectangular prism with volume $24$, the sum of the lengths of its $12$ edges is $60$, and the length of each space diagonal is $\sqrt{109}$. Let the dimensions of the prism be $a\times b\times c$, such that $a>b>c$. Given that $a$ can be written as $\frac{p+\sqrt{q}}{r}$ where $p$, $q$, and $r$ are integers and $q$ is square-free, find $p+q+r$.
Consider a right-angled triangle $ABC$ with $\angle C = 90^o$. Suppose that the hypotenuse $AB$ is divided into four equal parts by the points $D,E,F$, such that $AD = DE = EF = FB$. If $CD^2 +CE^2 +CF^2 = 350$, find the length of $AB$.
=A subset $ S$ of $ \mathbb R^2$ is called an algebraic set if and only if there is a polynomial $ p(x,y)\in\mathbb R[x,y]$ such that
\[ S \equal{} \{(x,y)\in\mathbb R^2|p(x,y) \equal{} 0\}
\]
Are the following subsets of plane an algebraic sets?
1. A square
[img]http://i36.tinypic.com/28uiaep.png[/img]
2. A closed half-circle
[img]http://i37.tinypic.com/155m155.png[/img]
Joe and JoAnn each bought 12 ounces of coffee in a 16-ounce cup. Joe drank 2 ounces of his coffee and then added 2 ounces of cream. JoAnn added 2 ounces of cream, stirred the coffee well, and then drank 2 ounces. What is the resulting ratio of the amount of cream in Joe's coffee to that in JoAnn's coffee?
$ \textbf{(A) } \frac 67 \qquad \textbf{(B) } \frac {13}{14} \qquad \textbf{(C) } 1 \qquad \textbf{(D) } \frac {14}{13} \qquad \textbf{(E) } \frac 76$
For every natural number $n$, denote $Q(n)$ the sum of the digits in the decimal representation of $n$. Prove that there are infinitely many natural numbers $k$ with $Q(3^{k})>Q(3^{k+1})$.
Prove that the polynom $ X^3-aX-a+1 $ has three integer roots, for an infinite number of integers $ a. $
[i]Liviu Parsan[/i]
[u]Discrete Math Round[/u]
[b]p1.[/b] A class of six students has to split into two indistinguishable teams of three people. Compute the number of distinct team arrangements that can result.
[b]p2.[/b] What is the probability that a randomly chosen factor of $2016$ is a perfect square?
[b]p3.[/b] Compute the remainder when $$5\underbrace{666...6666}_{2016 \,\, sixes}5$$ is divided by $17$.
[b]p4.[/b] At an M&M factory, two types of M&Ms are produced, red and blue. The M&Ms are transported individually on a conveyor belt. Anna is watching the conveyor belt, and has determined that four out of every five red M&Ms are followed by a blue one, while one out of every six blue M&Ms is followed by a red one. What proportion of the M&Ms are red?
[b]p5.[/b] Three cards are chosen from a standard deck of $52$ without replacing them. Given that the ace of spades was chosen, what is the expected number of aces chosen?
[b]p6.[/b] Moor decides that he needs a new email address, and forms the address by taking some permutation of the $12$ letters $MMMOOOOOORRR$. How many permutations of the letters will contain $MOOR$ in this exact order at least once?
[b]p7.[/b] Suppose that the $8$ corners of a cube can be colored either red, green, or blue. We call a coloring of the cube rotationally symmetric if the cube can be rotated along a single axis parallel to an edge of a cube either $90^o$, $180^o$, or $270^o$, and reach the original coloring. How many rotationally symmetric colorings exist using the $3$ colors? Assume that any colorings which are identical after rotation are equivalent.
[b]p8.[/b] Let $x = \frac{1}{9} + \frac{1}{99} + \frac{1}{999} + ...+ \frac{1}{999999999}$ . Compute the number of digits in the first $3000$ decimal places of the base $10$ representation of $x$ which are greater than or equal to $8$.
[b]p9.[/b] Two $20$-sided dice are rolled. Their outcomes are independent and take uniformly distributed integer values from $1$ to $20$, inclusive. For each roll, let $x$ be (the sum of the dice) $\times $ (the positive difference of the dice). What is the expected value of $x$?
[b]p10.[/b] Compute $$\sum^{1000}_{a=1} \sum^{1000}_{b=1} \sum^{1000}_{c=1} \left\lfloor \frac{1000}{lcm (a, b, c)} \right \rfloor \phi (a) \phi (b) \phi(c)$$ where $\phi (n) = | \{k : 1 \le k \le n, gcd (k, n) = 1\} |$ counts the integers coprime to $n$ that are less than or equal to $n$.
[u]Discrete Math Tiebreaker[/u]
[b]Tie 1.[/b] A certain elementary school has $48$ students in the third grade that must be organized into three classes of $16$ students each. There are three troublemakers in the grade. If the students are assigned independently and randomly to classes, what is the probability that all three trou blemakers are assigned to the same $16$ student class?
[b]Tie 2.[/b] A $4$-digit number $x$ has the property that the expected value of the integer obtained from switching any two digits in $x$ is $4625$. Given that the sum of the digits of $x$ is $20$, compute $x$.
[b]Tie 3.[/b] Let $S$ be the set of factors of $10^5$. The number of subsets of $S$ with a least common multiple of $10^5$ can be written as $2^n * m$, where $n$ and $m$ are positive integers and $m$ is not divisible by $2$. Compute $m + n$.
PS. You should use hide for answers.
Find all pairs of nonzero rational numbers $x, y$, such that every positive rational number can be written as $\frac{\{rx\}} {\{ry\}}$ for some positive rational $r$.
a) $P(x),R(x)$ are polynomials with rational coefficients and $P(x)$ is not the zero polynomial. Prove that there exist a non-zero polynomial $Q(x)\in\mathbb Q[x]$ that \[P(x)\mid Q(R(x)).\] b) $P,R$ are polynomial with integer coefficients and $P$ is monic. Prove that there exist a monic polynomial $Q(x)\in\mathbb Z[x]$ that \[P(x)\mid Q(R(x)).\]
Let $a,b,c$ positive real numbers and $a+b+c = 1$. Prove that
\[a^2 + b^2 + c^2 + \frac{3}{\frac{1}{a} + \frac{1}{b} + \frac{1}{c}} \ge 2(ab + bc + ac)\]
On a blackboard there are three positive integers. In each step the three numbers on the board are denoted as $a, b, c$ such that $a >gcd(b, c)$, then $a$ gets replaced by $ a-gcd(b, c)$. The game ends if there is no way to denote the numbers such that $a >gcd(b, c)$.
Prove that the game always ends and that the last three numbers on the blackboard only depend on the starting numbers.
(Theresia Eisenkölbl)
Barry has a standard die containing the numbers 1-6 on its faces.
He rolls the die continuously, keeping track of the sum of the numbers he has rolled so far, starting from 0. Let $E_n$ be the expected number of time he needs to until his recorded sum is at least $n$.
It turns out that there exist positive reals $a, b$ such that $$\lim_{n \rightarrow \infty} E_n - (an + b) = 0$$
Find $(a,b)$.
[i]Proposed by Dilhan Salgado[/i]
3. Let $ABC$ be a triangle with $AB=30$, $BC=14$, and $CA=26$. Let $N$ be the center of the equilateral triangle constructed externally on side $AB$. Let $M$ be the center of the square constructed externally on side $BC$. Given that the area of quadrilateral $ACMN$ can be expressed as $a+b\sqrt{c}$ for positive integers $a$, $b$ and $c$ such that $c$ is not divisible by the square of any prime, compute $a+b+c$.
[i]Proposed by winnertakeover[/i]
An acute isosceles triangle, $ABC$ is inscribed in a circle. Through $B$ and $C$, tangents to the circle are drawn, meeting at point $D$. If $\angle ABC=\angle ACB=2\angle D$ and $x$ is the radian measure of $\angle A$, then $x=$
[asy]
defaultpen(linewidth(0.7)+fontsize(10));
real x=180/7;
pair D=origin, B=dir(3x), C=dir(4x), A=intersectionpoint(C--C+dir(2x), B--B+dir(5x)), O=circumcenter(A,B,C);
markscalefactor=0.015;
draw(B--C--D--B--A--C^^Circle(O, abs(O-C))^^anglemark(C,A,B));
dot(A^^B^^C^^D);
pair point=O;
label("$A$", A, dir(point--A));
label("$B$", B, dir(point--B));
label("$C$", C, dir(point--C));
label("$D$", D, dir(point--D));
label("$x$", A+0.1*dir(270), S);[/asy]
$\text{(A)} \ \frac37\pi \qquad \text{(B)} \ \frac49\pi \qquad \text{(C)} \ \frac5{11}\pi \qquad \text{(D)} \ \frac6{13}\pi \qquad \text{(E)} \ \frac7{15}\pi$
What is the largest integer $n$ that satisfies $(100^2-99^2)(99^2-98^2)\dots(3^2-2^2)(2^2-1^2)$ is divisible by $3^n$?
$
\textbf{(A)}\ 49
\qquad\textbf{(B)}\ 53
\qquad\textbf{(C)}\ 97
\qquad\textbf{(D)}\ 103
\qquad\textbf{(E)}\ \text{None of the above}
$
If $ a_1,...,a_{1988}$ are positive numbers whose arithmetic mean is $ 1988$, show that:
$ \sqrt[1988]{\displaystyle\prod_{i,j\equal{}1}^{1988} \left( 1\plus{}\frac{a_i}{a_j} \right)} \ge 2^{1988}$
and determine when equality holds.
Find the largest constant $c>0$ such that for every positive integer $n\ge 2$, there always exist a positive divisor $d$ of $n$ such that $$d\le \sqrt{n}\hspace{0.5cm} \text{and} \hspace{0.5cm} \tau(d)\ge c\sqrt{\tau(n)}$$ where $\tau(n)$ is the number of divisors of $n$.
[i]Proposed by Mohd. Suhaimi Ramly[/i]
Find all natural numbers $n$, $n < 10^7$, for which:
If natural number $m$, $1 < m < n$, is not divisible by $n$, then $m$ is prime.