Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

Explanation Option [a] is correct. She may invite one or more friends by selecting either 1 or 2 or 3 or 4 or 5 friends out of 5 friends. 1 friend can be selected out of 5 in ways 2 friends can be selected out of 5 in ways 3 friends can be selected out of 5 in ways 4 friends can be selected out of 5 in ways 5 friends can be selected out of 5 in ways Hence the required number of ways Alternatively: since,

  • Correct Answer: A

    Solution :

    Explanation Option [a] is correct. She may invite one or more friends by selecting either 1 or 2 or 3 or 4 or 5 friends out of 5 friends. \[\therefore \] 1 friend can be selected out of 5 in \[^{5}{{C}_{1}}\] ways 2 friends can be selected out of 5 in \[^{5}{{C}_{2}}\] ways 3 friends can be selected out of 5 in \[^{5}{{C}_{3}}\] ways 4 friends can be selected out of 5 in \[^{5}{{C}_{4}}\] ways 5 friends can be selected out of 5 in \[^{5}{{C}_{5}}\] ways Hence the required number of ways \[{{=}^{5}}{{C}_{1}}{{+}^{5}}{{C}_{2}}{{+}^{5}}{{C}_{3}}{{+}^{5}}{{C}_{4}}{{+}^{5}}{{C}_{5}}\] \[=5+10+10+5+1=31\] Alternatively: \[^{5}{{C}_{1}}+{{\,}^{5}}{{C}_{2}}+{{\,}^{5}}{{C}_{3}}+{{\,}^{5}}{{C}_{4}}+{{\,}^{5}}{{C}_{5}}={{2}^{5}}-1=31\] since,\[^{n}{{C}_{1}}+{{\,}^{n}}{{C}_{2}}+{{\,}^{n}}{{C}_{3}}+\,.....+{{\,}^{n}}{{C}_{n}}={{2}^{n}}-1\]                  

warning Report Error


Page 2

  • Correct Answer: A

    Solution :

    Explanation Option [a] is correct. A committee of 5 persons, consisting of at most two ladies, can be formed can the following ways.
    (i) selecting 5 gents only out of 6.
    (ii) selecting 4 gents only out of 6 and one lady out of 4.
    (iii) selecting 3 gents only out of 6 and two ladies out of 4.
    In case I, the number of ways \[={{\,}^{6}}{{C}_{5}}\] In case II, the number of ways \[={{\,}^{6}}{{C}_{4}}\times {{\,}^{4}}{{C}_{2}}\] In case III, the number of ways \[={{\,}^{6}}{{C}_{5}}+{{\,}^{6}}{{C}_{4}}\times {{\,}^{4}}{{C}_{1}}+{{\,}^{6}}{{C}_{3}}\times {{\,}^{4}}{{C}_{2}}\] \[\therefore \] Required number of ways \[=6+60+120=186\]              

warning Report Error


Page 3

  • Correct Answer: A

    Solution :

    Explanation Option [a] is correct. There are 11 letters in the given word of which 2 are A,s, 2 are I's 2 are N?s and the remaining 5 letters are different. Thus we have 11 letters of 8 different kinds viz., \[\left( A, A \right), \left( I, I \right), \left( N, N \right),\] E, X, M, T, 0. A group of 4 letters can be classified as follows:
    (i) Two alike of one kind and two alike of another kind.
    (ii) Two alike and the other two different.
    (iii) All four different.
    In case I, the number of ways \[={{\,}^{3}}{{C}_{2}}=3\] Incase II, the number of ways \[={{\,}^{3}}{{C}_{1}}\times {{\,}^{7}}{{C}_{2}}=63\] In case III, the number of ways \[={{\,}^{8}}{{C}_{4}}=63\] Hence, the required number of ways \[=3+63+70=136\]               

warning Report Error

Math Expert

Joined: 02 Sep 2009

Posts: 87247

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

Lisa has 5 friends in how many ways can she invite one or more of them [#permalink]

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
  12 Mar 2021, 02:15

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

00:00

Difficulty:

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
25% (medium)

Question Stats:

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
79% (01:28) correct
Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
21% (01:31) wrong
Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
based on 58 sessions

Hide Show timer Statistics

Lisa has 5 friends in how many ways can she invite one or more of them at a dinner party?(A) 63(B) 32(C) 31(D) 25

(E) 24

_________________

VP

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

Joined: 27 May 2012

Posts: 1467

Re: Lisa has 5 friends in how many ways can she invite one or more of them [#permalink]

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
  24 Mar 2021, 04:57

Bunuel wrote:

Lisa has 5 friends in how many ways can she invite one or more of them at a dinner party?(A) 63(B) 32(C) 31(D) 25

(E) 24

Lisa can invite either \(1\) or \(2\) or \(3\) or \(4\) or all \(5 \) of them to the party:Hence \(5c1+ 5c2+5c3+5c4+5c5 = 5+10+10+5+1= 31\)Ans-CHope it's clear. _________________

Target Test Prep Representative

Joined: 14 Oct 2015

Status:Founder & CEO

Affiliations: Target Test Prep

Posts: 16463

Location: United States (CA)

Re: Lisa has 5 friends in how many ways can she invite one or more of them [#permalink]

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
  29 Mar 2021, 10:09

Bunuel wrote:

Lisa has 5 friends in how many ways can she invite one or more of them at a dinner party?(A) 63(B) 32(C) 31(D) 25

(E) 24


Solution:Lisa can invite exactly r (where r = 1, 2, 3, 4, or 5) friends in 5Cr ways. Therefore, Lisa can invite one or more of her 5 friends in a total of 5C1 + 5C2 + 5C3 + 5C4 + 5C5 = 2^5 - 5C0 = 32 - 1 = 31 ways.

Alternate Solution:

If we think of Lisa’s five friends as a set, then the number of ways she can invite her friends to the dinner party is in one to one correspondence with the subsets of the set of friends. Recall that a set with five elements has 2^5 = 32 subsets. One of these subsets is the empty set, which corresponds to inviting zero friends. Taking away the empty set, we see that there are 32 - 1 = 31 ways Lisa can invite one or more of her friends.

Answer: C

_________________

e-GMAT Representative

Joined: 04 Jan 2015

Posts: 3757

Re: Lisa has 5 friends in how many ways can she invite one or more of them [#permalink]

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
  30 Mar 2021, 06:04

Given• Lisa has 5 friends.

To find

• The number of ways Lisa can invite one or more of her friends at a dinner party.

Approach and Working out:

Method 1

Lisa can invite either 1 friend or 2 or 3 or 4 or all of them together.
    • Total ways = 5C1 +5c2 +5c3+5c4 +5c5
Method 2Total ways of inviting at least 1 friend at the party = Total ways of inviting some friends (0, 1, 2, 3, 4, or 5) out of five friends – #ways when she does not invite any friendHence, option C is the correct answer.

Correct Answer: Option C

_________________

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

Non-Human User

Joined: 09 Sep 2013

Posts: 25056

Re: Lisa has 5 friends in how many ways can she invite one or more of them [#permalink]

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner
  27 Apr 2022, 00:38

Hello from the GMAT Club BumpBot!Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email. _________________

Draupadi has 4 friends in how many ways can she invite one or more of them to a dinner

Re: Lisa has 5 friends in how many ways can she invite one or more of them [#permalink]