In how many ways can a room be illuminated if there are 7

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620
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

User avatar
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

by GMATGuruNY » Wed May 27, 2015 11:33 am
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!
The prompt should make clear that for each bulb there are only 2 options: to be ON or OFF.

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

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Mon Jun 01, 2015 9:19 pm
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.

Master | Next Rank: 500 Posts
Posts: 363
Joined: Sun Oct 17, 2010 3:24 pm
Thanked: 115 times
Followed by:3 members

by theCEO » Tue Jun 02, 2015 2:36 am
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.
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!

Legendary Member
Posts: 518
Joined: Tue May 12, 2015 8:25 pm
Thanked: 10 times

by nikhilgmat31 » Tue Jun 02, 2015 2:37 am
yup got it...

GMAT/MBA Expert

User avatar
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

by Brent@GMATPrepNow » Tue Jun 02, 2015 7:24 am
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 447
Joined: Fri Nov 08, 2013 7:25 am
Thanked: 25 times
Followed by:1 members

by Mathsbuddy » Tue Jun 02, 2015 7:45 am
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.

GMAT/MBA Expert

User avatar
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Wed May 06, 2015 10:50 am
Thanked: 1 times

by John@GMATPrepNow » Tue Jun 02, 2015 6:46 pm
Another Method: Pascal's Triangle (Challenge problem included)

Image

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:

Image

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

Image

User avatar
Master | Next Rank: 500 Posts
Posts: 421
Joined: Sun Apr 17, 2011 4:27 am
Location: India
Thanked: 6 times
Followed by:2 members
GMAT Score:620

by vinni.k » Sat Jun 06, 2015 11:59 pm
thank you all for you replies

Regards
Vinni