Discrete Mathematics Answers

 If Universal Set U = {90, 91 , 92 , 93 , 94, 95 , 96 , 97 , 98, 99 , 100} (10)

 A = {90, 92, 94, 96, 98, 100}, 

 B= {91, 93, 95, 97, 99}, 

 C = {90, 94, 98}

 1.4.1 What is (A ∩ C)c 

 1.4.2 What is(B ∪ C)c

1.      Provide a simple formula or rule that generates the terms of an integer sequence that begins with the given list. Assuming that your formula or rule is correct, determine the next three terms of the sequence.

1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1,…

Representation of intergers

Change the following number systems to base-10 numbers.

• 1101101001₂
• 5522₈
• 12CF₁₆

a) A three digit number is to be formed using the digits 1, 2, 3, 4, 5, 6 and no repetition is

allowed.

i) How many numbers can be formed if the leading digit is 4?

ii) How many numbers can be formed if the number is more than 250?

iii) How many odd numbers can be formed between 200 and 400?

(8 marks)

b) Consider a bookshelf contains 28 books in different genre. 14 books are in education, 9

books in business and 5 books in motivation. A student would like to take 15 books. Find the number of ways if:

I) there is no restriction

ii) the choice must consist of 8 books in education, 5 books in business and 2 books in

motivation genre.

iii) The choice must consist of at least 9 books in education and exactly 5 books in

motivation genre.

(7 marks)

Draw a graph having the given properties:

1. Simple graph : 6 vertices with degrees 2,3,3,3,4,5

2. Simple graph: 9 vertices with degrees 1,1,3,3,4,4,5,5,6

3. Simple graph: 7 vertices with degrees 3,3,3,3,3,3,6

4. Simple graph: 5 vertices with degrees 4,4,4,4,4

5. Simple graph: 6 vertices with degrees 1,2,3,4,5,5

6. Simple graph: 5 vertices having degrees 2,2,4,4,4

7. Simple graph : 8 vertices with degrees 2,2,3,3,3,4,4,7

8. Simple graph: 8 vertices with degrees 2,3,3,4,4,4,5,5

Let R₁ and R₂ be the relations on { 1, 2, 3, 4 } given by

  R₁ = { (1,1), (1,2), (3,4), (4,2) }

  R₂ = { (1,1), (2,1), (3,1), (4,4), (2,2) }

  List the elements of R₂ Ο R₁

Answer as required.

1. Let A = {1, 2, 3, 4, 5} and B = {0, 3, 6}. Find  (a) A U B  (b) A – B

2. Let A = {a, b, c, d, e} and B = {a, b, c, d, e, f, g, h}. Find   (a) A ∩ B     (b) B – A

3. Let C = {1, a , 2, c}. Find  (a) Cardinality of C   (b)  P(C)

4. Consider sets in #s 2 and 3, show that     

 (a) A U (B ∩ C) = (A U B) ∩ (A U C)  (b) (A U B)c = Ac ∩ Bc.

5. Suppose that the universal set is U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Express each of these sets with bit strings where the ith bit in the string is 1 if i is in the set and 0 otherwise.  

 (a) {3,4,5}

 (b) {2, 3, 4, 7, 8, 9}

Compute each of the double double sums below

(a)3∑(i=1) 2∑(j=2) (i+j)

(b)3∑(i=0) 2∑(j=0) (2i+3j)

If there are only Computer Science and Math Majors in Discrete Math, and there

are 4 Computer Science Majors, 15 Math Majors, and 8 student who are double

majors in Math and Computer Science, how many people are enrolled in discrete

math.

prove that n! > 2n for n a positive integer greater than or qual to 4 what is the base step