BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Combinations

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Mon Sep 12, 2011 6:54 am
by paras747 » Mon Sep 12, 2011 9:55 am
a) A door can be opened only with a security code that consists of five buttons: 1, 2, 3, 4, 5. A code consists of pressing any one button, or any two, or any three, or any four, or all five.
How many possible codes are there? (You are to press all the buttons at once, so the order doesn't matter.)??
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
Legendary Member
Posts: 1084
Joined: Fri Apr 15, 2011 2:33 pmFollowed by: 21 members
Thanked: 158 times

by pemdas » Mon Sep 12, 2011 10:06 am
c(5,1)+c(5,2)+c(5,3)+c(5,4)+c(5,5)=5+10+10+5+1=31
paras747 wrote:a) A door can be opened only with a security code that consists of five buttons: 1, 2, 3, 4, 5. A code consists of pressing any one button, or any two, or any three, or any four, or all five.
How many possible codes are there? (You are to press all the buttons at once, so the order doesn't matter.)??
Success doesn't come overnight!
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pmFollowed by: 11 members
Thanked: 114 times

by knight247 » Mon Sep 12, 2011 10:25 am
@paras
We'll consider each scenario for this problem

1. Where the code consists of only 1 digit. We could have 5 possible codes
2. Where the code consists of 2 digits. Since all the digits have to be keyed in at once there is no possibility of repetition. Both the digits have to be unique. So for the first digit we have 5 options and for the second we have 4 options. 5*4=20. However, we have considered the different orders as well which we need to convert back into the unordered combinations by dividing by 2!. 20/2=10 possible codes
3. Where the code consists of 3 digits. Using the principles mentioned in statement 2 we have 5*4*3/3!=10 possible codes
4. Where the code consists of 4 digits. We have 5*4*3*2/4!=5possible codes
5. Where the code consists of 5 digits. We have 5*4*3*2*1/5!=1 possible codes

Summing up we have 5+10+10+5+1=[spoiler]31 possible codes[/spoiler]
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Mon Sep 12, 2011 6:54 am

by paras747 » Mon Sep 12, 2011 10:54 am
Thanks for the explanation. That actually cleared things up.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 amFollowed by: 355 members
Location: Montreal
Thanked: 1090 times
GMAT Score:780

by Ian Stewart » Mon Sep 12, 2011 2:07 pm
The above solutions are perfect. You could also look at the problem as follows: when entering a code, for each button we have 2 choices (we push the button or we don't). So we have 2*2*2*2*2 = 2^5 = 32 choices in total. This count is too high by 1, because it includes the possibility of not pressing any buttons at all, so the answer is 32 - 1 = 31.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 504
Joined: Tue Apr 19, 2011 1:40 pmFollowed by: 11 members
Thanked: 114 times

by knight247 » Mon Sep 12, 2011 2:29 pm
Wow Ian...That was really cool
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1