The Gateway to Computer Science Excellence

+2 votes

There are five buckets, each of which can be open or closed. An arrangement is a specification of which buckets are open and which bucket are closed. Every person likes some of the arrangements and dislikes the rest. You host a party, and amazingly, no two people on the guest list have the same likes and dislikes. What is the maximum number of guests possible?

- $5^{2}$
- $\binom{5}{2}$
- $2^{5}$
- $2^{2^{5}}$

+3 votes

There are $5$ buckets and each of them can be opened and Closed i.e. $2$ options for each bucket.

so number of arrangements of buckets $= 2*2*2*2*2 = 2^5 = 32$

Now for of these $32$ arrangement a person can either select the arrangement or reject the arrangement i.e. $2$ options for each arrangement.

So the number of ways in which every person can select a set of arrangements such that set of his arrangements selected are different from other person's selection

$ = 2*2*2*2....32 \ times $

$= 2^{32} $

$= 2 ^{2^5} $

Hence Option $D.$ is the correct answer.

so number of arrangements of buckets $= 2*2*2*2*2 = 2^5 = 32$

Now for of these $32$ arrangement a person can either select the arrangement or reject the arrangement i.e. $2$ options for each arrangement.

So the number of ways in which every person can select a set of arrangements such that set of his arrangements selected are different from other person's selection

$ = 2*2*2*2....32 \ times $

$= 2^{32} $

$= 2 ^{2^5} $

Hence Option $D.$ is the correct answer.

52,345 questions

60,517 answers

201,937 comments

95,367 users