Priya has five friends in how many ways can she invited five or more friends for dinner?

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Math Expert

Joined: 02 Sep 2009

Posts: 86776

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

12 Mar 2021, 02:15

00:00

Difficulty:

25% (medium)

Question Stats:

79% (01:25) correct

21% (01:31) wrong

based on 57 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

_________________

Joined: 27 May 2012

Posts: 1457

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

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: 16127

Location: United States (CA)

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

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: 3758

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

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.

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

_________________

Non-Human User

Joined: 09 Sep 2013

Posts: 24194

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

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. _________________

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

27 Apr 2022, 00:38