145 views
2 2 votes

A bracelet has $20$ slots. Each slot can either be left empty or filled with one bead, and each bead can be chosen in $2$ colors. Let $M$ be the number of bracelets with exactly $10$ filled slots. A second bracelet has $19$ slots, with the same rules. Let $N$ be the number of second bracelets with either $9$ or $10$ filled slots. Find $M/N$.

  1. $4/3$
     
  2. $2/3$
     
  3. $3/4$
     
  4. $2$

1 Answer

1 1 vote

To find the ratio $M/N$, let's first determine the mathematical expressions for $M$ and $N$. We assume the slots on the bracelet are distinct (fixed positions), as standard combinatorial problems of this type rely on binomial properties for such clean simplifications.

1. Calculate $M$ (for the $\mathbf{20}$-slot bracelet):

  • The bracelet has $20$ slots. We need exactly $10$ slots to be filled.

  • The number of ways to choose $10$ slots out of $20$ is given by the binomial coefficient $\binom{20}{10}$.

  • Each of these $10$ filled slots can hold a bead of $2$ possible colors. The number of ways to color the $10$ beads is $2^{10}$.

  • Therefore, the total number of such bracelets is:

    $$M = \binom{20}{10} \times 2^{10}$$

2. Calculate $N$ (for the $\mathbf{19}$-slot bracelet):

  • The second bracelet has $19$ slots. We need it to have either $9$ or $10$ filled slots.

  • Case $\mathbf{1}$ ($\mathbf{9}$ filled slots): Choose $9$ slots from $19$ ($\binom{19}{9}$ ways) and color them ($2^9$ ways). This gives $\binom{19}{9} \times 2^9$ bracelets.

  • Case $\mathbf{2}$ ($\mathbf{10}$ filled slots): Choose $10$ slots from $19$ ($\binom{19}{10}$ ways) and color them ($2^{10}$ ways). This gives $\binom{19}{10} \times 2^{10}$ bracelets.

  • Therefore, the total number of such bracelets is:

    $$N = \binom{19}{9} \times 2^9 + \binom{19}{10} \times 2^{10}$$

3. Simplify the expressions to find $M/N$:

We can use the following properties of binomial coefficients:

  • Symmetry: $\binom{n}{k} = \binom{n}{n-k}$. So, $\binom{19}{10} = \binom{19}{19-10} = \binom{19}{9}$.

  • Absorption: $\binom{n}{k} = \frac{n}{k}\binom{n-1}{k-1}$. So, $\binom{20}{10} = \frac{20}{10}\binom{19}{9} = 2\binom{19}{9}$.

Now, let's substitute these into our equations for $M$ and $N$:

  • Simplify $M$:

    $$M = 2\binom{19}{9} \times 2^{10} = \binom{19}{9} \times 2^{11}$$

  • Simplify $N$:

    $$N = \binom{19}{9} \times 2^9 + \binom{19}{9} \times 2^{10} = \binom{19}{9} \times 2^9 \times 3$$

  • Calculate the ratio $M/N$:

    $$\frac{M}{N} = \frac{\binom{19}{9} \times 2^{11}}{\binom{19}{9} \times 2^9 \times 3}= \frac{2^{11-9}}{3} = \frac{2^2}{3}$$

    $$\boxed{\therefore \frac{M}{N} = \frac{4}{3}}$$

The correct option is A.

Answer:
Position:
Show:

Related questions

2 2 votes
2 2 answers
151
151 views
GO Classes asked May 4
151 views
A delivery drone must make a route of $14$ moves: exactly $6$ moves north and exactly $8$ moves east. For safety, the drone is not allowed to make $3$ east moves in a row...
2 2 votes
1 1 answer
112
112 views
GO Classes asked May 4
112 views
A binary string has length $12$. How many such strings start and end with $1$, contain at least eight $1$s, and have no two $0$s adjacent?$138$ $314$ $126$ $150$
2 2 votes
1 1 answer
175
175 views
GO Classes asked May 4
175 views
A club has $6$ seniors, $5$ juniors, and $4$ sophomores. A $7$-student committee must have at least $2$ seniors, at least $2$ juniors, and at least $1$ sophomore. Two par...
1 1 vote
1 1 answer
114
114 views
GO Classes asked May 4
114 views
In Haikyu!! for the Karasuno High School volleyball club, the coach must choose a $6$-player lineup from $14$ players. There are $3$ setters, $5$ wing spikers, $4$ middle...