Last visit was: 19 Nov 2025, 06:41 It is currently 19 Nov 2025, 06:41
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,388
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,388
Kudos: 778,227
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
gaurav19inn
Joined: 18 Nov 2024
Last visit: 13 Jan 2025
Posts: 1
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
saynchalk
Joined: 17 Sep 2023
Last visit: 16 Oct 2025
Posts: 199
Own Kudos:
Given Kudos: 835
Status:Always questioning myself
Location: India
Concentration: General Management, International Business
Schools: CBS
GMAT Focus 1: 525 Q74 V82 DI72
GPA: 3.1
WE:Sales (Computer Software)
Schools: CBS
GMAT Focus 1: 525 Q74 V82 DI72
Posts: 199
Kudos: 225
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
saynchalk
Joined: 17 Sep 2023
Last visit: 16 Oct 2025
Posts: 199
Own Kudos:
Given Kudos: 835
Status:Always questioning myself
Location: India
Concentration: General Management, International Business
Schools: CBS
GMAT Focus 1: 525 Q74 V82 DI72
GPA: 3.1
WE:Sales (Computer Software)
Schools: CBS
GMAT Focus 1: 525 Q74 V82 DI72
Posts: 199
Kudos: 225
Kudos
Add Kudos
Bookmarks
Bookmark this Post
they can be assigned to any office so 3*3 but one of these outcomes will include the fact that all 3 are in both offices so -1

(3 * 3) - 1

Bunuel chetan2u

does this work? It got me the answer but idk if the logic is sound
User avatar
GGGMAT2
Joined: 26 Oct 2024
Last visit: 09 Jun 2025
Posts: 68
Own Kudos:
15
 [1]
Given Kudos: 153
Posts: 68
Kudos: 15
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
2^8 = 256 (and not 64), kindly correct this in your example. Magoosh Test Prep

ChrisLele
The fastest way to solve this problem is by using the formula, 2^n, where n stands for the number of elements, or, in this case, the number of employees. This formula is derived from adding the number of combinations from

What’s important with this problem is not to treat it as a probability problem. While on the surface it may seem similar to a typical combinations problem, using the combinations formula to solve the problem is cumbersome.

Instead, use the formula, 2^n, where n stands for the number of elements, or, in this case, the number of employees.

This formula is derived from adding the number of combinations whenever you can select any number greater than zero and less than or equal to n. For instance, here we could have chosen any of three employees for the first office. So instead of using 3C0 + 3C1 + 3C2 + 3C3, we can use 2^3.

This formula becomes especially useful for larger numbers. Imagine the question were:

How many ways can 8 employees go in two offices?

(A) 8
(B) 32
(C) 48
(D) 64
(E) 120


Following the method of finding each case would take too much time. By using 2^n, we 2^8 = 64. (D)

Going back to my original point: do not think of this as a typical probability problem, but one that uses the 2^n concept. The problems, while not really a probability problem, employ the 2^n formula.

Positive integer N is the product of three distinct primes. How many factors in N?

Ans: 2^3 – 1 (zero is not a factor so hence we subtract one from 2^n).


A multiple-choice test has five possible answer choices. Any number of answers can be correct. (e.g. A-B-D is possible answer, C-D, or all five). How many different possible answers?

Ans: 2^5 – 1 = 31 You can’t leave question blank (like the empty office) so therefore -1.


By understanding the concept behind a question, instead of grouping a question under one general category, you should be able to solve problems more quickly.
User avatar
JT2916
Joined: 24 Feb 2025
Last visit: 09 Jun 2025
Posts: 8
Own Kudos:
Given Kudos: 2
Posts: 8
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Why the (n+r-1)C(r-1) formula doesn't work here?
User avatar
Krunaal
User avatar
Tuck School Moderator
Joined: 15 Feb 2021
Last visit: 19 Nov 2025
Posts: 805
Own Kudos:
Given Kudos: 251
Status:Under the Square and Compass
Location: India
GMAT Focus 1: 755 Q90 V90 DI82
GPA: 5.78
WE:Marketing (Consulting)
Products:
Kudos
Add Kudos
Bookmarks
Bookmark this Post
JT2916
Why the (n+r-1)C(r-1) formula doesn't work here?
Share your thoughts on why do you think it should work :)
User avatar
JT2916
Joined: 24 Feb 2025
Last visit: 09 Jun 2025
Posts: 8
Own Kudos:
Given Kudos: 2
Posts: 8
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I don't know, that's why I'm asking :)

Isn't it similar scenario where 5 apples are distributed among 4 children and some children may get zero apples.

Krunaal
JT2916
Why the (n+r-1)C(r-1) formula doesn't work here?
Share your thoughts on why do you think it should work :)
User avatar
Krunaal
User avatar
Tuck School Moderator
Joined: 15 Feb 2021
Last visit: 19 Nov 2025
Posts: 805
Own Kudos:
Given Kudos: 251
Status:Under the Square and Compass
Location: India
GMAT Focus 1: 755 Q90 V90 DI82
GPA: 5.78
WE:Marketing (Consulting)
Products:
Kudos
Add Kudos
Bookmarks
Bookmark this Post
JT2916
I don't know, that's why I'm asking :)

