In this problem, a word is any string of 12 numbers (e.g., 002342393765 is a codeword but 01245 is not, since it consists of only five numbers). Provide a brief justification for each of your answers (no more than five lines or so), explaining which counting rules you used and what your thought process was. Feel free to give expressions in the form 2·410, etc. in your final answers; no need to use calculators to compute such powers. 1. How many codewords are there? 2. How many codewords end with 45? 3. How many codewords begin with 1 and end with 1? 4. How many codewords begin with 52 or 62? 5. How many codewords begin with 00 or end with 00? 6. How many codewords begin with 22 or 12 and end with 0 or 1? 7. How many codewords begin with a number strictly smaller than 5 and end with a number strictly larger than 5? 8. How many codewords have their first three numbers be all strictly smaller than 6? For example, 03242393765 and 01342393765 are such codewords but 02742393765 is not. 9. How many codewords have no zeros and no ones and no twos? 10. How many codewords have no ones or no fives?

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
In this problem, a word is any string of 12 numbers (e.g., 002342393765 is a codeword but 01245 is not, since
it consists of only five numbers).
Provide a brief justification for each of your answers (no more than five lines or so), explaining which
counting rules you used and what your thought process was. Feel free to give expressions in the form 2·410,
etc. in your final answers; no need to use calculators to compute such powers.
1. How many codewords are there?
2. How many codewords end with 45?
3. How many codewords begin with 1 and end with 1?
4. How many codewords begin with 52 or 62?
5. How many codewords begin with 00 or end with 00?
6. How many codewords begin with 22 or 12 and end with 0 or 1?
7. How many codewords begin with a number strictly smaller than 5 and end with a number strictly
larger than 5?
8. How many codewords have their first three numbers be all strictly smaller than 6? For example,
03242393765 and 01342393765 are such codewords but 02742393765 is not.
9. How many codewords have no zeros and no ones and no twos?
10. How many codewords have no ones or no fives?
Transcribed Image Text:In this problem, a word is any string of 12 numbers (e.g., 002342393765 is a codeword but 01245 is not, since it consists of only five numbers). Provide a brief justification for each of your answers (no more than five lines or so), explaining which counting rules you used and what your thought process was. Feel free to give expressions in the form 2·410, etc. in your final answers; no need to use calculators to compute such powers. 1. How many codewords are there? 2. How many codewords end with 45? 3. How many codewords begin with 1 and end with 1? 4. How many codewords begin with 52 or 62? 5. How many codewords begin with 00 or end with 00? 6. How many codewords begin with 22 or 12 and end with 0 or 1? 7. How many codewords begin with a number strictly smaller than 5 and end with a number strictly larger than 5? 8. How many codewords have their first three numbers be all strictly smaller than 6? For example, 03242393765 and 01342393765 are such codewords but 02742393765 is not. 9. How many codewords have no zeros and no ones and no twos? 10. How many codewords have no ones or no fives?
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,