Light Em up

Consider n light bulbs of the same color in a row. Given that some of them could be lit up at the same time, how many different orders are there for the bulbs to be lit up?

Example:-
If there are 2 bulbs so the required permutations will be-
1) when both bulbs are switched on together.
2) when first bulb is switched first and second bulb is switched on after it.
3) when second bulb is switched first and the first bulb is switched later.
Hence the required number of permutations are 3 for 2 bulbs.

3 n 2 n 2 3 ^n - 2 ^n - 2 3 n 2 × 2 n + 2 3 ^n - 2 \times 2 ^{n} + 2 2 n 1 2 ^ n - 1 3 n 3 × 2 n + 3 3^n - 3 \times 2^{n} + 3

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

0 solutions

No explanations have been posted yet. Check back later!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...