Lesson: Factorial Notation

Comment on Factorial Notation

I'm still not sure what you mean by "stages," logically. Can you define what that means, perhaps by example? I can see that each step is a stage, but I'm not sure if that's the gist.
greenlight-admin's picture

For the purposes of these videos, "stages" and "steps" can be used interchangeably. Sorry for any confusion.

"Sorry for any confusion."
I already had a hunch (from the accent) you're canadian. That sealed the deal!
If it helps I wasn't confused by stages.
greenlight-admin's picture

Ha! Guilty as charged!
Sorry about being Canadian :-)

Am always confused with the the(n - 1) concept in counting. In this case n x (n-1)x(n-2)x..., can you please explain with a number example. Thanks
greenlight-admin's picture

Sure thing.

Let's start with: 5! = 5 x 4 x 3 x 2 x 1

We could also say: 5! = 5 x (a number that's 1 LESS THAN 5) x (a number that's 2 LESS THAN 5) x (a number that's 3 LESS THAN 5) x (a number that's 4 LESS THAN 5)

Or we might write: 5! = 5 x (5 - 1) x (5 - 2) x (5 - 3) x (5 - 4)

Likewise, n! = n x (a number that's 1 LESS THAN n) x (a number that's 2 LESS THAN n) x (a number that's 3 LESS THAN n) x (a number that's 4 LESS THAN n) x (a number that's 5 LESS THAN n) x . . .

Or we might write: n! = n x (n - 1) x (n - 2) x (n - 3) x (n - 4) x . . . . all the way down to . . . 2 x 1

Does that help?

http://greprepclub.com/forum/four-women-and-three-men-must-be-seated-in-a-row-for-a-group-5111.html

I thought there will be 7 chairs in a row, on alternative chairs women will sitting W_W_W_W, left with 3 chairs in between.
W can sit in 24 different ways, M can sit 3! (6) different ways. totally 144 ways.

how can we assume this pattern _W_W_W_W_ ?
greenlight-admin's picture

Question link: http://greprepclub.com/forum/four-women-and-three-men-must-be-seated-in-...

Be careful. The question does NOT require us to keep the women separated. The question requires us to ensure that no two men are seated next to each other.

So, as you suggest, one possible arrangement is W_W_W_W, where we seat the 3 men in the 3 spaces.

HOWEVER, that's not the only scenario in which the men are separated.

Here's another _WW_W_ (place the 3 men in the 3 spaces)
And another _W_WW_ (place the 3 men in the 3 spaces)
And another _WW_W (place the 3 men in the 3 spaces)
.
.
.
etc

My solution considers all of the possible arrangements.

Hi Brent... thanks for everything, I want to find out whether the restriction method could be use to solve the question in the reinforcement activities.
greenlight-admin's picture

Question link: https://greprepclub.com/forum/four-women-and-three-men-must-be-seated-in...

Hi Angel,

That approach would take a VERY VERY long time.
The reason is that there are MANY MANY MANY different ways to break the rule that says "no two men can sit next to each other."

If we let the W, W, W, W, m, m, m represent the 4 women and 3 men, here are just a few of the ways that we can break the above rule:
- W.m.m.W.W.m.W
- W.m.W.W.W.m.m
- m.m.m.W.W.W.W
- W.m.W.m.m.W.W
- W.W.m.m.m.W.W
etc

There are MANY more configurations that break the rule.
So, as you can see, this approach is extremely time consuming.

Does that help?

Cheers,
Brent

I understand your solution, but I'm wondering that the question does not mention that we could have blank spaces between the people. If we assume to have 5 places for 3 men then there will be two empty chairs next to the women.
greenlight-admin's picture

Good question.
Once everyone has been seated, we just remove the two empty chairs and, voila, we have a unique arrangement.
Does that help?

Cheers,
Brent

Add a comment

Have a question about this video?

Post your question in the Comment section below, and we’ll answer it as fast as humanly possible.

Change Playback Speed

You have the option of watching the videos at various speeds (25% faster, 50% faster, etc). To change the playback speed, click the settings icon on the right side of the video status bar.

Let me Know

Have a suggestion to make the course even better? Email me today!

Free “Question of the Day” emails!