Practice (69)

back to index  |  new

54

The nine delegates to the Economic Cooperation Conference include $2$ officials from Mexico, $3$ officials from Canada, and $4$ officials from the United States. During the opening session, three of the delegates fall asleep. Assuming that the three sleepers were determined randomly, find the probability that exactly two of the sleepers are from the same country.


57

In a drawer Sandy has $5$ pairs of socks, each pair a different color. On Monday Sandy selects two individual socks at random from the $10$ socks in the drawer. On Tuesday Sandy selects $2$ of the remaining $8$ socks at random and on Wednesday two of the remaining $6$ socks at random. Find the probability that Wednesday is the first day Sandy selects matching socks.


72
Two unit squares are selected at random without replacement from an $n \times n$ grid of unit squares. Find the least positive integer $n$ such that the probability that the two selected unit squares are horizontally or vertically adjacent is less than $\frac{1}{2015}$.

85

Find the number of rational numbers $r$, $0 < r < 1$, such that when $r$ is written as a fraction in lowest terms, the numerator and the denominator have a sum of $1000$.


93
A token starts at the point $(0,0)$ of an $xy$-coordinate grid and then makes a sequence of six moves. Each move is 1 unit in a direction parallel to one of the coordinate axes. Each move is selected randomly from the four possible directions and independently of the other moves. Find the probability the token ends at a point on the graph of $|y|=|x|$.

99

Arnold is studying the prevalence of three health risk factors, denoted by $A$, $B$, and $C$, within a population of men. For each of the three factors, the probability that a randomly selected man in the population has only this risk factor (and none of the others) is $0.1$. For any two of the three factors, the probability that a randomly selected man has exactly these two risk factors (but not the third) is $0.14$. The probability that a randomly selected man has all three risk factors, given that he has $A$ and $B$ is $\frac{1}{3}$. Find the probability that a man has none of the three risk factors given that he does not have risk factor $A$.


181

Find the number of five-digit positive integers, $n$, that satisfy the following conditions:

  • the number $n$ is divisible by $5$,
  • the first and last digits of $n$ are equal, and
  • the sum of the digits of $n$ is divisible by $5$.

203

A $7\times 1$ board is completely covered by $m\times 1$ tiles without overlap; each tile may cover any number of consecutive squares, and each tile lies completely on the board. Each tile is either red, blue, or green. Let $N$ be the number of tilings of the $7\times 1$ board in which all three colors are used at least once. For example, a $1\times 1$ red tile followed by a $2\times 1$ green tile, a $1\times 1$ green tile, a $2\times 1$ blue tile, and a $1\times 1$ green tile is a valid tiling. Note that if the $2\times 1$ blue tile is replaced by two $1\times 1$ blue tiles, this results in a different tiling. Find $N$.


210

Find the number of positive integers with three not necessarily distinct digits, $abc$, with $a \neq 0$ and $c \neq 0$ such that both $abc$ and $cba$ are multiples of $4$.


212
Nine people sit down for dinner where there are three choices of meals. Three people order the beef meal, three order the chicken meal, and three order the fish meal. The waiter serves the nine meals in random order. Find the number of ways in which the waiter could serve the meal types to the nine people so that exactly one person receives the type of meal ordered by that person.

227
At a certain university, the division of mathematical sciences consists of the departments of mathematics, statistics, and computer science. There are two male and two female professors in each department. A committee of six professors is to contain three men and three women and must also contain two professors from each of the three departments. Find the number of possible committees that can be formed subject to these requirements.

231
Let $S$ be the increasing sequence of positive integers whose binary representation has exactly $8$ ones. Find the $1000^{th}$ number in $S$ (in base $10$).

251
Six men and some number of women stand in a line in random order. Let $p$ be the probability that a group of at least four men stand together in the line, given that every man stands next to at least one other man. Find the least number of women in the line such that $p$ does not exceed $1$ percent.

266
Nine delegates, three each from three different countries, randomly select chairs at a round table that seats nine people. Find the probability that each delegate sits next to at least one delegate from another country.

277

Find the coefficient of $x^{17}$ in the expansion of $(1+x^5 + x^7)^{20}$.


288
Let $N$ be the number of ways to write $2010$ in the form $2010 = a_3 \cdot 10^3 + a_2 \cdot 10^2 + a_1 \cdot 10 + a_0$, where the $a_i$'s are integers, and $0 \le a_i \le 99$. An example of such a representation is $1\cdot 10^3 + 3\cdot 10^2 + 67\cdot 10^1 + 40\cdot 10^0$. Find $N$.

303
Find the number of second-degree polynomials $f(x)$ with integer coefficients and integer zeros for which $f(0)=2010$.

387
How many noncongruent integer-sided triangles with positive area and perimeter less than 15 are neither equilateral, isosceles, nor right triangles?

428
A fancy bed and breakfast inn has $5$ rooms, each with a distinctive color-coded decor. One day $5$ friends arrive to spend the night. There are no other guests that night. The friends can room in any combination they wish, but with no more than $2$ friends per room. In how many ways can the innkeeper assign the guests to the rooms?

462
A set $\mathbb{S}$ consists of triangles whose sides have integer lengths less than $5$, and no two elements of $\mathbb{S}$ are congruent or similar. What is the largest number of elements that $\mathbb{S}$ can have?

491
Rabbits Peter and Pauline have three offspring: Flopsie, Mopsie, and Cotton-tail. These five rabbits are to be distributed to four different pet stores so that no store gets both a parent and a child. It is not required that every store gets a rabbit. In how many different ways can this be done?

498
A palindrome is a nonnegative integer number that reads the same forwards and backwards when written in base 10 with no leading zeros. A 6-digit palindrome $n$ is chosen uniformly at random. What is the probability that $\frac{n}{11}$ is also a palindrome?

528
If $p$ is the maximum number of points of intersection possible of $n$ distinct lines, and the ratio $p:n = 6:1$, what is the value of n?

705
How many positive integers less than $1000$ are $6$ times the sum of their digits?

762
What is the coefficient of $x^{28}$ in the expansion of the following polynomial? \[\left(1 + x + x^2 + \cdots + x^{27}\right)\left(1 + x + x^2 + \cdots + x^{14}\right)^2,\]