Isn't it similar scenario where 5 apples are distributed among 4 children and some children may get zero apples.

Krunaal
JT2916
Why the (n+r-1)C(r-1) formula doesn't work here?
Share your thoughts on why do you think it should work :)

Ok, so you thought it should work because you misunderstood it for a different type of problem - No this isn't a similar scenario, the 5 apples are identical there, here you have 3 different employees, and two different offices.

Check out this solution on first page of this problem: https://gmatclub.com/forum/a-certain-co ... ml#p671810

Here's a link to theory for different types of Combinatorics problems, and how to tackle each type: https://gmatclub.com/forum/combinatoric ... 06266.html

Hope it helps.
User avatar
JT2916
Joined: 24 Feb 2025
Last visit: 09 Jun 2025
Posts: 8
Own Kudos:
Given Kudos: 2
Posts: 8
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Ah Okay, thanks for the links.
This seems insightful: Combinatorics problems :)

Thanks!


Krunaal
JT2916
I don't know, that's why I'm asking :)

Isn't it similar scenario where 5 apples are distributed among 4 children and some children may get zero apples.

Ok, so you thought it should work because you misunderstood it for a different type of problem - No this isn't a similar scenario, the 5 apples are identical there, here you have 3 different employees, and two different offices.

Check out this solution on first page of this problem: https://gmatclub.com/forum/a-certain-co ... ml#p671810

Here's a link to theory for different types of Combinatorics problems, and how to tackle each type: https://gmatclub.com/forum/combinatoric ... 06266.html

Hope it helps.
User avatar
kabirgandhi
Joined: 11 Oct 2024
Last visit: 17 Nov 2025
Posts: 72
Own Kudos:
Given Kudos: 81
Location: India
GMAT Focus 1: 645 Q85 V84 DI77
Products:
GMAT Focus 1: 645 Q85 V84 DI77
Posts: 72
Kudos: 9
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Just a small doubt - how do we know what number to raise to which power? If we looked at the problem in a different way, we could have chosen to do 3 x 3 (the number of employees that can be assigned per office). Is this just because of the fact that the question says that one office can go empty, i.e. we do not have to assign an employee to the different offices, but each employee has to be assigned an office?
Bunuel
sagarsabnis
A certain company assigns employees to offices in such a way that some of the offices can be empty and more than one employee can be assigned to an office. In how many ways can the company assign 3 employees to 2 different offices?

A. 5
B. 6
C. 7
D. 8
E. 9

Each of three employee can be assigned to either of the two offices, meaning that each employee has 2 choices --> 2*2*2=2^3=8.

Answer: D.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,388
Own Kudos:
778,227
 [1]
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,388
Kudos: 778,227
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
kabirgandhi
Just a small doubt - how do we know what number to raise to which power? If we looked at the problem in a different way, we could have chosen to do 3 x 3 (the number of employees that can be assigned per office). Is this just because of the fact that the question says that one office can go empty, i.e. we do not have to assign an employee to the different offices, but each employee has to be assigned an office?
Bunuel
sagarsabnis
A certain company assigns employees to offices in such a way that some of the offices can be empty and more than one employee can be assigned to an office. In how many ways can the company assign 3 employees to 2 different offices?

A. 5
B. 6
C. 7
D. 8
E. 9

Each of three employee can be assigned to either of the two offices, meaning that each employee has 2 choices --> 2*2*2=2^3=8.

Answer: D.

Because the question is about assigning 3 employees to 2 offices, each employee must be assigned to one office. So each employee has 2 choices, giving 2^3 = 8 ways.

If you flipped it and said each office has 3 choices, you'd be assigning multiple offices to the same employee, which makes no sense, since each employee can only go to one office.
User avatar
kabirgandhi
Joined: 11 Oct 2024
Last visit: 17 Nov 2025
Posts: 72
Own Kudos:
Given Kudos: 81
Location: India
GMAT Focus 1: 645 Q85 V84 DI77
Products:
GMAT Focus 1: 645 Q85 V84 DI77
Posts: 72
Kudos: 9
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Thanks for the explanation! :)
Bunuel
kabirgandhi
Just a small doubt - how do we know what number to raise to which power? If we looked at the problem in a different way, we could have chosen to do 3 x 3 (the number of employees that can be assigned per office). Is this just because of the fact that the question says that one office can go empty, i.e. we do not have to assign an employee to the different offices, but each employee has to be assigned an office?


Because the question is about assigning 3 employees to 2 offices, each employee must be assigned to one office. So each employee has 2 choices, giving 2^3 = 8 ways.

If you flipped it and said each office has 3 choices, you'd be assigning multiple offices to the same employee, which makes no sense, since each employee can only go to one office.
   1   2 
Moderators:
Math Expert
105388 posts
Tuck School Moderator
805 posts