Found problems: 75
How many [b]distinguishable[/b] rearrangements of the letters in CONTEST have both the vowels first? (For instance, OETCNST is a one such arrangements but OTETSNC is not.)
$ \textbf{(A)}\ 60\qquad
\textbf{(B)}\ 120\qquad
\textbf{(C)}\ 240\qquad
\textbf{(D)}\ 720\qquad
\textbf{(E)}\ 2520$
Five marbles are distributed at a random among seven urns. What is the expected number of urns with exactly one marble?
Steve is piling $m\geq 1$ indistinguishable stones on the squares of an $n\times n$ grid. Each square can have an arbitrarily high pile of stones. After he finished piling his stones in some manner, he can then perform [i]stone moves[/i], defined as follows. Consider any four grid squares, which are corners of a rectangle, i.e. in positions $(i, k), (i, l), (j, k), (j, l)$ for some $1\leq i, j, k, l\leq n$, such that $i<j$ and $k<l$. A stone move consists of either removing one stone from each of $(i, k)$ and $(j, l)$ and moving them to $(i, l)$ and $(j, k)$ respectively, or removing one stone from each of $(i, l)$ and $(j, k)$ and moving them to $(i, k)$ and $(j, l)$ respectively.
Two ways of piling the stones are equivalent if they can be obtained from one another by a sequence of stone moves.
How many different non-equivalent ways can Steve pile the stones on the grid?
Five people are sitting at a round table. Let $f \ge 0$ be the number of people sitting next to at least one female and $m \ge 0$ be the number of people sitting next to at least one male. The number of possible ordered pairs $(f,m)$ is
$ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11 $
Fifteen freshmen are sitting in a circle around a table, but the course assistant (who remains standing) has made only six copies of today’s handout. No freshman should get more than one handout, and any freshman who does not get one should be able to read a neighbor’s. If the freshmen are distinguishable but the handouts are not, how many ways are there to distribute the six handouts subject to the above conditions?
A pair of 8-sided dice have sides numbered 1 through 8. Each side has the same probability (chance) of landing face up. The probability that the product of the two numbers that land face-up exceeds 36 is
$\textbf{(A)}\ \dfrac{5}{32} \qquad \textbf{(B)}\ \dfrac{11}{64} \qquad \textbf{(C)}\ \dfrac{3}{16} \qquad \textbf{(D)}\ \dfrac{1}{4} \qquad \textbf{(E)}\ \dfrac{1}{2}$
In how many distinguishable ways can $10$ distinct pool balls be formed into a pyramid ($6$ on the bottom, $3$ in the middle, one on top), assuming that all rotations of the pyramid are indistinguishable?
Six distinguishable players are participating in a tennis tournament. Each player plays one match of tennis against every other player. The outcome of each tennis match is a win for one player and a loss for the other players; there are no ties. Suppose that whenever $A$ and $B$ are players in the tournament for which $A$ won (strictly) more matches than $B$ over the course of the tournament, it is also the case that $A$ won the match against $B$ during the tournament. In how many ways could the tournament have gone?
Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence.
[list]
[*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence.
[*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list]
[i]Mitchell Lee and Benjamin Gunby.[/i]
This is an ARML Super Relay! I'm sure you know how this works! You start from #1 and #15 and meet in the middle.
We are going to require you to solve all $15$ problems, though -- so for the entire task, submit the sum of all the answers, rather than just the answer to #8.
Also, uhh, we can't actually find the slip for #1. Sorry about that. Have fun anyways!
Problem 2.
Let $T = TNYWR$. Find the number of way to distribute $6$ indistinguishable pieces of candy to $T$ hungry (and distinguishable) schoolchildren, such that each child gets at most one piece of candy.
Problem 3.
Let $T = TNYWR$. If $d$ is the largest proper divisor of $T$, compute $\frac12 d$.
Problem 4.
Let $T = TNYWR$ and flip $4$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 5.
Let $T = TNYWR$. Compute the last digit of $T^T$ in base $10$.
Problem 6.
Let $T = TNYWR$ and flip $6$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 7.
Let $T = TNYWR$. Compute the smallest prime $p$ for which $n^T \not\equiv n \pmod{p}$ for some integer $n$.
Problem 8.
Let $M$ and $N$ be the two answers received, with $M \le N$. Compute the number of integer quadruples $(w,x,y,z)$ with $w+x+y+z = M \sqrt{wxyz}$ and $1 \le w,x,y,z \le N$.
Problem 9.
Let $T = TNYWR$. Compute the smallest integer $n$ with $n \ge 2$ such that $n$ is coprime to $T+1$, and there exists positive integers $a$, $b$, $c$ with $a^2+b^2+c^2 = n(ab+bc+ca)$.
Problem 10.
Let $T = TNYWR$ and flip $10$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 11.
Let $T = TNYWR$. Compute the last digit of $T^T$ in base $10$.
Problem 12.
Let $T = TNYWR$ and flip $12$ fair coins. Suppose the probability that at most $T$ heads appear is $\frac mn$, where $m$ and $n$ are coprime positive integers. Compute $m+n$.
Problem 13.
Let $T = TNYWR$. If $d$ is the largest proper divisor of $T$, compute $\frac12 d$.
Problem 14.
Let $T = TNYWR$. Compute the number of way to distribute $6$ indistinguishable pieces of candy to $T$ hungry (and distinguishable) schoolchildren, such that each child gets at most one piece of candy.
Also, we can't find the slip for #15, either. We think the SFBA coaches stole it to prevent us from winning the Super Relay, but that's not going to stop us, is it? We have another #15 slip that produces an equivalent answer. Here you go!
Problem 15.
Let $A$, $B$, $C$ be the answers to #8, #9, #10. Compute $\gcd(A,C) \cdot B$.
For how many three-element sets of positive integers $\{a,b,c\}$ is it true that $a \times b \times c = 2310$?
$\textbf{(A)}\ 32 \qquad
\textbf{(B)}\ 36 \qquad
\textbf{(C)}\ 40 \qquad
\textbf{(D)}\ 43 \qquad
\textbf{(E)}\ 45$
In a game, there are three indistinguishable boxes; one box contains two red balls, one contains two blue balls, and the last contains one ball of each color. To play, Raj first predicts whether he will draw two balls of the same color or two of different colors. Then, he picks a box, draws a ball at random,
looks at the color, and replaces the ball in the same box. Finally, he repeats this; however, the boxes are not shuffled between draws, so he can determine whether he wants to draw again from the same box. Raj wins if he predicts correctly; if he plays optimally, what is the probability that he will win?
Let $\mathcal{S}$ be the set $\{1,2,3,\ldots,10\}.$ Let $n$ be the number of sets of two non-empty disjoint subsets of $\mathcal{S}.$ (Disjoint sets are defined as sets that have no common elements.) Find the remainder obtained when $n$ is divided by $1000.$
Robert has 4 indistinguishable gold coins and 4 indistinguishable silver coins. Each coin has an engraving of one face on one side, but not on the other. He wants to stack the eight coins on a table into a single stack so that no two adjacent coins are face to face. Find the number of possible distinguishable arrangements of the 8 coins.
Eight people are sitting around a circular table, each holding a fair coin. All eight people flip their coins and those who flip heads stand while those who flip tails remain seated. What is the probability that no two adjacent people will stand?
$\textbf{(A) }\dfrac{47}{256}\qquad\textbf{(B) }\dfrac{3}{16}\qquad\textbf{(C) }\dfrac{49}{256}\qquad\textbf{(D) }\dfrac{25}{128}\qquad\textbf{(E) }\dfrac{51}{256}$
How many ways are there to color the edges of a hexagon orange and black if we assume that two hexagons are indistinguishable if one can be rotated into the other? Note that we are saying the colorings OOBBOB and BOBBOO are distinct; we ignore flips.
Three red beads, two white beads, and one blue bead are placed in a line in random order. What is the probability that no two neighboring beads are the same color?
$ \textbf{(A)}\ \frac{1}{12} \qquad
\textbf{(B)}\ \frac{1}{10} \qquad
\textbf{(C)}\ \frac{1}{6} \qquad
\textbf{(D)}\ \frac{1}{3} \qquad
\textbf{(E)}\ \frac{1}{2}$
A parking lot has $ 16$ spaces in a row. Twelve cars arrive, each of which requires one parking space, and their drivers chose spaces at random from among the available spaces. Auntie Em then arrives in her SUV, which requires $ 2$ adjacent spaces. What is the probability that she is able to park?
$ \textbf{(A)} \ \frac {11}{20} \qquad \textbf{(B)} \ \frac {4}{7} \qquad \textbf{(C)} \ \frac {81}{140} \qquad \textbf{(D)} \ \frac {3}{5} \qquad \textbf{(E)} \ \frac {17}{28}$
Alex, Mel, and Chelsea play a game that has $6$ rounds. In each round there is a single winner, and the outcomes of the rounds are independent. For each round the probability that Alex wins is $\frac{1}{2}$, and Mel is twice as likely to win as Chelsea. What is the probability that Alex wins three rounds, Mel wins two rounds, and Chelsea wins one round?
$ \textbf{(A)}\ \frac{5}{72}\qquad\textbf{(B)}\ \frac{5}{36}\qquad\textbf{(C)}\ \frac{1}{6}\qquad\textbf{(D)}\ \frac{1}{3}\qquad\textbf{(E)}\ 1 $
Farmer John has $ 5$ cows, $ 4$ pigs, and $ 7$ horses. How many ways can he pair up the animals so that every pair consists of animals of different species? (Assume that all animals are distinguishable from each other.)
Eight people are sitting around a circular table, each holding a fair coin. All eight people flip their coins and those who flip heads stand while those who flip tails remain seated. What is the probability that no two adjacent people will stand?
$\textbf{(A) }\dfrac{47}{256}\qquad\textbf{(B) }\dfrac{3}{16}\qquad\textbf{(C) }\dfrac{49}{256}\qquad\textbf{(D) }\dfrac{25}{128}\qquad\textbf{(E) }\dfrac{51}{256}$
Six cards numbered 1 through 6 are to be lined up in a row. Find the number of arrangements of these six cards where one of the cards can be removed leaving the remaining five cards in either ascending or descending order.
How many 4-digit numbers greater than 1000 are there that use the four digits of 2012?
$\textbf{(A)}\hspace{.05in}6 \qquad \textbf{(B)}\hspace{.05in}7 \qquad \textbf{(C)}\hspace{.05in}8 \qquad \textbf{(D)}\hspace{.05in}9 \qquad \textbf{(E)}\hspace{.05in}12 $
A hotel packed breakfast for each of three guests. Each breakfast should have consisted of three types of rolls, one each of nut, cheese, and fruit rolls. The preparer wrapped each of the nine rolls and once wrapped, the rolls were indistinguishable from one another. She then randomly put three rolls in a bag for each of the guests. Given that the probability each guest got one roll of each type is $\frac{m}{n}$, where $m$ and $n$ are relatively prime integers, find $m+n$.
There are $10$ people who want to choose a committee of 5 people among them. They do this by first electing a set of $1, 2, 3,$ or $4$ committee leaders, who then choose among the remaining people to complete the 5-person committee. In how many ways can the committee be formed, assuming that people are distinguishable? (Two committees that have the same members but different sets of leaders are considered to be distinct.)