Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. there are 4 mathematicians m1;m2;m3;m4 and 4 compu

There are 4 mathematicians m1;m2;m3;m4 and 4 computer scientists c1; c2; c3; c4. mi and ci...

70.2K

Verified Solution

Question

Advance Math

There are 4 mathematicians m1;m2;m3;m4 and 4 computer scientistsc1; c2; c3; c4. mi and ci are enemies for each i = 1; 2; 3; 4 (i.e.m1 and c1 are enemies, m2 and c2 are enemies etc.). By the end ofpart (d), we ought to know how many ways there are to line up these8 people so that no enemies are next to each other.

(a) How many ways are there to line up the 8 people with norestriction?

(b) How many ways are there to line up the 8 people such that m1and c1 ARE next to each other? Hint: there are 2 ways to arrange m1and c1 between themselves. Then once we have done that, we canimagine them as “glued together". So there are now 7 objects topermute (6 people and 1 glued pair).

(c) How many ways are there to line up the 8 people so that m1and c1 ARE next to each other AND m2 and c2 are next to each other?Hint: use the gluing idea again.

(d) For i = 1; 2; 3; 4 let Ai represent the set of permutationsof the people where mi and ci are next to each other (note in part(b), you found |A1|. Use inclusion-exclusion to find the number ofbad permutations |A1 U A2 U A3 U A4|. Then conclude the number ofgood permutations.

Answer & Explanation Solved by verified expert
4.4 Ratings (743 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Biology
1.2K views

QUESTION 36 Vasoconstriction is a term that refers to the contraction of muscle in the walls of...

Biology
1.2K views

2. We thought this was not going to end well, but to our surprise, the...

Physics
1.2K views

icate departure from the inverse square law Example 1 11 The electric field components in...

Calculus
1.2K views

True O False QUESTION 3 ee e b is true for all values of a...

Algebra
1.2K views

Solve the linear system by Gaussian elimination:x- y + 2z - w = -12x -...

Algebra
1.2K views

A business owner receives a $5,000 loan with 13% interest, charged at the end of...

Accounting
1.2K views

please write e mail ...

Accounting
1.2K views

Units of production data for the two departments of Mediterranean Cable and Wire Company for...

Accounting
1.2K views

When a stock dividend is declared, which of the following accounts is credited? Select one:...

Accounting
1.2K views

The variable factory overhead controllable variance is a. $1,168 favorable b. $0 c. $1,168 unfavorable...

Finance
1.2K views

The following is a list of prices for zero-coupon bonds with different maturities but same...

Finance
1.2K views

You are given this information on stock D & E State of...