Discrete Mathematics Answers

In a school, 100 students have access to three software packages A, B and C.

28 did not use any software

8 used only packages A

26 used only packages B

7 used only packages C

10 used all three packages

13 used both A and B

If twice as many students used package B as package A, Using Venn Diagram:

1. Calculate the no. of students using packages A & C only but not B.

2. Calculate the no. of students using packages C & B only but not A.

From a total of 125 employees, 102 employees are assigned to perform ONLY ONE programming job, either system programming or application programming. And 10 employees are not assigned to perform any of those programming jobs. Overall, 52 employees are assigned to perform ONLY system programming jobs.

a. How many employees are assigned to perform both system programming jobs and application programming jobs?

b. How many employees are assigned to perform system programming jobs or application programming jobs?

c. How many employees are assigned to perform system programming jobs?

d. How many employees are NOT assigned to perform system programming jobs?

Construct a K-map for F(x, y, z) = xz + yz + xyz. Use this K-map to find the implicants, prime implicants, and essential prime implicants of F(x, y, z).

Proof that an undirected graph has an even number of vertices of odd degree.

For each of the following sets,

a)     S={1,2,3}, T ={a, b, c}

b)     S={a, b}, T ={1,2,3,4}

c)     S={1,2,3,4}, T ={a, b}

Determine whether

1.     There is a one-to-one function f: S→T;

2.     There is an onto function f: S→T; and

3.     If there is a bijective function f: S→T.

4.     For each (1–3) if such a function exists, explicitly give it. If no function exists give a short explanation?

Let R be a binary relation on N × N defined by (w, x ) R (y, z) if and only if w = y and x ≤ z . Is R reflexive? Is R symmetric? Is R antisymmetric? Is R transitive?

If x and y are not both even numbers, then neither the square of x and y is odd, nor the cube of x and y is even

If A= {1,3,4,6,7} B= {1,2,3,7,6,9,4} C={3,2,7,9,6,1,5,8,4} depict sets A,B and C in a Venn diagram

For each recurrence relation and initial conditions, find: (i) general solution;

(ii) unique solution with the given initial conditions:

(a) an = 3an−1 + 10an−2; a0 = 5, a1 = 11

Ask about the lenght of 5 formed using the lettre ABCDEFG without repetitions. How many string begins with the letter F and end with the letter A