Find all School-related info fast with the new School-Specific MBA Forum

It is currently 31 Jul 2014, 15:45

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.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

Possible ways tp open the door (Permutation/Combination)

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Manager
Manager
User avatar
Joined: 28 Jul 2004
Posts: 136
Location: Melbourne
Schools: Yale SOM, Tuck, Ross, IESE, HEC, Johnson, Booth
Followers: 1

Kudos [?]: 10 [0], given: 2

Possible ways tp open the door (Permutation/Combination) [#permalink] New post 12 Mar 2009, 16:07
A door can be opened only with a security code that consists of five
buttons: 1, 2, 3, 4, 5. If, to open the door you must press three codes, then how many possible ways are there to open the door? Assume that the same code may be repeated.
_________________

kris

Director
Director
avatar
Joined: 14 Aug 2007
Posts: 735
Followers: 7

Kudos [?]: 96 [0], given: 0

GMAT Tests User
Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 13 Mar 2009, 00:20
krishan wrote:
A door can be opened only with a security code that consists of five
buttons: 1, 2, 3, 4, 5.


I assume this means that each code consists of 5 digits. Then there are 5!= 120 codes possible.

krishan wrote:
If, to open the door you must press three codes, then how many possible ways are there to open the door? Assume that the same code may be repeated.


120*120*120 ways
Manager
Manager
User avatar
Joined: 12 Mar 2009
Posts: 192
Followers: 1

Kudos [?]: 73 [0], given: 60

GMAT Tests User
Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 13 Mar 2009, 01:26
The number of possible ways to open the door
P (n, k) = \frac{n!}{(n - k)!},
so P (5, 3) = \frac{5!}{2!} = 3 * 4 * 5 = 60
Manager
Manager
avatar
Joined: 21 Feb 2009
Posts: 110
Followers: 1

Kudos [?]: 14 [0], given: 4

Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 14 Mar 2009, 02:49
It should be 5!*5!*5! = 120 ways
Manager
Manager
avatar
Status: Stanford GSB
Joined: 02 Jun 2008
Posts: 102
Followers: 6

Kudos [?]: 64 [0], given: 4

GMAT Tests User
Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 14 Mar 2009, 03:45
As same codes can be repeated
my answer is =5*5*5= 125
Intern
Intern
avatar
Joined: 25 Dec 2008
Posts: 18
Schools: HBS, Stanford
Followers: 0

Kudos [?]: 1 [0], given: 2

Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 14 Mar 2009, 08:03
botirvoy wrote:
sandipchowdhury wrote:
As same codes can be repeated
my answer is =5*5*5= 125

agree.


Disagree: you have 5! possibilities each time you type in a code (having the same code purely means you don't have to subtract duplicates which makes the question easier). Thus 5! x 5! x 5! is the correct answer.
Manager
Manager
avatar
Joined: 02 Mar 2009
Posts: 138
Followers: 1

Kudos [?]: 29 [0], given: 0

Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 15 Mar 2009, 02:34
Ok now my take seems to be completely different on this one. Plz point out the flaw if any:

Since there are 5 numbers in a given code and there are 5 numbers, I think the total posssible codes are: 5*5*5*5*5 = 3125. No where in the question does it say that you are not allowed to repeat the same digit in the code.

Now since the codes can be repeated, 3125 is the number of code possible without combination. We will have to add this figure to the one possible with combination.

Now to select 3 codes out of 3125, we should use the combination formula. C(3125, 3). Now this yields a huge figure ( 3123*3124*3125)/6

This should be added to the prev figure, ie, total possibilities:
3125 + ( 3123*3124*3125)/6.

Now my concern is the magnitude of the solution. Rarely do I see such an insane answer.

Please provide the official answer and if someone can point out any flaw in the reasoning above, please let me know.
Expert Post
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3605
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 351

Kudos [?]: 1698 [0], given: 354

GMAT ToolKit User GMAT Tests User Premium Member
Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 15 Mar 2009, 02:48
Expert's post
krishan wrote:
A door can be opened only with a security code that consists of five
buttons: 1, 2, 3, 4, 5. If, to open the door you must press three codes, then how many possible ways are there to open the door? Assume that [color=#BF0000]the same code may be repeated[/color].


5 possibilities for each pressed button: 5*5*5=125 ways.
The problem is poorly written or I don't understand how to press three codes that consist of five buttons:
1) "a security code that consists of five buttons" - a code cannot consists of 5 buttons, can it?
2) "must press three codes" - maybe buttons?
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Manager
Manager
User avatar
Joined: 01 Jan 2008
Posts: 227
Schools: Booth, Stern, Haas
Followers: 1

Kudos [?]: 44 [0], given: 2

GMAT Tests User
Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 15 Mar 2009, 03:54
May be one must press 3 buttons out of 5 simultaneously to open the door:)

So it is 5*4*3=60
Manager
Manager
avatar
Joined: 02 Mar 2009
Posts: 138
Followers: 1

Kudos [?]: 29 [0], given: 0

Re: Possible ways tp open the door (Permutation/Combination) [#permalink] New post 15 Mar 2009, 04:54
That makes it really easy and somewhat possible for the GMAT.

What I thought was:

1 code = 5 buttons
Therefore 3 codes = 15 Buttons.

Hence I gave that long explanation.

I am still unsure of its veracity but can someone tell me the flaw in that one? Also, OA plz
Re: Possible ways tp open the door (Permutation/Combination)   [#permalink] 15 Mar 2009, 04:54
    Similar topics Author Replies Last post
Similar
Topics:
Permutation + Combination milind1979 4 17 Mar 2009, 20:16
Identify permutation or combination? 1) In how many ways you asaf 6 06 Oct 2006, 09:00
Permutations and combinations microjohn 0 04 Aug 2006, 19:06
Permutation and Combination Raman Jit Kumar 5 19 Sep 2005, 22:29
Display posts from previous: Sort by

Possible ways tp open the door (Permutation/Combination)

  Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group and phpBB SEO

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