# Discrete math problems

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)?

© BrainMass Inc. brainmass.com October 25, 2018, 7:21 am ad1c9bdddfhttps://brainmass.com/math/discrete-math/discrete-math-problems-500540

#### 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 ...

#### Solution Summary

The discrete math problems for computer operation systems are discussed.

Discrete math questions

Looking for some answers to discrete math questions. Must show work so that I can understand how you achieved the results.

See attached.

1. Note the contrapositive of the definition of one-to-one function given on of the text is: If a ≠ b then f(a) ≠ f(b). As we know, the contrapositive is equivalent to (another way of saying) the definition of one-to-one.

a. Consider the following function f: R → R defined by f(x) = x2 - 9 . Use the contrapositive of the definition of one-to-one function to determine (no proof necessary) whether f is a one-to-one function. Explain

b. Compute f ° f.

c. Let g be the function g: R → R defined by g(x) = x3+ 3. Find g -1

Use the definition of g-1 to explain why your solution, g-1 is really the inverse of g.

2. Compute the double sums.

3. (See attached)

Compute:

(a) AC+ BC (It is much faster if you use the distributive law for matrices first.)

(b) 2A - 3A

(c) Perform the given operation for the following zero-one matrices.