SOLUTION: Find the number of ways 5 people can sit in a row where: (a) there are no restrictions; (b) two of the people insist on sitting next to each other.

Algebra.Com
Question 1150497: Find the number of ways 5 people can sit in a row where: (a) there are no restrictions; (b) two of the people insist on
sitting next to each other.

Answer by ikleyn(52778)   (Show Source): You can put this solution on YOUR website!
.

(a)  5! = 5*4*3*2*1,    the number of permutations of 5 objects.


(b)  2*4! = 2*4*3*2*1    we consider the particular pair as one object,

                         and then we permut 5-1 = 4 objects, which gives 4! into the formula.

                         Then we recall that this pair, in each and every its position in the row,  can be in any of 
                         the two states, (A,B)  or (B,A), which gives us an additional factor of 2.

Solved, answered and explained.

-----------------

On Permutations,  see introductory lessons
    - Introduction to Permutations
    - PROOF of the formula on the number of Permutations
    - Problems on Permutations

    - OVERVIEW of lessons on Permutations and Combinations
in this site.

Also,  you have this free of charge online textbook in ALGEBRA-II in this site
    - ALGEBRA-II - YOUR ONLINE TEXTBOOK.

The referred lessons are the part of this online textbook under the topic  "Combinatorics: Combinations and permutations".


Save the link to this textbook together with its description

Free of charge online textbook in ALGEBRA-II
https://www.algebra.com/algebra/homework/complex/ALGEBRA-II-YOUR-ONLINE-TEXTBOOK.lesson

into your archive and use when it is needed.


RELATED QUESTIONS

Twelve persons are to sit at a round table. Two particular people insist on sitting... (answered by josmiceli)
Find the number of ways that 9 persons can arrange themselves: a) around a table where... (answered by ikleyn)
In how many ways can 7 people be seated in a row of chairs if two of the people, David... (answered by robertb)
How many ways can 7 people be seated in a row of chairs if two of the people, Wilma and... (answered by ikleyn)
Find the number of ways 5 large books, 4 medium-size books, and 3 small books can be... (answered by ikleyn)
Find the number of ways 3 boys and 4 girls can be arranged in a row if there are no... (answered by ikleyn)
1) In how many ways can 5 seats on a bench be assigned from amongst 12 people? 2)John... (answered by stanbon)
How many ways can 6 people sit together in a row a) If two people sit together? b) How... (answered by math_helper,ikleyn)
In how many ways can 8 people A,B,C,D,E,F,G and H be seated in a row if there are no... (answered by ewatrrr)