Purchase Solution

Discrete math problems

Not what you're looking for?

Ask Custom Question

1. A telephone number is a ten-digit number whose first digit cannot be a 0 or a 1. How many telephone numbers are possible?

2. A computer operating system allows files to be named using any combination of uppercase letters (A-Z) and digits (0-9), but the number of characters in the file name is at most eight (and there has to be at least one character in the file name). For example, X23, W, 4AA and ABCD1234 are valid file names, but W-23 and WONDERFUL are not valid (the first has an improper character, the second is too long). How many different file names are possible in this system?

3. A class contains ten boys and ten girls. In how many different ways can they stand in a line if they must alternate in gender (no two boys and no two girls are standing next to eachother)?

Attachments
Purchase this Solution

Solution Summary

The discrete math problems for computer operation systems are discussed.

Solution Preview

Please see attachment for full responses.

1. First digit can be filled using the digits 2, 3, 4, 5, 6, 7, 8 or 9. Hence the first digit of the telephone number can be filled in 8 different ways.
Each of the remaining digits can be filled using 0, 1, ..., 9. Hence each of the remaining digits can be filled in 10 different ways.
Hence the number of possible telephone numbers = 8 * (10)9
= 8000000000

2. Given that the file name has at least one character and at most eight characters. There are 26 letters and 10 digits are ...

Purchase this Solution


Free BrainMass Quizzes
Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.