Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

A computer network consists of six computers

30/11/2021 Client: muhammad11 Deadline: 2 Day

Discrete Mathematics Exam

Do all steps with detailed explanations.

1. (15 points)

(a) How many bit strings of length 8 are there? Explain.

(b) How many bit strings of length 8 are there which begin with a 0 and end with a 0? Explain.

(c) How many bit strings of length 8 are there which contain at most 3 ones? Be careful with this one. Explain. (See your notes, week 10.)

(d) How many bit strings of length 8 are palindromes?

3. (10 points)

(a) Text, page 405, number 16. Explain.

How many numbers must be selected from the set {1,3,5,7,9,11,13,15} to guarantee that at least one pair of these numbers add up to 16?

(b) Text, page 406, number 36. Explain

A computer network consists of six computers. Each computer is directly connected to at least one of the other computers. Show that there are at least two computers in the network that are directly connected to the same number of other computers.

3. (10 points).

Text, page 414, number 30. Explain.

Seven women and nine men are on the faculty in the mathematics department at a school.

a) How many ways are there to select a committee of five members of the department if at least one woman must be on the committee?

b) How many ways are there to select a committee of five members of the department if at least one woman and at least one man must be on the committee?

4. (10 points)

(a) Use the Binomial Theorem to write the expansion of (x + y) 6?

(b) Write the coefficient of the term x2y4z5 expansion of (x + y + z) 11. See example 12 in your notes of week 10

5. Study pages 1-4 of the notes for week 11. Let A = {a, b, c, d}, and let R be the relation defined on A by the following matrix:

MR =

image3.wmf
1010

0110

0011

1101

éù

êú

êú

êú

êú

ëû

(a) (10 pts.) Describe R by listing the ordered pairs in R and draw the digraph of this relation.

(b) (15 pts.) (Note this is similar to exercise 7 page 630. Which of the properties: reflexive, antisymmetric and transitive are true for the given relation? Begin your discussion by defining each term in general first and then how the definition relates to this specific example.

(c) (5 pts.) Is this relation a partial order? Explain. If this relation is a partial order, draw its Hasse diagram.

6. (10 points) Note, this is similar to number 25, page 631). Consider the following Hasse diagram of a partial ordering relation R on a set A:

image4.emf

e

(a) List the ordered pairs that belong to the relation. Keep in mind that a Hasse diagram is a graph of a partial ordering relation so it satisfies the three properties listed in number 5 part (b).

(b) Find the (Boolean) matrix of the relation.

7. (15 points) Before you do this problem study the example at the end of the exam, as well as the notes in weeks 12 and 13.

Assume the Boolean matrix below is MR and that MR represents the relation R where R represents the connecting flights that an airline has between 4 cities: a, b, c, and d.

The 1 in row a column b means there is a flight from city a (Manchester) to city b (Boston). In general there is a 1 in row x column y iff there is a connecting flight between (from) city x and (to) city y That is, the rows of the matrix represent the cities of the origins of the flights and the columns represent the destination cities.

Let MR =

image5.wmf
abcd

a1100

b0110

c0011

d1100

éù

êú

êú

êú

êú

ëû

(i) Let a stand for the airport in the city of Manchester, let b stand for the airport in Boston, c stand for the Chicago airport, d for the airport in the city of Denver. Is their a flight from Denver to Chicago? Explain.

(ii) Compute and interpret the Boolean products: MR 2, and MR 3. (Remember to use Boolean arithmetic). What do these Boolean products give you? That is, explain what the Boolean entries in the matrices MR 2 and MR 3 mean.

(iii) Now call the given matrix A and compute A2 and A3 , using regular, not Boolean arithmetic. What do these products give you?

(v) What does MR + M2R + M3R + M4R give you? Note, this is Theorem 3 page 602where the text’s symbol, v, for Boolean addition is replaced by +, another symbol for Boolean addition .

Bonus questions

1. Make up a question using the idea of question 7 (Something you do at work, home, something you’re interested in.) See 3 below for an example you can do.

2. In your notes of week 12 Project Evaluation and Review Technique (PERT) is explained. Make up a meaningful example illustrating this process. Explain all details. Draw the graphs involved. You should use a reasonable number of tasks.

(a) Determine the minimum time needed to complete your set of tasks.

(b) Determine the Critical Path for your example. Explain what this gives you.

(c) Comment on your example. Which task(s) cause a delay in the project? How would you fix the problem? Can you obtain more information out of your example?

3. The Network analysis problem.

4. Read Program Evaluation and Review Technique (PERT) in your week 14 notes. Note the examples given here are a little “ambitious”. Make up an example using PERT and find and explain the critical path of your example. Google “critical path analysis”, for more ideas.

If #7 is not clear here is an example which may help you to understand #7

Let D = days of the week {M, T, W, R, F},

E = {Brian (B), Jim (J), Karen (K)} be the employees of a tutoring center at a University and let

U = {Courses the tutoring center needs tutors for}

= {Calculus I (I), Calculus II (II), Calculus III (III), Computers I (C1), Computers II (C2), Precalculus (P)}.

We define the relation R from D into E by d R e, if employee e is scheduled to work on day d. We also define S from E into U by e r u, if employee e is capable of tutoring students in course u.

For example, the matrix MR indicates that on R (Thursday) that J (Jim) is available to tutor but Brian and Karen are not.

Assume MR =

image6.wmf
BJK

1 0 1

M

0 1 1

T

1 0 1

0 1 0

1 1 0

W

R

