[Probability] Seating arrangement & Selection

  • Thread starter Thread starter CountNumberla
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary
SUMMARY

The discussion focuses on solving combinatorial problems involving seating arrangements and marble selections. For Problem 1, the arrangement of 7 people with 2 wanting to sit together is calculated as 6! x 2 = 1440. Problem 2, where 2 do not want to sit together, is solved using the formula 7! - (6! x 2) = 3600. Problem 3, concerning circular arrangements, yields 7! - (5! x 2) = 4800. Lastly, Problem 4 involves selecting marbles, with the correct approach requiring the use of combination formulas to determine the number of ways to choose marbles of the same or different colors.

PREREQUISITES
  • Understanding of factorial notation and its applications in permutations.
  • Knowledge of circular permutations and their unique properties.
  • Familiarity with combination formulas, specifically C(n, r) = n! / (r!(n-r)!).
  • Basic probability concepts related to selecting items from a set.
NEXT STEPS
  • Study advanced combinatorial problems involving seating arrangements.
  • Learn about circular permutations and their calculations in depth.
  • Explore combination and permutation applications in probability theory.
  • Practice solving problems using the combination formula C(n, r) with various examples.
USEFUL FOR

Students studying combinatorics, educators teaching probability and statistics, and anyone interested in solving complex arrangement and selection problems.

CountNumberla
Messages
9
Reaction score
0
PROBLEM 1
7 people sit in a row, and 2 of them want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION:
6! x 2 = 1440
-------------------------------------------------------------------------------------------------------
PROBLEM 2
7 people sit in a row, and 2 of them do not want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION:
No ideas
-------------------------------------------------------------------------------------------------------
PROBLEM 3
7 people sit in a circular formation, but 2 of them do NOT want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION
No ideas
-------------------------------------------------------------------------------------------------------
PROBLEM 4
There are 10 red & 6 blue marbles in a bag. You pick 2 of them at the same time.
In how many ways can you pick 2 marbles of the same color? Different colors?

ATTEMPTED SOLUTION:
Same colors: 10/16 x 9/15 + 6/16 x 5/15
Different colors: 10/16 x 6/16 + 9/15 x 5/15
 
Last edited:
Physics news on Phys.org
CountNumberla said:
PROBLEM 1
7 people sit in a row, and 2 of them want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION:
6! x 2 = 1440
-------------------------------------------------------------------------------------------------------
Looks good.
PROBLEM 2
7 people sit in a row, and 2 of them do not want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION:
No ideas
How about subtracting out the ones where they sit together from the total?
PROBLEM 3
7 people sit in a circular formation, but 2 of them do NOT want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION
No ideas
Circular permutations, same idea as 1.
-------------------------------------------------------------------------------------------------------
PROBLEM 4
There are 10 red & 6 blue marbles in a bag. You pick 2 of them at the same time.
In how many ways can you pick 2 marbles of the same color? Different colors?

ATTEMPTED SOLUTION:
Same colors: 10/16 x 9/15 + 6/16 x 5/15
Different colors: 10/16 x 6/16 + 9/15 x 5/15

Think about combinations. How many ways can you choose 2 reds? 2 blues? So...
 
Thanks LCKurtz, OK, here's what I got:

CountNumberla said:
PROBLEM 1
7 people sit in a row, and 2 of them want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION:
6! x 2 = 1440
-------------------------------------------------------------------------------------------------------
PROBLEM 2
7 people sit in a row, and 2 of them do not want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION:
7! - (6! x 2) = 3600
-------------------------------------------------------------------------------------------------------
PROBLEM 3
7 people sit in a circular formation, but 2 of them do NOT want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION
7! - (5! x 2) = 4800
-------------------------------------------------------------------------------------------------------
PROBLEM 4
There are 10 red & 6 blue marbles in a bag. You pick 2 of them at the same time.
In how many ways can you pick 2 marbles of the same color? Different colors?

ATTEMPTED SOLUTION:
Same colors: 10/16 x 9/15 + 6/16 x 5/15 = 1/2
Different colors: 10/16 x 6/15 + 6/16 x 10/15 = 1/2
 
CountNumberla said:
Thanks LCKurtz, OK, here's what I got:

PROBLEM 3
7 people sit in a circular formation, but 2 of them do NOT want to sit together, in how many ways can they be arranged?

ATTEMPTED SOLUTION
7! - (5! x 2) = 4800

Remember the total number of ways 7 people can be arranged around a table is 6!, not 7!
PROBLEM 4
There are 10 red & 6 blue marbles in a bag. You pick 2 of them at the same time.
In how many ways can you pick 2 marbles of the same color? Different colors?

ATTEMPTED SOLUTION:
Same colors: 10/16 x 9/15 + 6/16 x 5/15 = 1/2
Different colors: 10/16 x 6/15 + 6/16 x 10/15 = 1/2

Hopefully you know that a fraction can't be the answer to how many ways to choose. I will ask you again: In how many ways can you pick 2 red marbles? 2 blue marbles? Think about combination formulas.
 
LCKurtz said:
Remember the total number of ways 7 people can be arranged around a table is 6!, not 7!
So it's safe to say, 6! - (5! x 2) = 480

LCKurtz said:
Hopefully you know that a fraction can't be the answer to how many ways to choose. I will ask you again: In how many ways can you pick 2 red marbles? 2 blue marbles? Think about combination formulas.

Hmmmm
2 red marbles = 2 x 10 = 20
2 blue marbles = 2 x 6 = 12

thanks
 
CountNumberla said:
2 red marbles = 2 x 10 = 20
2 blue marbles = 2 x 6 = 12

No. Have you studied permutations and combinations? Binomial coefficients? Do these symbols mean anything to you?

C(n,r) =\binom{n}{r} = \frac{n!}{r!(n-r)!}
 
some permutations yes, but not that formula. However, I know a similar one.

so back to the original problem, 10 red and 6 blue, in how many ways can you pick 2 of the same color?

is it 16! / 10! 6! = 56

I'm not sure how to compute picking different colors though...

And are the others correct? Could you please give me the answer so I can fully grasp the concept?! This is driving me crazy and I don't want to fall behind with other stuff. I learn better by analyzing a correct problem, if that makes sense.

Thanks!
 
Well, no, I won't just give you the answer. Surely the text you are using must have some discussion of how many ways you can choose r things from n things and what it has to do with the combination formulas.
 
The book we use is VERY vague, with only a few examples, and we've only gone as far as the equation I've shown you. I don't understand why you can't help me with ONE answer, it's not like I haven't stressed myself trying to find the solution! I mean you rather I never figure it out?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
7
Views
2K
Replies
2
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K