/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Q9E If n people are seated in a rand... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

If n people are seated in a random manner in a row containing 2n seats, what is the probability that no two people will occupy adjacent seats?

Short Answer

Expert verified

The probability that no two people will occupy adjacent seats is \(\frac{{n{!^2} \times \left( {n + 1} \right)}}{{2n!}}\)

Step by step solution

01

Given information 

n people are sitting in a row of 2n seats in a random manner.

02

Compute the probability

The total number of ways to select seats from 2n is \(\left( {^{2n}{C_n}} \right)\).

Define a new event that none of the two people occupied adjacent seats, which is feasible when the even seats are left empty and the odds are occupied.

In this way the last seat, the 2nth would be left empty.

It implies, there are\(\left( {{\bf{n + 1}}} \right)\)possibilities for the arrangement,

Thus, the probability of event A, that no two peoples will occupy adjacent seats,

\(\begin{aligned}{}{\rm P}\left( A \right) = \frac{{\left( {n + 1} \right)}}{{^{2n}{C_n}}}\\ = \frac{{n + 1}}{{\frac{{2n!}}{{\left( {2n - n} \right)!n!}}}}\\ = \frac{{\left( {n + 1} \right){{\left( {n!} \right)}^2}}}{{2n!}}\end{aligned}\)

Thus, the required probability is \(\frac{{\left( {n + 1} \right){{\left( {n!} \right)}^2}}}{{2n!}}\).

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Suppose that, on a particular day, two persons A and B arrive at a certain store independently of each other. Suppose that A remains in the store for 15 minutes and B remains in the store for 10 minutes. If the time of arrival of each person has the uniform distribution over the hour between 9:00 a.m. and 10:00 a.m., what is the probability that A and B will be in the store at the same time?

If the probability that student A will fail a certain statistics examination is 0.5, the probability that student B will fail the examination is 0.2, and the probability that both student A and student B will fail the examination is 0.1, what is the probability that at least one of these two students will fail the examination?

Two pollsters will canvas a neighborhood with 20 houses. Each pollster will visit 10 of the houses. How many different assignments of pollsters to houses are possible.

Suppose that a box contains r red balls and w white balls. Suppose also that balls are drawn from the box one at a time, at random, without replacement.\(\left( {\bf{a}} \right)\)What is the probability that all r red balls will be obtained before any white balls are obtained?\(\left( {\bf{b}} \right)\)What is the probability that all r red balls will be obtained before two white balls are obtained?

Suppose that a number x is to be selected from the real line S, and let A, B, and C be the events represented by the following subsets of S, where the notation\(\left\{ {x: - - - - - } \right\}\)denotes the set containing every point x for which the property presented following the colon is satisfied:

\(\begin{aligned}{}{\bf{A = }}\left\{ {{\bf{x:1}} \le {\bf{x}} \le {\bf{5}}} \right\}\\{\bf{B = }}\left\{ {{\bf{x:3 < x}} \le {\bf{7}}} \right\}\\{\bf{C = }}\left\{ {{\bf{x:x}} \le {\bf{0}}} \right\}\end{aligned}\)

Describe each of the following events as a set of real numbers:

\(\begin{aligned}{l}{\bf{a}}{\bf{.}}\;{{\bf{A}}^{\bf{c}}}\\{\bf{b}}{\bf{.}}\;{\bf{A}} \cup {\bf{B}}\\{\bf{c}}{\bf{.}}\;{\bf{B}} \cap {{\bf{C}}^{\bf{c}}}\\{\bf{d}}{\bf{.}}\;{{\bf{A}}^{\bf{c}}} \cap {{\bf{B}}^{\bf{c}}} \cap {{\bf{C}}^{\bf{c}}}\\{\bf{e}}{\bf{.}}\;\left( {{\bf{A}} \cup {\bf{B}}} \right) \cap {\bf{C}}\end{aligned}\)

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.