In a test of 8 questions, each question has an alternative.What is the number of ways in which one can select one or more questions ?
(A) 2^8-1
(B) 2^8
(C) 2^8*3
(D) 3^8-1
(E) 3^8
OA: D
In a test of 8 questions, each question has an alternative.
This topic has expert replies
-
- Legendary Member
- Posts: 944
- Joined: Wed May 30, 2012 8:21 am
- Thanked: 8 times
- Followed by:5 members
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Take the task of selecting or not selecting questions and break it into stages.RBBmba@2014 wrote:In a test of 8 questions, each question has an alternative.What is the number of ways in which one can select one or more questions ?
(A) 2^8-1
(B) 2^8
(C) 2^8*3
(D) 3^8-1
(E) 3^8
Stage 1: Select or don't select question #1
We have 2 options: select the question or don't select the question.
So, we can complete stage 1 in 2 ways
Stage 2: Select or don't select question #2
We have 2 options: select the question or don't select the question.
So, we can complete stage 2 in 2 ways
Stage 3: Select or don't select question #3
We have 2 options: select the question or don't select the question.
So, we can complete stage 3 in 2 ways
.
.
.
.
Stage 8: Select or don't select question #8
We have 2 options: select the question or don't select the question.
So, we can complete stage 8 in 2 ways
By the Fundamental Counting Principle (FCP), we can complete all 8 stages (and thus deal with all 8 questions) in (2)(2)(2)(2)(2)(2)(2)(2) ways (= 2^8 ways)
So, the correct answer is B . . . . NOPE!
Included in those 2^8 ways is a single case in which NONE of the questions are selected. HOWEVER, the question tells us that we must select one or more questions. So, we should not have counted that 1 case in which NONE of the questions are selected.
So, we must subtract 1 from our answer to get [spoiler]2^8 - 1[/spoiler]
Answer: A
--------------------------
Note: the FCP can be used to solve the MAJORITY of counting questions on the GMAT. For more information about the FCP, watch our free video: https://www.gmatprepnow.com/module/gmat-counting?id=775
Then you can try solving the following questions:
EASY
- https://www.beatthegmat.com/what-should- ... 67256.html
- https://www.beatthegmat.com/counting-pro ... 44302.html
- https://www.beatthegmat.com/picking-a-5- ... 73110.html
- https://www.beatthegmat.com/permutation- ... 57412.html
- https://www.beatthegmat.com/simple-one-t270061.html
- https://www.beatthegmat.com/mouse-pellets-t274303.html
MEDIUM
- https://www.beatthegmat.com/combinatoric ... 73194.html
- https://www.beatthegmat.com/arabian-hors ... 50703.html
- https://www.beatthegmat.com/sub-sets-pro ... 73337.html
- https://www.beatthegmat.com/combinatoric ... 73180.html
- https://www.beatthegmat.com/digits-numbers-t270127.html
- https://www.beatthegmat.com/doubt-on-sep ... 71047.html
- https://www.beatthegmat.com/combinatoric ... 67079.html
DIFFICULT
- https://www.beatthegmat.com/wonderful-p- ... 71001.html
- https://www.beatthegmat.com/ps-counting-t273659.html
- https://www.beatthegmat.com/permutation- ... 73915.html
- https://www.beatthegmat.com/please-solve ... 71499.html
- https://www.beatthegmat.com/no-two-ladie ... 75661.html
- https://www.beatthegmat.com/laniera-s-co ... 15764.html
Cheers,
Brent
Last edited by Brent@GMATPrepNow on Wed Mar 11, 2015 9:31 am, edited 1 time in total.
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Legendary Member
- Posts: 944
- Joined: Wed May 30, 2012 8:21 am
- Thanked: 8 times
- Followed by:5 members
Hi Brent,Brent@GMATPrepNow wrote:Take the task of selecting or not selecting questions and break it into stages.RBBmba@2014 wrote:In a test of 8 questions, each question has an alternative.What is the number of ways in which one can select one or more questions ?
(A) 2^8-1
(B) 2^8
(C) 2^8*3
(D) 3^8-1
(E) 3^8
Stage 1: Select or don't select question #1
We have 2 options: select the question or don't select the question.
So, we can complete stage 1 in 2 ways
Stage 2: Select or don't select question #2
We have 2 options: select the question or don't select the question.
So, we can complete stage 2 in 2 ways
Stage 3: Select or don't select question #3
We have 2 options: select the question or don't select the question.
So, we can complete stage 3 in 2 ways
.
.
.
.
Stage 8: Select or don't select question #8
We have 2 options: select the question or don't select the question.
So, we can complete stage 8 in 2 ways
By the Fundamental Counting Principle (FCP), we can complete all 8 stages (and thus deal with all 8 questions) in (2)(2)(2)(2)(2)(2)(2)(2) ways (= 2^8 ways)
So, the correct answer is E . . . . NOPE!
Included in those 2^8 ways is a single case in which NONE of the questions are selected. HOWEVER, the question tells us that we must select one or more questions. So, we should not have counted that 1 case in which NONE of the questions are selected.
So, we must subtract 1 from our answer to get [spoiler]2^8 - 1[/spoiler]
Answer: D
--------------------------
Cheers,
Brent
Thanks for your reply. But I think, per your explanation the OA should be A (i.e. 2^8 - 1). Not the option D (I also marked it wrong unfortunately in my post!). Correct me please if wrong.
As for the question, I'd request you to clarify what does this mean - " each question has an alternative " ?
Look forward to your reply.
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
The wording is strange, but I think it means that the test has two options for each of the eight questions (almost like a primitive CAT), but each of those options can ONLY be assigned to that specific number. In other words, we have questions {A, B, C, ..., P}, and Question 1 can be (A or B), Question 2 can be (C or D), ..., and Question 8 can be (O or P).RBBmba@2014 wrote:As for the question, I'd request you to clarify what does this mean - " each question has an alternative " ?
Look forward to your reply.
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
As Matt points out, the question is poorly worded (what's the source?).RBBmba@2014 wrote: Hi Brent,
Thanks for your reply. But I think, per your explanation the OA should be A (i.e. 2^8 - 1). Not the option D (I also marked it wrong unfortunately in my post!). Correct me please if wrong.
As for the question, I'd request you to clarify what does this mean - " each question has an alternative " ?
Look forward to your reply.
I assumed that, for each question, we have TWO options (two alternatives): keep or don't keep.
If there are, indeed, 2 such options, then the correct answer is A.
Cheers,
Brent
-
- Master | Next Rank: 500 Posts
- Posts: 111
- Joined: Sat Mar 07, 2015 11:00 pm
- Thanked: 8 times
- Followed by:1 members
IMO the question asks to determine the no. of ways a student can choose one or more than one Qns.
So, imagine u r a student on such a test u can answer any number of Qns out of 8 Qns(each of 8 Qns has alternatives: A & B) Obviously, it's a liberal test with very little constraints.
What are your options on the Qn. no. 1?? Well, u can select 1.A or select 1.B or select nothing. So, 3 ways to select Qn no. 1.
Similarly 3 ways to select Qn no. 2 and so on up to Qn no. 8.
Together, you have 3^8 ways to select 8 questions.
But ONE way in all these is selecting NOTHING in all 8 Qns. That has to be eliminated as Qn asks one or more than one.
So, N = 3^8-1. Answer.
So, imagine u r a student on such a test u can answer any number of Qns out of 8 Qns(each of 8 Qns has alternatives: A & B) Obviously, it's a liberal test with very little constraints.
What are your options on the Qn. no. 1?? Well, u can select 1.A or select 1.B or select nothing. So, 3 ways to select Qn no. 1.
Similarly 3 ways to select Qn no. 2 and so on up to Qn no. 8.
Together, you have 3^8 ways to select 8 questions.
But ONE way in all these is selecting NOTHING in all 8 Qns. That has to be eliminated as Qn asks one or more than one.
So, N = 3^8-1. Answer.