GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 17 Dec 2018, 07:01

R1 Decisions:

Michigan Ross Chat (US calls are expected today)  |  UCLA Anderson Chat  (Calls expected to start at 7am PST; Applicants from Asia will hear first)


Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel
Events & Promotions in December
PrevNext
SuMoTuWeThFrSa
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345
Open Detailed Calendar
  • 10 Keys to nail DS and CR questions

     December 17, 2018

     December 17, 2018

     06:00 PM PST

     07:00 PM PST

    Join our live webinar and learn how to approach Data Sufficiency and Critical Reasoning problems, how to identify the best way to solve each question and what most people do wrong.
  • R1 Admission Decisions: Estimated Decision Timelines and Chat Links for Major BSchools

     December 17, 2018

     December 17, 2018

     10:00 PM PST

     11:00 PM PST

    From Dec 5th onward, American programs will start releasing R1 decisions. Chat Rooms: We have also assigned chat rooms for every school so that applicants can stay in touch and exchange information/update during decision period.

A man 8 friends whom he wants to invite for dinner. The number of ways

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Senior Manager
Senior Manager
User avatar
G
Joined: 02 Mar 2017
Posts: 263
Location: India
Concentration: Finance, Marketing
A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 27 Apr 2017, 05:35
7
00:00
A
B
C
D
E

Difficulty:

  85% (hard)

Question Stats:

47% (01:42) correct 53% (01:09) wrong based on 134 sessions

HideShow timer Statistics

A man 8 friends whom he wants to invite for dinner. The number of ways in which he can invite at least one of them is

A)8
B)255
C)8!-1
D)256
E)7

Source :Quantpdf

_________________

Kudos-----> If my post was Helpful

Most Helpful Expert Reply
CEO
CEO
User avatar
D
Joined: 11 Sep 2015
Posts: 3242
Location: Canada
Re: A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 27 Apr 2017, 05:46
1
Top Contributor
6
VyshakhR1995 wrote:
A man 8 friends whom he wants to invite for dinner.The number of ways in which he can invite at least one of them is

A) 8
B) 255
C) 8!-1
D) 256
E) 7



Take the task of inviting friends and break it into stages.

ASIDE: Let's let A, B, C, D, E, F, G and H represent the 8 friends

Stage 1: Decide whether or not to invite friend A
You have 2 options: invite friend A or don't invite friend A
So, we can complete stage 1 in 2 ways

Stage 2: Decide whether or not to invite friend B
You have 2 options: invite friend B or don't invite friend B
So, we can complete stage 2 in 2 ways

Stage 3: Decide whether or not to invite friend C
So, we can complete stage 3 in 2 ways
.
.
.
Stage 8: Decide whether or not to invite friend H
So, we can complete stage 8 in 2 ways

By the Fundamental Counting Principle (FCP), we can complete all 8 stages (and create a guest list) in (2)(2)(2)(2)(2)(2)(2)(2) ways (= 256 ways)

NOTE: in these calculations, one of the possible outcomes is that ZERO friends are invited. The question says that AT LEAST ONE friend must come.
So, we must subtract this 1 outcome from our solution.

So, total number of ways to invite friends = 256 - 1 = 255

Answer:

Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. So, be sure to learn it.

RELATED VIDEOS





_________________

Test confidently with gmatprepnow.com
Image

General Discussion
SVP
SVP
User avatar
D
Joined: 26 Mar 2013
Posts: 1919
Reviews Badge CAT Tests
Re: A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 28 Apr 2017, 03:08
GMATPrepNow wrote:
VyshakhR1995 wrote:
A man 8 friends whom he wants to invite for dinner.The number of ways in which he can invite at least one of them is

A) 8
B) 255
C) 8!-1
D) 256
E) 7



Take the task of inviting friends and break it into stages.

ASIDE: Let's let A, B, C, D, E, F, G and H represent the 8 friends

Stage 1: Decide whether or not to invite friend A
You have 2 options: invite friend A or don't invite friend A
So, we can complete stage 1 in 2 ways

Stage 2: Decide whether or not to invite friend B
You have 2 options: invite friend B or don't invite friend B
So, we can complete stage 2 in 2 ways

