Found problems: 1111
2024 AMC 12/AHSME, 17
Integers $a$ and $b$ are randomly chosen without replacement from the set of integers with absolute value not exceeding $10$. What is the probability that the polynomial $x^3 + ax^2 + bx + 6$ has $3$ distinct integer roots?
$\textbf{(A)} \frac{1}{240} \qquad \textbf{(B)} \frac{1}{221} \qquad \textbf{(C)} \frac{1}{105} \qquad \textbf{(D)} \frac{1}{84} \qquad \textbf{(E)} \frac{1}{63}$.
1984 IMO Longlists, 57
Let $a, b, c, d$ be a permutation of the numbers $1, 9, 8,4$ and let $n = (10a + b)^{10c+d}$. Find the probability that $1984!$ is divisible by $n.$
1995 AMC 12/AHSME, 12
Hi guys,
I was just reading over old posts that I made last year ( :P ) and saw how much the level of Getting Started became harder. To encourage more people from posting, I decided to start a Problem of the Day. This is how I'll conduct this:
1. In each post (not including this one since it has rules, etc) everyday, I'll post the problem. I may post another thread after it to give hints though.
2. Level of problem.. This is VERY important. All problems in this thread will be all AHSME or problems similar to this level. No AIME. Some AHSME problems, however, that involve tough insight or skills will not be posted. The chosen problems will be usually ones that everyone can solve after working. Calculators are allowed when you solve problems but it is NOT necessary.
3. Response.. All you have to do is simply solve the problem and post the solution. There is no credit given or taken away if you get the problem wrong. This isn't like other threads where the number of problems you get right or not matters. As for posting, post your solutions here in this thread. Do NOT PM me. Also, here are some more restrictions when posting solutions:
A. No single answer post. It doesn't matter if you put hide and say "Answer is ###..." If you don't put explanation, it simply means you cheated off from some other people. I've seen several posts that went like "I know the answer" and simply post the letter. What is the purpose of even posting then? Huh?
B. Do NOT go back to the previous problem(s). This causes too much confusion.
C. You're FREE to give hints and post different idea, way or answer in some cases in problems. If you see someone did wrong or you don't understand what they did, post here. That's what this thread is for.
4. Main purpose.. This is for anyone who visits this forum to enjoy math. I rememeber when I first came into this forum, I was poor at math compared to other people. But I kindly got help from many people such as JBL, joml88, tokenadult, and many other people that would take too much time to type. Perhaps without them, I wouldn't be even a moderator in this forum now. This site clearly made me to enjoy math more and more and I'd like to do the same thing. That's about the rule.. Have fun problem solving!
Next post will contain the Day 1 Problem. You can post the solutions until I post one. :D
2012 Online Math Open Problems, 25
Suppose 2012 reals are selected independently and at random from the unit interval $[0,1]$, and then written in nondecreasing order as $x_1\le x_2\le\cdots\le x_{2012}$. If the probability that $x_{i+1} - x_i \le \frac{1}{2011}$ for $i=1,2,\ldots,2011$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m,n$, find the remainder when $m+n$ is divided by 1000.
[i]Victor Wang.[/i]
2018 Indonesia Juniors, day 1
The problems are really difficult to find online, so here are the problems.
P1. It is known that two positive integers $m$ and $n$ satisfy $10n - 9m = 7$ dan $m \leq 2018$. The number $k = 20 - \frac{18m}{n}$ is a fraction in its simplest form.
a) Determine the smallest possible value of $k$.
b) If the denominator of the smallest value of $k$ is (equal to some number) $N$, determine all positive factors of $N$.
c) On taking one factor out of all the mentioned positive factors of $N$ above (specifically in problem b), determine the probability of taking a factor who is a multiple of 4.
I added this because my translation is a bit weird.
[hide=Indonesian Version] Diketahui dua bilangan bulat positif $m$ dan $n$ dengan $10n - 9m = 7$ dan $m \leq 2018$. Bilangan $k = 20 - \frac{18m}{n}$ merupakan suatu pecahan sederhana.
a) Tentukan bilangan $k$ terkecil yang mungkin.
b) Jika penyebut bilangan $k$ terkecil tersebut adalah $N$, tentukan semua faktor positif dari $N$.
c) Pada pengambilan satu faktor dari faktor-faktor positif $N$ di atas, tentukan peluang terambilnya satu faktor kelipatan 4.[/hide]
P2. Let the functions $f, g : \mathbb{R} \to \mathbb{R}$ be given in the following graphs.
[hide=Graph Construction Notes]I do not know asymptote, can you please help me draw the graphs? Here are its complete description:
For both graphs, draw only the X and Y-axes, do not draw grids. Denote each axis with $X$ or $Y$ depending on which line you are referring to, and on their intercepts, draw a small node (a circle) then mark their $X$ or $Y$ coordinates only (since their other coordinates are definitely 0).
Graph (1) is the function $f$, who is a quadratic function with -2 and 4 as its $X$-intercepts and 4 as its $Y$-intercept. You also put $f$ right besides the curve you have, preferably just on the right-up direction of said curve.
Graph (2) is the function $g$, which is piecewise. For $x \geq 0$, $g(x) = \frac{1}{2}x - 2$, whereas for $x < 0$, $g(x) = - x - 2$. You also put $g$ right besides the curve you have, on the lower right of the line, on approximately $x = 2$.[/hide]
Define the function $g \circ f$ with $(g \circ f)(x) = g(f(x))$ for all $x \in D_f$ where $D_f$ is the domain of $f$.
a) Draw the graph of the function $g \circ f$.
b) Determine all values of $x$ so that $-\frac{1}{2} \leq (g \circ f)(x) \leq 6$.
P3. The quadrilateral $ABCD$ has side lengths $AB = BC = 4\sqrt{3}$ cm and $CD = DA = 4$ cm. All four of its vertices lie on a circle. Calculate the area of quadrilateral $ABCD$.
P4. There exists positive integers $x$ and $y$, with $x < 100$ and $y > 9$. It is known that $y = \frac{p}{777} x$, where $p$ is a 3-digit number whose number in its tens place is 5. Determine the number/quantity of all possible values of $y$.
P5. The 8-digit number $\overline{abcdefgh}$ (the original problem does not have an overline, which I fixed) is arranged from the set $\{1, 2, 3, 4, 5, 6, 7, 8\}$. Such number satisfies $a + c + e + g \geq b + d + f + h$. Determine the quantity of different possible (such) numbers.
2010 Indonesia TST, 4
Given $3n$ cards, each of them will be written with a number from the following sequence:
$$2, 3, ..., n, n + 1, n + 3, n + 4, ..., 2n + 1, 2n + 2, 2n + 4, ..., 3n + 3$$
with each number used exactly once. Then every card is arranged from left to right in random order. Determine the probability such that for every $i$ with $1\le i \le 3n$, the number written on the $i$-th card, counted from the left, is greater than or equal to $i$.
2020 AMC 10, 16
A point is chosen at random within the square in the coordinate plane whose vertices are $(0, 0),$ $(2020, 0),$ $(2020, 2020),$ and $(0, 2020)$. The probability that the point is within $d$ units of a lattice point is $\tfrac{1}{2}$. (A point $(x, y)$ is a lattice point if $x$ and $y$ are both integers.) What is $d$ to the nearest tenth$?$
$\textbf{(A) } 0.3 \qquad \textbf{(B) } 0.4 \qquad \textbf{(C) } 0.5 \qquad \textbf{(D) } 0.6 \qquad \textbf{(E) } 0.7$
2009 Indonesia MO, 1
In a drawer, there are at most $ 2009$ balls, some of them are white, the rest are blue, which are randomly distributed. If two balls were taken at the same time, then the probability that the balls are both blue or both white is $ \frac12$. Determine the maximum amount of white balls in the drawer, such that the probability statement is true?
2009 AMC 12/AHSME, 21
Ten women sit in $ 10$ seats in a line. All of the $ 10$ get up and then reseat themselves using all $ 10$ seats, each sitting in the seat she was in before or a seat next to the one she occupied before. In how many ways can the women be reseated?
$ \textbf{(A)}\ 89\qquad
\textbf{(B)}\ 90\qquad
\textbf{(C)}\ 120\qquad
\textbf{(D)}\ 2^{10}\qquad
\textbf{(E)}\ 2^2 3^8$
2008 Harvard-MIT Mathematics Tournament, 9
On an infinite chessboard (whose squares are labeled by $ (x, y)$, where $ x$ and $ y$ range over all integers), a king is placed at $ (0, 0)$. On each turn, it has probability of $ 0.1$ of moving to each of the four edge-neighboring squares, and a probability of $ 0.05$ of moving to each of the four diagonally-neighboring squares, and a probability of $ 0.4$ of not moving. After $ 2008$ turns, determine the probability that the king is on a square with both coordinates even. An exact answer is required.
2020 Bangladesh Mathematical Olympiad National, Problem 1
Lazim rolls two $24$-sided dice. From the two rolls, Lazim selects the die with the highest number. $N$ is an integer not greater than $24$. What is the largest possible value for $N$ such that there is a more than $50$% chance that the die Lazim selects is larger than or equal to $N$?
2017 AMC 12/AHSME, 16
The number $21!=51,090,942,171,709,440,000$ has over $60,000$ positive integer divisors. One of them is chosen at random. What is the probability that it is odd?
$\textbf{(A)} \frac{1}{21} \qquad \textbf{(B)} \frac{1}{19} \qquad \textbf{(C)} \frac{1}{18} \qquad \textbf{(D)} \frac{1}{2} \qquad \textbf{(E)} \frac{11}{21}$
2010 Princeton University Math Competition, 4
Erick stands in the square in the 2nd row and 2nd column of a 5 by 5 chessboard. There are \$1 bills in the top left and bottom right squares, and there are \$5 bills in the top right and bottom left squares, as shown below.
\[\begin{tabular}{|p{1em}|p{1em}|p{1em}|p{1em}|p{1em}|}
\hline
\$1 & & & & \$5 \\
\hline
& E & & &\\
\hline
& & & &\\
\hline
& & & &\\
\hline
\$5 & & & & \$1 \\
\hline \end{tabular}\]
Every second, Erick randomly chooses a square adjacent to the one he currently stands in (that is, a square sharing an edge with the one he currently stands in) and moves to that square. When Erick reaches a square with money on it, he takes it and quits. The expected value of Erick's winnings in dollars is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
1994 Poland - First Round, 11
Given are natural numbers $n>m>1$. We draw $m$ numbers from the set $\{1,2,...,n\}$ one by one without putting the drawn numbers back. Find the expected value of the difference between the largest and the smallest of the drawn numbers.
2008 Pre-Preparation Course Examination, 5
A permutation $ \pi$ is selected randomly through all $ n$-permutations.
a) if \[ C_a(\pi)\equal{}\mbox{the number of cycles of length }a\mbox{ in }\pi\] then prove that $ E(C_a(\pi))\equal{}\frac1a$
b) Prove that if $ \{a_1,a_2,\dots,a_k\}\subset\{1,2,\dots,n\}$ the probability that $ \pi$ does not have any cycle with lengths $ a_1,\dots,a_k$ is at most $ \frac1{\sum_{i\equal{}1}^ka_i}$
1998 Miklós Schweitzer, 10
Let $\xi_1 , \xi_2 , ...$ be a series of independent, zero-expected-value random variables for which $\lim_{n\to\infty} E(\xi_n ^ 2) = 0$, and $S_n = \sum_{j = 1}^n \xi_j$ . Denote by I(A) the indicator function of event A. Prove that
$$\frac{1}{\log n} \sum_{k = 1}^n \frac1k I\bigg(\max_{1\leq j\leq k} |S_j|>\sqrt k\bigg) \to 0$$
with probability 1 if $n\to\infty$ .
2004 AMC 10, 23
Each face of a cube is painted either red or blue, each with probability $ 1/2$. The color of each face is determined independently. What is the probability that the painted cube can be placed on a horizontal surface so that the four vertical faces are all the same color?
$ \textbf{(A)}\ \frac14 \qquad
\textbf{(B)}\ \frac{5}{16} \qquad
\textbf{(C)}\ \frac38 \qquad
\textbf{(D)}\ \frac{7}{16} \qquad
\textbf{(E)}\ \frac12$
1989 AMC 8, 25
Every time these two wheels are spun, two numbers are selected by the pointers. What is the probability that the sum of the two selected numbers is even?
$\text{(A)}\ \frac{1}{6} \qquad \text{(B)}\ \frac{3}{7} \qquad \text{(C)}\ \frac{1}{2} \qquad \text{(D)}\ \frac{2}{3} \qquad \text{(E)}\ \frac{5}{7}$
[asy]
unitsize(36);
draw(circle((-3,0),1));
draw(circle((0,0),1));
draw((0,0)--dir(30)); draw((0,0)--(0,-1)); draw((0,0)--dir(150));
draw((-2.293,.707)--(-3.707,-.707)); draw((-2.293,-.707)--(-3.707,.707));
fill((-2.9,1)--(-2.65,1.25)--(-2.65,1.6)--(-3.35,1.6)--(-3.35,1.25)--(-3.1,1)--cycle,black);
fill((.1,1)--(.35,1.25)--(.35,1.6)--(-.35,1.6)--(-.35,1.25)--(-.1,1)--cycle,black);
label("$5$",(-3,.2),N); label("$3$",(-3.2,0),W); label("$4$",(-3,-.2),S); label("$8$",(-2.8,0),E);
label("$6$",(0,.2),N); label("$9$",(-.2,.1),SW); label("$7$",(.2,.1),SE);
[/asy]
2010 ELMO Shortlist, 8
A tree $T$ is given. Starting with the complete graph on $n$ vertices, subgraphs isomorphic to $T$ are erased at random until no such subgraph remains. For what trees does there exist a positive constant $c$ such that the expected number of edges remaining is at least $cn^2$ for all positive integers $n$?
[i]David Yang.[/i]
2008 Stanford Mathematics Tournament, 7
At the Rice Mathematics Tournament, 80% of contestants wear blue jeans, 70% wear tennis shoes, and 80% of those who wear blue jeans also wear tennis shoes. What fraction of people wearing tennis shoes are wearing blue jeans?
2009 Purple Comet Problems, 20
Five men and seven women stand in a line in random order. Let m and n be relatively prime positive integers so that $\tfrac{m}{n}$ is the probability that each man stands next to at least one woman. Find $m + n.$
2014 AIME Problems, 2
An urn contains $4$ green balls and $6$ blue balls. A second urn contains $16$ green balls and $N$ blue balls. A single ball is drawn at random from each urn. The probability that both balls are of the same color is $0.58$. Find $N$.
2006 Stanford Mathematics Tournament, 7
Let $S$ be the set of all 3-tuples $(a,b,c)$ that satisfy $a+b+c=3000$ and $a,b,c>0$. If one of these 3-tuples is chosen at random, what's the probability that $a,b$ or $c$ is greater than or equal to 2,500?
2011 AIME Problems, 15
Let $P(x)=x^2-3x-9$. A real number $x$ is chosen at random from the interval $5\leq x \leq 15$. The probability that $\lfloor \sqrt{P(x)} \rfloor = \sqrt{P(\lfloor x \rfloor )}$ is equal to $\dfrac{\sqrt{a}+\sqrt{b}+\sqrt{c}-d}{e}$, where $a,b,c,d$ and $e$ are positive integers and none of $a,b,$ or $c$ is divisible by the square of a prime. Find $a+b+c+d+e$.
2008 AIME Problems, 11
In triangle $ ABC$, $ AB \equal{} AC \equal{} 100$, and $ BC \equal{} 56$. Circle $ P$ has radius $ 16$ and is tangent to $ \overline{AC}$ and $ \overline{BC}$. Circle $ Q$ is externally tangent to $ P$ and is tangent to $ \overline{AB}$ and $ \overline{BC}$. No point of circle $ Q$ lies outside of $ \triangle ABC$. The radius of circle $ Q$ can be expressed in the form $ m \minus{} n\sqrt {k}$, where $ m$, $ n$, and $ k$ are positive integers and $ k$ is the product of distinct primes. Find $ m \plus{} nk$.