In how many ways can a room be illuminated if there are 7 bulbs in the room? Note that each bulb has different switches and the room is illuminated even if only bulb is switched on.
A. 63
B. 127
C. 128
D. 7! - 1
E. 7!
OA is B
I will be really grateful if anyone can explain why answer cannot be E.
Thanks & Regards
Vinni
In how many ways can a room be illuminated if there are 7
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
The prompt should make clear that for each bulb there are only 2 options: to be ON or OFF.vinni.k wrote:In how many ways can a room be illuminated if there are 7 bulbs in the room? Note that each bulb has different switches and the room is illuminated even if only 1 bulb is switched on.
A. 63
B. 127
C. 128
D. 7! - 1
E. 7!
Number of options for the 1st bulb = 2. (On or off.)
Number of options for the next bulb = 2. (On or off.)
Number of options for the next bulb = 2. (On or off.)
Number of options for the next bulb = 2. (On or off.)
Number of options for the next bulb = 2. (On or off.)
Number of options for the next bulb = 2. (On or off.)
Number of options for the last bulb = 2. (On or off.)
To combine these options, we multiply:
2*2*2*2*2*2*2 = 128.
But among these 128 ways, there is one invalid case: if each of the bulbs is switched OFF.
Subtracting this one bad case, we get:
128-1 = 127.
The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Legendary Member
- Posts: 518
- Joined: Tue May 12, 2015 8:25 pm
- Thanked: 10 times
Why not solved like - To illuminate the room
either 1 bulb is ON or 2 are ON or 3 are ON ........ or all 7 are ON
7C1 + 7C2 + 7C3 + 7C4 + 7C5 + 7C6 + 7C7
7 + 21 + 35 + 35 + 21 + 7 + 1 = 127
Please suggest.
either 1 bulb is ON or 2 are ON or 3 are ON ........ or all 7 are ON
7C1 + 7C2 + 7C3 + 7C4 + 7C5 + 7C6 + 7C7
7 + 21 + 35 + 35 + 21 + 7 + 1 = 127
Please suggest.
-
- Master | Next Rank: 500 Posts
- Posts: 363
- Joined: Sun Oct 17, 2010 3:24 pm
- Thanked: 115 times
- Followed by:3 members
This is an alternative way to solve the problem. The preceding solution is more time saving and on the exam the more free time one has the better!nikhilgmat31 wrote:Why not solved like - To illuminate the room
either 1 bulb is ON or 2 are ON or 3 are ON ........ or all 7 are ON
7C1 + 7C2 + 7C3 + 7C4 + 7C5 + 7C6 + 7C7
7 + 21 + 35 + 35 + 21 + 7 + 1 = 127
Please suggest.
-
- Legendary Member
- Posts: 518
- Joined: Tue May 12, 2015 8:25 pm
- Thanked: 10 times
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Please note that Mitch is applying a concept known as the Fundamental Counting Principle (FCP).
The FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775
Then you can try solving the following questions:
EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html
MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html
DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html
Cheers,
Brent
The FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775
Then you can try solving the following questions:
EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html
MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html
DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html
Cheers,
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 447
- Joined: Fri Nov 08, 2013 7:25 am
- Thanked: 25 times
- Followed by:1 members
Here are the 7 bulbs (0 is off, 1 is on) in different (on) combinations that do not include 0000000 (all off):
0000001
0000010
0000011
...etc...
1111111
In binary this is a list of the numbers 1 to 127
(because the next number is 10000000 = 2^7 = 128)
So, quite simply, the answer is 127.
0000001
0000010
0000011
...etc...
1111111
In binary this is a list of the numbers 1 to 127
(because the next number is 10000000 = 2^7 = 128)
So, quite simply, the answer is 127.
GMAT/MBA Expert
- John@GMATPrepNow
- Newbie | Next Rank: 10 Posts
- Posts: 4
- Joined: Wed May 06, 2015 10:50 am
- Thanked: 1 times
Another Method: Pascal's Triangle (Challenge problem included)
We can use Pascal's triangle to calculate combinations. For instance, if we need to calculate 5C2, we count down to the 6th row, and find the 3rd entry - 10. If we need to calculate xCy, we count down to the (x + 1)th row, and find the (y + 1)th entry.
For this problem we're choosing from 7 things, so we need one more row. We find rows of the triangle like this:
So the entries in the 7th row will be
1 (6 + 1) (6 + 15) (15 + 20) (20 + 15) (15 + 6) (6 + 1) 1
1 7 21 35 35 21 7 1
We drop the first 1 (the case where none of the bulbs are on, and add the rest of the terms: 7 + 21 + 35 + 35 + 21 + 7 + 1 = 127
This is almost certainly not the best method, but this seems like an opportune moment to mention a few useful facts about Pascal's triangle.
1. The rows in Pascal's triangle are symmetrical. 7 choose 1 = 7 choose 6, 7 choose 2 = 7 choose 5, and 7 choose 3 = 7 choose 4. So, you only need 2(7C1) + 2(7C2) + 2(7C3) + 7C7. I know that I'm beating a dead horse, but this solution is an illustration of Pascal's Identity:
n choose r = n choose (n - r)
Which is useful in general. For example, you can use it to solve this problem:
Jane is going on a random walk. At each intersection she will flip a coin to determine which direction to take next. If the coin comes up heads she will walk one block east. If the coin comes up tails she will walk one block north. If Jane walks 9 blocks, what is the probability that she ends up at least 5 blocks north of where she started?
The answer is 1/2 - the challenge is to explain why this is true in as few words as possible.
2. If you use pascal's triangle to find combinations, it's useful to know that the sum of the terms in the nth row of the triangle is 2^(n-1). So, if we're choosing r things from 7 things, the results are in the 8th row of Pascal's triangle, so the sum must be 2^(8-1) = 2^7 = 128, and you subtract the case where none of the bulbs are on. Yet another way to solve the problem...
3. Finally, I can't help mentioning that the first five rows of Pascal's triangle are powers of 11 (actually all the rows are powers of 11, but after row five, you have to tweak things). I admit this is a little out there as far as useful facts go, but what if you were calculating compound interest at 10%. Just for illustration, say you invest $100.
YEAR 1 = $100.00
YEAR 2 = $110.00
YEAR 3 = $121.00
YEAR 4 = $133.10
YEAR 5 = $146.41
We can use Pascal's triangle to calculate combinations. For instance, if we need to calculate 5C2, we count down to the 6th row, and find the 3rd entry - 10. If we need to calculate xCy, we count down to the (x + 1)th row, and find the (y + 1)th entry.
For this problem we're choosing from 7 things, so we need one more row. We find rows of the triangle like this:
So the entries in the 7th row will be
1 (6 + 1) (6 + 15) (15 + 20) (20 + 15) (15 + 6) (6 + 1) 1
1 7 21 35 35 21 7 1
We drop the first 1 (the case where none of the bulbs are on, and add the rest of the terms: 7 + 21 + 35 + 35 + 21 + 7 + 1 = 127
This is almost certainly not the best method, but this seems like an opportune moment to mention a few useful facts about Pascal's triangle.
1. The rows in Pascal's triangle are symmetrical. 7 choose 1 = 7 choose 6, 7 choose 2 = 7 choose 5, and 7 choose 3 = 7 choose 4. So, you only need 2(7C1) + 2(7C2) + 2(7C3) + 7C7. I know that I'm beating a dead horse, but this solution is an illustration of Pascal's Identity:
n choose r = n choose (n - r)
Which is useful in general. For example, you can use it to solve this problem:
Jane is going on a random walk. At each intersection she will flip a coin to determine which direction to take next. If the coin comes up heads she will walk one block east. If the coin comes up tails she will walk one block north. If Jane walks 9 blocks, what is the probability that she ends up at least 5 blocks north of where she started?
The answer is 1/2 - the challenge is to explain why this is true in as few words as possible.
2. If you use pascal's triangle to find combinations, it's useful to know that the sum of the terms in the nth row of the triangle is 2^(n-1). So, if we're choosing r things from 7 things, the results are in the 8th row of Pascal's triangle, so the sum must be 2^(8-1) = 2^7 = 128, and you subtract the case where none of the bulbs are on. Yet another way to solve the problem...
3. Finally, I can't help mentioning that the first five rows of Pascal's triangle are powers of 11 (actually all the rows are powers of 11, but after row five, you have to tweak things). I admit this is a little out there as far as useful facts go, but what if you were calculating compound interest at 10%. Just for illustration, say you invest $100.
YEAR 1 = $100.00
YEAR 2 = $110.00
YEAR 3 = $121.00
YEAR 4 = $133.10
YEAR 5 = $146.41
GMAT Prep Now has plans to suit every learning style and budget:
- Self-directed video course
- Private online tutoring from 99th-percentile experts
- Combination packages with video course & private tutoring
- Every plan includes 5 full-length practice tests
- Use our video course along with Beat The GMAT's free 60-Day Study Guide
- We have dozens of free videos to try out before buying
- Self-directed video course
- Private online tutoring from 99th-percentile experts
- Combination packages with video course & private tutoring
- Every plan includes 5 full-length practice tests
- Use our video course along with Beat The GMAT's free 60-Day Study Guide
- We have dozens of free videos to try out before buying