Stage 3: Decide whether or not to invite friend C
So, we can complete stage 3 in 2 ways
.
.
.
Stage 8: Decide whether or not to invite friend H
So, we can complete stage 8 in 2 ways

By the Fundamental Counting Principle (FCP), we can complete all 8 stages (and create a guest list) in (2)(2)(2)(2)(2)(2)(2)(2) ways (= 256 ways)

NOTE: in these calculations, one of the possible outcomes is that ZERO friends are invited. The question says that AT LEAST ONE friend must come.
So, we must subtract this 1 outcome from our solution.

So, total number of ways to invite friends = 256 - 1 = 255

Answer:



Hi Brent,

Can you show another approach?

What 'at least' mean?
CEO
CEO
User avatar
D
Joined: 11 Sep 2015
Posts: 3242
Location: Canada
Re: A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 28 Apr 2017, 05:03
Top Contributor
Mo2men wrote:

Hi Brent,

Can you show another approach?

What 'at least' mean?


"at least" means "greater than or equal to"

So, if I say that I own at least 3 guitars, then the number of guitars I own = 3 or 4 or 5 or 6....


Cheers,
Brent
_________________

Test confidently with gmatprepnow.com
Image

CEO
CEO
User avatar
D
Joined: 11 Sep 2015
Posts: 3242
Location: Canada
Re: A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 28 Apr 2017, 05:09
1
Top Contributor
1
VyshakhR1995 wrote:
A man 8 friends whom he wants to invite for dinner.The number of ways in which he can invite at least one of them is

A) 8
B) 255
C) 8!-1
D) 256
E) 7


Another approach (for Mo2men :-D )

Number of ways to invite at least 1 friend = (# of ways to invite exactly 1 friend) + (# of ways to invite exactly 2 friends) + (# of ways to invite exactly 3 friends) + (# of ways to invite exactly 4 friends) + . . . . + (# of ways to invite exactly 8 friends)

Since the order in which we invite the friends does not matter, we can use COMBINATIONS.
For example, the number of ways to invite exactly 2 friends = 8C2
And the number of ways to invite exactly 3 friends = 8C3
etc.

So, the number of ways to invite at least 1 friend = 8C1 + 8C2 + 8C3 + . . . + 8C7 + 8C8
= 8 + 28 + 56 + 70 + 56 + 28 + 8 + 1
= 255

RELATED VIDEO

_________________

Test confidently with gmatprepnow.com
Image

Target Test Prep Representative
User avatar
P
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 4316
Location: United States (CA)
Re: A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 02 May 2017, 15:51
1
VyshakhR1995 wrote:
A man 8 friends whom he wants to invite for dinner.The number of ways in which he can invite at least one of them is

A)8
B)255
C)8!-1
D)256
E)7


We can use the following equation:

Total number of ways to invite friends = number of ways to invite at least one friend - number of ways to invite zero friends.

The total number of ways the man can invite his friends is 2^8 since he can or cannot invite each friend. The number of ways to invite no friends is 1. Thus, the number of ways to invite at least one friend is 2^8 - 1 = 256 - 1 = 255.

Answer: B
_________________

Scott Woodbury-Stewart
Founder and CEO

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

Intern
Intern
avatar
B
Joined: 05 Mar 2015
Posts: 49
Location: Azerbaijan
GMAT 1: 530 Q42 V21
GMAT 2: 600 Q42 V31
GMAT 3: 700 Q47 V38
Re: A man 8 friends whom he wants to invite for dinner. The number of ways  [#permalink]

Show Tags

New post 11 Aug 2018, 08:13
The question could be interpreted in another way. "If we will flip a coin 8 times what is the number of ways we get at least one tail"

When you flip a coin 8 times there are 2^8 different ways the result may come out. One of the possible results is to get 8 heads - HHHHHHHH. Now you can imagine tail is to invite a friend and head is not to invite. Getting 8 heads means not to invite any of them.

Therefore, all outcomes satisfy us except when we get eight heads. There is only one way to get 8 heads. So we deduct this one outcome from total number of possible outcomes
GMAT Club Bot
Re: A man 8 friends whom he wants to invite for dinner. The number of ways &nbs [#permalink] 11 Aug 2018, 08:13
Display posts from previous: Sort by

A man 8 friends whom he wants to invite for dinner. The number of ways

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.