F

éù

êú

êú

êú

êú

êú

êú

ëû

and MS =
image7.wmf
12

I II III C C P

B0 1 1 0 0 1

J1 1 0 1 0 1

K0 1 0 0 1 1

éù

êú

êú

êú

ëû

(a) Interpret the above matrices with respect to the above relations.

(b) Compute

image8.wmf
SR

M

o

, (use Boolean arithmetic) and use the matrix
image9.wmf
SR

M

o

to determine which courses will have tutors available on which days.
(c) Multiply the above matrices using regular arithmetic. Can you interpret this result?

1

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Financial Assignments
Financial Analyst
Phd Writer
High Quality Assignments
Assignment Guru
Supreme Essay Writer
Writer Writer Name Offer Chat
Financial Assignments

ONLINE

Financial Assignments

I am an academic and research writer with having an MBA degree in business and finance. I have written many business reports on several topics and am well aware of all academic referencing styles.

$35 Chat With Writer
Financial Analyst

ONLINE

Financial Analyst

Being a Ph.D. in the Business field, I have been doing academic writing for the past 7 years and have a good command over writing research papers, essay, dissertations and all kinds of academic writing and proofreading.

$16 Chat With Writer
Phd Writer

ONLINE

Phd Writer

I will be delighted to work on your project. As an experienced writer, I can provide you top quality, well researched, concise and error-free work within your provided deadline at very reasonable prices.

$37 Chat With Writer
High Quality Assignments

ONLINE

High Quality Assignments

I can assist you in plagiarism free writing as I have already done several related projects of writing. I have a master qualification with 5 years’ experience in; Essay Writing, Case Study Writing, Report Writing.

$18 Chat With Writer
Assignment Guru

ONLINE

Assignment Guru

I will provide you with the well organized and well research papers from different primary and secondary sources will write the content that will support your points.

$47 Chat With Writer
Supreme Essay Writer

ONLINE

Supreme Essay Writer

I find your project quite stimulating and related to my profession. I can surely contribute you with your project.

$26 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

Carlo goldoni commedia dell'arte - Rockabilly dance lessons near me - Mask you live in discussion questions - The ethical process of decision-making involves consideration of three key elements - A person with a total tax liability of $4,350 and withholding of federal taxes of $3,975 would: - The advantage of vernier caliper over micrometer is that it - The century happy daze worksheet answers - The quadratic formula coloring activity egg - St augustine's coffs harbour - Commercial building allowance hong kong - Exploding the moment - Among shinto values and practices which task is quite important - Macquarie superoptions pension plan - Information taken from an existing classified source - David ulrich hr model - The self unseeing analysis - What does oedipus promise to do - Module 04 Scenario - To Market, To Market... - Edsd task book - Healthy living poster assignment - What is descriptive type questions - Alpha chi omega founders day - Is social business working out - Answer the questions please - Math is fun platonic solids - Virtual certainty criminal law - Writing after a stroke - 4 monarto court stonyfell - Management - Madison harris the owner invested t account - Assetto corsa downshift protection disable - Dfas travel voucher form - The current period's ending inventory is - Dauntless how to equip blitz tonic - Lab Report #11 - Bsbhrm506 manage recruitment selection and induction processes answers - Hp storevirtual vsa best practices - Equilibrium expected rate of return - Minnesota job satisfaction questionnaire - Discussion Board - Snl sweeney sisters bridge over troubled water - Text of an opera is called - St matthew from the gospel book of charlemagne - Marketing domain meaning - Controlled ____ makes a relational database work - 1/29 bryden street windsor - Independent and dependent variables practice worksheet answer key - Under armour financial report 2017 - High flat area of land - Forecasting case study new business planning - Uwa approved calculator list - Dylan chu akeelah and the bee - Ryan mcgregor noughts and crosses - Virus explorer click and learn answer key - Continue to write - Week 7 n 500 - Analysis - Yan yean recycle centre - Ascia anaphylaxis e training for pharmacists - 1 page paper (Health Disparities ) - Stork pmt poultry processing systems - Nursing interventions for kussmaul respirations - Area g parking sydney - Essay nursing - Romeo and juliet newspaper project examples - Bullet the blue sky - Order 2271967: Radical Design of Business - Complementary supplementary vertical adjacent and congruent angles - Research Methods in Criminal Justice – Week 9 News Journal - Knorr pyrrole synthesis mechanism - Spencer supplies stock is currently selling - Palo alto vpn logs - What is isobar handover - Mcdonalds swot analysis weaknesses - Discussion - G-POWER analysis - Ina assitalia insurance students - Wk#5 Research paper And Discussion - Open and closed form writing - Www exploratorium edu memory index html - Discussion needed by 3pm Sat - Victor victoria nonverbal cues - Nursing - Sales and operations planning meeting agenda - Roll of thunder hear my cry essay topics - GOVT 480 DB FORUM 1 2 REPLIES DUE 8/31/2020 - Reading article/video and summarize - Philosophy Papers - Resumen - Which is not true of franklin roosevelt's early life - +91-8890675453 love marriage problem solution IN Purnia - Suppose a coworker just brought you a union leaflet urging employees to sign an authorization card. What questions would you ask of the union supporter? What may happen from this point on? - Healthcare Quality Assurance Article Reviews - Critical Comparison essay (first year English level) - How do i budget worksheet answers - Managing a Project Paper - Www sheppardsoftware com geography - Parts of edentulous cast - Chipotle engages customers through facebook - Rent the runway case study answers