Permutation and Combination Problem

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 202
Joined: Sun Sep 08, 2013 11:51 am
Thanked: 3 times
Followed by:2 members

Permutation and Combination Problem

by sukhman » Mon Sep 09, 2013 10:28 pm
A password contains at least 8 distinct digits. It takes 12 seconds to try one combination, what is theminimum amount of time required to guarantee access to the database? (10P8 + 10P9 + 10P10) × 12 seconds
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 283
Joined: Sun Jun 23, 2013 11:56 pm
Location: Bangalore, India
Thanked: 97 times
Followed by:26 members
GMAT Score:750

by ganeshrkamath » Mon Sep 09, 2013 11:51 pm
sukhman wrote:A password contains at least 8 distinct digits. It takes 12 seconds to try one combination, what is theminimum amount of time required to guarantee access to the database? (10P8 + 10P9 + 10P10) × 12 seconds
For guaranteed access, we should use brute force method.
Choose and arrange 8 distinct digits out of 10 => 10P8
Choose and arrange 9 distinct digits out of 10 => 10P9
Choose and arrange 10 distinct digits out of 10 => 10P10

Total number of tries = 10P8 + 10P9 + 10P10
Since each trial takes 12 seconds, total time = (10P8 + 10P9 + 10P10) * 12 seconds

Cheers
Every job is a self-portrait of the person who did it. Autograph your work with excellence.

Kelley School of Business (Class of 2016)
GMAT Score: 750 V40 Q51 AWA 5 IR 8
https://www.beatthegmat.com/first-attemp ... tml#688494