Ahmad comes to the party?,? ?: Salim comes to the party?,? ?: Khalid comes to the party?,? ?: Bader comes to the party?. Write the following proposi

MT131: Discrete Mathematics

Tutor Marked Assignment

Cut-Off Date: April –, 2022 Total Marks: 40

Contents

Feedback form ……….……………..…………..…………………….……….. 2

Question 1 ……………………..………………………………………..……… 3

Question 2 ……………………………..………………..……………………… 4

Question 3 ………………………………..………………..…………………… 5

Question 4 ………………..……………………………………..……………… 6

Question 5 ………………..……………………………………..……………… 7

Plagiarism Warning:

As per AOU rules and regulations, all students are required to submit their own TMA work and avoid plagiarism. The AOU has implemented sophisticated techniques for plagiarism detection. You must provide all references in case you use and quote another person's work in your TMA. You will be penalized for any act of plagiarism as per the AOU's rules and regulations.

Declaration of No Plagiarism by Student (to be signed and submitted by students with TMA work):

I hereby declare that this submitted TMA work is a result of my own efforts and I have not plagiarized any other person's work. I have provided all references of information that I have used and quoted in my TMA work.

Student Name : _____________________

Signature : _________________

Date : ___________

MT131 TMA Feedback Form

[A] Student Component

Student Name : ____________________

Student Number : ____________

Group Number : _______

[B] Tutor Component

The TMA covers only chapters 1, 2, 4, 6 and 7 and consists of eight questions for a total of 40 marks. Please solve each question in the space provided. You should give the details of your solutions and not just the final results.

Q−1: [8×1 marks] Let and be the propositions:

: “Ahmad comes to the party”,

: “Salim comes to the party”,

: “Khalid comes to the party”,

: “Bader comes to the party”.

Write the following propositions using and logical connectives:

a) “Nether Ahmad nor Salim come to the party”.

b) “If Bader comes to the party, then Salim and Khalid come too”.

c) “Khalid comes to the party only if Ahmad and Salim do not come”.

d) “Bader comes to the party if and only if Khalid comes and Ahmad doesn’t come”.

e) “If Bader comes to the party, then, if Khalid doesn’t come then Ahmad comes”.

f) “Khalid comes to the party provided that Bader doesn’t come, but, if Bader comes, then Salim doesn’t come”.

g) “A necessary condition for Ahmad coming to the party is that, if Salim and Khalid aren’t coming, Bader comes”.

h) “Ahmad, Salim and Khalid come to the party if and only if Bader doesn’t come, but, if neither Ahmad nor Salim come, then Bader comes only if Khalid comes”.

Q−2:

a) [2+2 marks] Let. In each of the following cases, find and determine whether , both or neither:

i. .

ii. .

b) [2+2 marks] Which of the following functions, whose domain and codomain are the real numbers, are one-to-one, which are onto, and which have inverses, justify your answers:

i. .

ii. .

Q−3: [2+3+3 marks]

a) Find all such that .

b) If is a zero-one matrix, find .

b) Find the inverse of the encrypting function

,

and use it to decrypt the message “ZRQUBFNB”.

Q−4:

a) [1+1+2 marks] Consider the design of a communication system.

i. How many three-digit phone prefixes that are used to represent a particular geographic area (such as an area code) can be created from the digits 0 through 9?

ii. As in part i., how many three-digit phone prefixes are possible that do not start with 0 or 1, but contain 0 or 1 as the middle digit?

iii. How many three-digit phone prefixes are possible in which no digit appears more than once in each prefix?

b) [1+1+2 marks] Suppose that an operating room needs to handle three knee, four hip, and five shoulder surgeries.

i. How many different sequences are possible?

ii. How many different sequences have all hip, knee, and shoulder surgeries scheduled consecutively?

Collepals.com Plagiarism Free Papers

Are you looking for custom essay writing service or even dissertation writing services? Just request for our write my paper service, and we'll match you with the best essay writer in your subject! With an exceptional team of professional academic experts in a wide range of subjects, we can guarantee you an unrivaled quality of custom-written papers.

Get ZERO PLAGIARISM, HUMAN WRITTEN ESSAYS

Why Hire Collepals.com writers to do your paper?

Quality- We are experienced and have access to ample research materials.

We write plagiarism Free Content

Confidential- We never share or sell your personal information to third parties.

Support-Chat with us today! We are always waiting to answer all your questions.