Have questions about your preparation or an upcoming test? Need help modifying the Study Plan to meet your unique needs? No problem. Just book a Skype meeting with Brent to discuss these and any other questions you may have.

- Video Course
- Video Course Overview - READ FIRST
- General GMAT Strategies - 7 videos (all free)
- Data Sufficiency - 16 videos (all free)
- Arithmetic - 38 videos (some free)
- Powers and Roots - 36 videos (some free)
- Algebra and Equation Solving - 73 videos (some free)
- Word Problems - 48 videos (some free)
- Geometry - 42 videos (some free)
- Integer Properties - 38 videos (some free)
- Statistics - 20 videos (some free)
- Counting - 27 videos (some free)
- Probability - 23 videos (some free)
- Analytical Writing Assessment - 5 videos (all free)
- Reading Comprehension - 10 videos (all free)
- Critical Reasoning - 38 videos (some free)
- Sentence Correction - 70 videos (some free)
- Integrated Reasoning - 17 videos (some free)

- Study Guide
- Your Instructor
- Office Hours
- Extras
- Prices

## Comment on

Calculating Combinations## Why and how is 0!=1?

## Keep in mind that n! = the

Keep in mind that n! = the product of POSITIVE integers from n to 1. So, 0! doesn't even make any sense, since factorials are only defined for positive integers.

That said, we need to have some agreed-upon convention for dealing with 0! so that we can ensure that calculations involving factorials make sense.

For example, the number of ways to select 3 people from 3 people = 3C3 = 3!/(3!)(0!)

We already know that there is only 1 way to select 3 people from 3 people. So, we need 0! to equal 1. As such, this is an agreed-upon convention.

## http://www.beatthegmat.com

In this case since "though not necessarily right behind him" shouldn't we,

360 - (# of time J is behind F = 120 ) == 240 ?

Please help.

## Question link: http://www

Question link: http://www.beatthegmat.com/mobster-combinatorics-t166632.html

The words "not necessarily right behind him" do not change the answer.

The key concept here is that, if we IGNORE the restriction, we can arrange the 6 people in 720 ways.

Of these 720 different arrangements, Frankie will be standing behind Joey half the time, and Joey will be standing behind Frankie half the time. (in other words, for every arrangement where Frankie is ahead of Joey, there is an arrangement where Joey is ahead of Frankie).

Does that help?

Cheers,

Brent

## Hi Brent,

Could you help me with the below question please.

How many 3 digit integers can be chosen such that none of the digits appear more than twice and none of the digits equal zero ?

A. 729

B. 720

C. 648

D. 640

E. 576

I solved it as 9 * 9* 8 and got it wrong.

## I think you're missing the

I think you're missing the phrase "more than TWICE." This means it's okay to have a 3-digit number that has a digit appear TWICE, but it's not okay to have a digit appear THREE TIMES. So, for example, the numbers 664 and 922 are okay, but the number 777 is not okay.

The quickest solution is to first determine the number of ways to create ANY 3-digit number that does not contain any zeros.

For each digit, we have 9 options (1,2,3,4,5,6,7,8 or 9).

So, the TOTAL number of outcomes = (9)(9)(9) = 729

Of course, some of these 729 outcomes break rule about not allowing a digit to appear THREE TIMES. So, we must subtract from 729 all of the outcomes that break the rule.

Fortunately, there aren't many rule-breakers among the 729 outcomes.

The rule-breakers are the following numbers: 111, 222, 333, 444, 555, 666, 777, 888 and 999 (9 altogether).

So, the number of outcomes that satisfy the given restrictions = 729 - 9

= 720

Does that help?

Cheers,

Brent

## what if the question is

that is 666 or 665 is not allowed or 566 or 656 ?

## In other words, what is the

In other words, what is the answer is NO repetitions are allowed. So, the question becomes:

"How many 3-digit integers can be chosen such that none of the digits appear more than ONCE and none of the digits equal zero?

STAGE 1: Select the hundreds digit

The hundreds digit can be 1, 2, 3, 4, 5, 6, 7, 8 or 9

We can complete this stage in 9 ways

STAGE 2: Select the tens digit

Once we select one of the 9 digits(1, 2, 3, 4, 5, 6, 7, 8 or 9) in stage 1, there are 8 digits remaining from which to choose the tens digit.

So, we can complete this stage in 8 ways

STAGE 3: Select the units digit

Once we select digits for stages 1 and 2, there are 7 digits remaining from which to choose the units digit.

So, we can complete this stage in 7 ways

TOTAL number of outcomes = (9)(8)(7)

Cheers,

Brent

## Hi Brent, just to clarify -

Is there an occasion when we are to use the formula over the shortcut?

Thank you!

## Yes, it applies to all

Yes, it applies to all combination questions.

## Hi Brent,

Need your help with this one https://gmatclub.com/forum/there-are-5-rock-songs-6-pop-songs-and-3-jazz-how-many-different-57548.html

## Here's how I'd solve that

Here's how I'd solve that question: https://gmatclub.com/forum/there-are-5-rock-songs-6-pop-songs-and-3-jazz...

Cheers,

Brent

## Add a comment