Question
Problem 4 Passwords consist of 6 symbols which can be of three types, i.e. letters, special symbols or digits. Assume that there are 30 letters,
Problem 4
Passwords consist of 6 symbols which can be of three types, i.e. letters, special symbols or digits. Assume that there are 30 letters, 20 special symbols and 10 digits. Assume that all such passwords are valid (e.g. A$Y3B4, 00VV7A og ####%%).")
a) How many passwords contain only one type of symbols (for example only special symbols)? Show a formula but you do not have to compute a final answer.
b) Let us now require that a password must contain all three types of symbols,
that is at least one letter, at least one special symbol and at least one digit. How many
passwords fulfill this condition? Show a formula but you do not have to compute a final
answer. Show arguments!
Problem 5
Use mathematical induction to prove the following formula. Argue carefully
and show your work. State the inductive hypothesis and refer to it when it is used!
Show in detail intermediate matrix calculations.
Problem 6
Use mathematical induction to prove the following formula. Argue carefully
and show your work. State the inductive hypothesis and refer to it when it is used.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started