Password Problem

Passwords are integral to computer security. A computer system has an offer for its users to change their passwords. They must comply with the new rule the system has set for them. Their rule though quite simple, allows only a restricted few to continue having access to the system. The restrictions while changing the password are nothing but that the password has to be of six to eight characters and should be made of an uppercase letter or a digit from 0-9. Each password must contain at least one digit. Now, tell me , how many people can continue to use this computer system?

Details and Assumptions- Each person can use only one password. Repetitions are allowed in the password.

Note- Yes, the answer is quite large. So calculators are allowed. Cheers!


The answer is 2684483063360.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Suppose the length of the password is n n .

First, let us forget about the restriction.

Every character of the password would then either be a letter (26 items) or a digit (10 items). That is a total of 36 items to choose from.

Since there are n characters, there are a possible of 3 6 n 36^n such passwords.

Now, consider the passwords without any digits at all.

Using a similar Logic, there are a possible of 2 6 n 26^n such passwords.

Now, look at this:

Number of passwords allowing everything = 3 6 n 36^n Number of passwords allowing no digits = 2 6 n 26^n

We are interested in the once that has atleast one digit,

so, the number of that kind of passwords = 3 6 n 2 6 n 36^n-26^n

Now, Krishna says that the password length varies from 6 to 8.

So, we have three cases, length 6, length 7 and length 8

Thus we need to evaluate ( 3 6 6 2 6 6 ) + ( 3 6 7 2 6 7 ) + ( 3 6 8 2 6 8 ) (36^6 - 26^6)+(36^7 - 26^7)+(36^8 - 26^8)

You could do that with a calculator or maybe do this:

1
2
n = var('n')
sum((36^n - 26^n),n,6,8)

  • Press Evaluate

Or Even Simpler:

1
sum((36^n - 26^n),n,6,8);

  • Press Calculate

@Krishna Ar The answer was soooooooooo large that I didn't calculate it.(later I read that I could use a calc too). But I think you should ask the sum of its digits, instead.

Satvik Golechha - 7 years ago

Log in to reply

Yeah I should have maybe. But isnt this easier???

Krishna Ar - 7 years ago

Log in to reply

NOPE. An answer ought not be too big. That's why Brilliant earlier had a limit of 0-999.

Satvik Golechha - 7 years ago

Log in to reply

@Satvik Golechha I joined Brilliant only in March. But, of course I guess it's allowed now!

Krishna Ar - 7 years ago

Log in to reply

@Krishna Ar Would it not be allowed now, you'd never be able to enter your epic of an answer. But I'm sure it wasn't allowed earlier.

Satvik Golechha - 7 years ago

Log in to reply

@Satvik Golechha Hmm....Were you able to solve this?

Krishna Ar - 7 years ago

Log in to reply

@Krishna Ar Were I aware of the fact that there are calculators on this planet, and we can use them, I'd not give up in the middle.

Satvik Golechha - 7 years ago

Log in to reply

@Satvik Golechha -_- ......................................

Krishna Ar - 7 years ago

Log in to reply

@Krishna Ar What about the Math Olympiad you and Agnishom were discussing. He mailed me and asked if I was interested, to which I replied positively.

Satvik Golechha - 7 years ago

Log in to reply

@Satvik Golechha Well, I really am not sure about it going on the floors. :(. Seem s like a dunce like me won't be able to pull it along :P

Krishna Ar - 7 years ago

Log in to reply

@Krishna Ar Check my new problem....its just seconds old.......be the first one to solve it........

Satvik Golechha - 7 years ago

Log in to reply

@Satvik Golechha Lemme see....Oh..geometry!!!! Leave it! I suck at it :(

Krishna Ar - 7 years ago

why isn't the following logic working? Consider the 6 character password's case. 36x36x36x36x36x10x6 (since - at least one digit * no of positions where it can go).. Similarly calc for 7 and 8 characters and add them up.

Shiv P - 6 years, 11 months ago

Log in to reply

This is implying that you have to choose a 'special' digit before you determine the other digits. In a password like BR1LL1ANT, there are TWO ways to choose the special digit, and therefore counted twice.

Yannick Yao - 6 years, 10 months ago
Paul Josephson
Dec 14, 2014

I enjoyed this problem.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...