1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
lesya692 [45]
3 years ago
6

Numeric passwords of length r consist of n digits from {0,1,2,…,9}. Digits may be not repeated (e.g., 1178 is a not a permissibl

e password of length 4). Find the smallest value of r such that the number of possible passwords of length r is greater than 2,000,000.
Mathematics
1 answer:
In-s [12.5K]3 years ago
8 0

Answer:

The smallest value of r such that there are more than 2,000,000 possible passwords is r=9.

Step-by-step explanation:

Given : Numeric passwords of length r consist of n digits from {0,1,2,…,9}. Digits may be not repeated (e.g., 1178 is a not a permissible password of length 4).

To Find : The smallest value of r such that the number of possible passwords of length r is greater than 2,000,000.

Solution :

Numeric passwords of length r consist of n digits from {0,1,2,…,9}

i.e. There are 10 possible digits : 0,1,2,3,4,5,6,7,8,9.

So, The first digit have 10 ways,

Second digit have 9 ways different from previous digit.

Third digit have 8 ways different from previous digit.

Similarly, r th digit have n-r+1 ways.

Applying fundamental counting principle,

If the first event occur in m ways and second event occur in n ways the the number of ways two events occur in sequence is m\cdot n

10\cdot 9\cdot 8\cdot ....\cdot (n-r+1) is the required ways.

But The smallest value of r such that the number of possible passwords of length r is greater than 2,000,000.

i.e. 10\cdot 9\cdot 8\cdot ....\cdot (n-r+1)\geq 2000000

The increasing value of r will obtain more than 2,000,000 possible passwords were,

If r=1

Number of passwords = 10

If r=2

Number of passwords = 10\cdot 9=90

If r=3

Number of passwords = 10\cdot 9\cdot8=720

If r=4

Number of passwords = 10\cdot 9\cdot8\cdot 7=5040

If r=5

Number of passwords = 10\cdot 9\cdot8\cdot 7\cdot 6=30240

If r=6

Number of passwords = 10\cdot 9\cdot8\cdot 7\cdot 6\cdot 5=151200

If r=7

Number of passwords = 10\cdot 9\cdot8\cdot 7\cdot 6\cdot 5\cdot 4=604800

If r=8

Number of passwords = 10\cdot 9\cdot8\cdot 7\cdot 6\cdot 5\cdot 4\cdot 3=1814400

If r=9

Number of passwords = 10\cdot 9\cdot8\cdot 7\cdot 6\cdot 5\cdot 4\cdot 3\cdot 2=3628800

For r = 9 the password length exceeds.

Therefore, The smallest value of r such that there are more than 2,000,000 possible passwords is r=9.

You might be interested in
What is 15 divided by 10.05 in the standard algorithm 1 way​
andriy [413]

Answer:4566878888

Step-by-step explanation:

6 0
3 years ago
I need help please and thank you
Sedaia [141]

Answer:

20 hours

Step-by-step explanation:

3 0
3 years ago
In ΔABC, side AB is 8 units long and side BC is 25 units long. What cannot be the length of the third side
Anastasy [175]

Answer: 35

Step-by-step explanation: The third side can be between the smallest side (8 units) and the two sides combined (25 + 8 = 32)

The third side can be anywhere from 8 - 32

7 0
3 years ago
How do I do this....?
ioda

Answer:

you plot the coordinates you have been given

Step-by-step explanation:

6 0
3 years ago
Write an expression.Then find the 100th term in the sequence. 3,10,17,24,31,38...
Tju [1.3M]
The correct answer would be C
5 0
3 years ago
Other questions:
  • 8% of 195 is what number
    8·2 answers
  • Your cell phone plan costs $24.99 per month plus $0.15 for each text message you send or receive. You have at most $28 to spend
    5·1 answer
  • Translate; a number x is greater than -8 and less than or equal to 4
    9·1 answer
  • What will be 66 2/3 as a percent explanation
    11·1 answer
  • lee sells electronics . he earns 5% Commission on each dollar that he sells he makes . if he makes a sell of $1,550 , how much c
    12·1 answer
  • If f(x) = 3x - 2 and g(x) = x2 +1, find (*+g)(x).
    9·1 answer
  • How many feet? Thank you for your time.
    7·1 answer
  • What is the generator for the sequence: 5,9/2, 4, 7/2, 3,
    13·1 answer
  • Compare the dimensions of the prisims. How many time greather is the surface area of the red prism than the surface area of the
    13·1 answer
  • Please help asap<br><br><br>6<br><br>9<br><br>18
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!