Discrete Mathematics Answers

A survey of 119 persons was conducted at TTC, and it was found that 89 persons carried a cell phone, 10 person carried a tablet computer, and 8 carried both cellphone and tablet.

1. how many people carried a cellphone or a tablet?
2. how many people carry neither a cell phone nor a tablet? 
3. how many people carried a cell phone only?
4. how many people carried a tablet but not a cell phone?

a. Construct a truth table for (~p ˄ r) ˅ (q ˄ ~r).

b. Use the truth table that you constructed in part to determine the truth value of (~p ˄ r) ˅ (q ˄ ~r), given that

p is false, q is true, and r is false.

Construct a truth table for (~p ˄ r) ˅ (q ˄ ~r).

State the Pigeonhole Principle. In a result sheet of a list of 60 students, each marked “Pass” or “Fail

“. There are 35 students pass. Show that there are at least two students pass in the list exactly nine

students apart. (for example students at numbered 2 and 11 or at numbered 50 and 59 satisfy the

condition).

State the Pigeonhole Principle. A chess player wants to prepare for a championship match by playing

some practice games in 77 days. She wants to play at least one game a day but no more than 132

games altogether. Prove that there is a period of consecutive days within which she plays exactly 21

games

4.      In Exercises i) and ii) determine whether the given graph has a Hamilton circuit. If it does, find such a circuit. If it does not, give an argument           

5.      Suppose that G is a connected multigraph with 2k vertices of odd degree. Show that there exist k subgraphs that have G as their union, where each of these subgraphs has a Euler path and where no two of these subgraphs have an edge in common.

4.      In Exercises i) and ii) determine whether the given graph has a Hamilton circuit. If it does, find such a circuit. If it does not, give an argument to show why no such circuit exists.

i)                    

ii)                 

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

2.      Describe at least one way to generate all the partitions of a positive integer n. (You can get idea from Exercise 49 in Section 5.3.)

1.      Discuss ways in which the current telephone numbering plan can be extended to accommodate the rapid demand for more telephone numbers. (See if you can find some of the proposals coming from the telecommunications industry.) For each new numbering plan you discuss, show how to find the number of different telephone numbers it supports.