math3012_hw6
4 Pages

math3012_hw6

Course Number: GTG 977, Fall 2009

College/University: Georgia Tech

Word Count: 744

Rating:

Document Preview

MATH 3012 Homework 6 Andrew Kerr gtg977g March 8, 2005 Section 8.1 6.) Determine how many integer solutions there are to x1 +x2 +x3 +x4 = 19 if b.) 0 xi < 8 for all 1 i 4 By the principle of inclusion and exclusion, N (c1 c2 c3 c4 ) = S0 - S1 + S2 - S3 + S4 . We let S0 equal 19 + 4 - 1 19 = 1540 and we define the following conditions: c0 : x1 8, c1 : x2 8, c2 : x3 8, c3 : x4 8 S1 S2 S3 S4 = N (c1 ) +...

Unformatted Document Excerpt
Coursehero >> Georgia >> Georgia Tech >> GTG 977

Course Hero has millions of student submitted documents similar to the one
below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

Course Hero has millions of student submitted documents similar to the one below including study guides, practice problems, reference materials, practice exams, textbook help and tutor support.

3012 MATH Homework 6 Andrew Kerr gtg977g March 8, 2005 Section 8.1 6.) Determine how many integer solutions there are to x1 +x2 +x3 +x4 = 19 if b.) 0 xi < 8 for all 1 i 4 By the principle of inclusion and exclusion, N (c1 c2 c3 c4 ) = S0 - S1 + S2 - S3 + S4 . We let S0 equal 19 + 4 - 1 19 = 1540 and we define the following conditions: c0 : x1 8, c1 : x2 8, c2 : x3 8, c3 : x4 8 S1 S2 S3 S4 = N (c1 ) + N (c2 ) + N (c3 ) + N (c4 ) = N (c1 c2 ) + N (c1 c3 ) + N (c1 c4 ) + N (c2 c3 ) + N (c2 c4 ) + N (c3 c4 ) = N (c1 c2 c3 ) + N (c1 c2 c4 + N (c1 c3 c4 ) + N (c2 c4 c4 ) = N (c1 c2 c3 c4 ) Due to symmetry of the conditions, we find 19 N (c1 ) = N (c2 ) = N (c3 ) = N (c4 ) = i=8 3 + 19 - i - 1 19 - i = 364 and S1 = 4N (c1 ) = 1456. We see that N (c1 c2 ) = N (c1 c3 ) = N (c1 c4 ) = N (c2 c3 ) = N (c2 c4 ) = N (c3 c4 ) = 20 1 and S1 = 6N (c1 c2 ) = 120. We also find that any three conditions cannot be simultaneously true. Therefore, S3 = S4 = 0. N (c1 c2 c3 c4 ) must equal 1540 - 1456 + 120 = 204. c.) 0 x1 5, 0 x2 6, 3 x3 7, and 3 x4 8. We define the following four conditions: c1 : x1 6, c2 : x2 7, c3 : 0 x3 2 or x3 8, c4 : 0 x4 2 or x4 9 As in part (b), N (c1 c2 c3 c4 ) = S0 - S1 + S2 - S3 + S4 where S1 = N (c1 ) + N (c2 ) + N (c3 ) + N (c4 ) S2 = N (c1 c2 ) + N (c1 c3 ) + N (c1 c4 ) + N (c2 c3 ) + N (c2 c4 ) + N (c3 c4 ) S3 = N (c1 c2 c3 ) + N (c1 c2 c4 + N (c1 c3 c4 ) + N (c2 c4 c4 ) S4 = N (c1 c2 c3 c4 ) However, symmetry does not exist among the conditions, and each of the terms must be computed explicitly. Using the rules of sum and product, the following terms may be evaluated: N (c1 ) = 560 N (c4 ) = 857 N (c1 c4 ) = 309 N (c3 c4 ) = 535 N (c1 c3 c4 ) = 149 N (c1 c2 c3 c4 ) = 101. There are 101 integer solutions to x1 + x2 + x3 + x4 = 19 if 0 x1 5, 0 x2 6, 3 x3 7, and 3 x4 8. N (c2 ) = 455 N (c1 c2 ) = 84 N (c2 c3 ) = 270 N (c1 c2 c3 ) = 64 N (c2 c3 c4 ) = 185 N (c3 ) = 935 N (c1 c3 ) = 330 N (c2 c4 ) = 255 N (c1 c2 c4 ) = 64 N (c1 c2 c3 c4 ) = 45 16.) How many social security numbers (nine-digit have sequences) each of the digits 1, 3, and 7 appearing at least once? 2 We define the following conditions: c1 : xi = 1 for 1 i 9, c2 : xj = 3 for 1 j 9, c3 : xk = 7 for 1 k 9 We let N (c1 c2 c3 ) = S0 - S1 + S2 - S3 where S0 = 109 , S1 = N (c1 ) + N (c2 ) + N (c3 ), S2 = N (c1 c2 ) + N (c1 c3 ) + N (c2 c3 ), and S3 = N (c1 c2 c3 ). Because symmetry exists among the conditions, N (c1 ) = N (c2 ) = N (c3 ) = 99 , N (c1 c2 ) = N (c1 c3 ) = N (c2 c3 ) = 89 , and N (c1 c2 c3 ) = 79 . We therefore find N (c1 c2 c3 ) = 109 - 3 99 + 3 89 - 79 = 200038110. 20.) At a 12-week conference in mathematics, Sharon met seven of her friends from college. During the conference, she met each friend at lunch 35 times, every pair of them 16 times, every trio eight times, every foursome four times, each set of five twice, and each set of six once, but never all seven at once. If she had lunch every day during the 84 days of the conference, did she ever have lunch alone? We see that 84 - 35 7 1 + 16 7 2 -8 7 3 +4 7 4 -2 7 5 + 7 6 =0 By the principle of inclusion and exclusion, we see that she did not once dine alone. Section 8.2 2a.) In how many ways can the letters in ARRANGEMENT be arranged so that there are exactly two pairs of consecutive identical letters? at least two pairs of consecutive identical letters? 2b.) Answer part (a), replacing two with three. 3 6.) Zelma is having a luncheon for herself and nine of the women in her tennis league. On the morning of the luncheon she places name cards at the ten places at her table and then leaves to run a last-minute errand. Her husband comes home from his morning tennis match and leaves the back door open. A gust of wind scatters the ten name cards. In how many ways can the ten cards be replaced so that exactly four of the ten women will be seated where Zelma had wanted them? In how many ways will at least four of them be seated where they were supposed to be? Section 8.3 6.) How many derangements of 1,2,3,4,5,6,7,8 start with (a) 1,2,3, and 4 in some order? (b) 5, 6, 7, and 8 in some order? 4

Find millions of documents on Course Hero - Study Guides, Lecture Notes, Reference Materials, Practice Exams and more. Course Hero has millions of course specific materials providing students with the best way to expand their education.

Below is a small sample set of documents:

Georgia Tech - ECE - 977
Size 128 256 512 1024 2048 4096 8192 16384 32768Miss Rate (logarithmic)Data Miss Rate Instruction Miss Rate 0.28 0.63 0.18 0.56 0.13 0.51 0.08 0.4 0.04 0.25 0.03 0.15 0.03 0.08 0.02 0.05 0.02 0.03Miss Rate as10.10.01 12825651210242
Lehigh - CHM - 350
Chm 350 Study Guide Exam 3 Characteristics of commodity and fine chemicals Breakdown of what is included under &quot;Intellectual Property&quot; Definition of patent Five legal requirements for patent utility Types of patents design ; length of patent pr
Wilfrid Laurier - KNES - 251
ID 207264 209474 210631 214448 217622 223700 224098 224534 224553 224630 227740 228183 228546 233352 233826 234832 237089 237125 238213 238334 238391 238955 239256 241186 241296 241851 242675 242959 243737 246110 246288 246424 247029 247395 247602 24
Berkeley - C - 120
5955895805605375074725385705505645845905935735534874634023354014265214854825485204835495755325695434774715085364705064945315005184233633402602161687210747717717323431427130822813016621425
Berkeley - C - 120
polyline pl0 pointlist (v161 v155)polyline pl1 pointlist (v162 v165)polyline pl2 pointlist (v182 v147)polyline pl3 pointlist (v179 v144)polyline pl4 pointlist (v135 v170)polyline pl5 pointlist (v167 v132)polyline pl6 pointlist (v181 v145
Berkeley - C - 120
polyline pl0 pointlist (v435 v441)polyline pl1 pointlist (v445 v442)polyline pl2 pointlist (v427 v462)polyline pl3 pointlist (v424 v459)polyline pl4 pointlist (v450 v415)polyline pl5 pointlist (v412 v447)polyline pl6 pointlist (v425 v461
Berkeley - SECURE - 16294
16:02:32,343 ERROR InvokeApplicationPhase.java:100 InvokeApplicationPhase:100 -String index out of range: 9java.lang.StringIndexOutOfBoundsException: String index out of range: 9 at java.lang.String.substring(String.java:1765) at or
Berkeley - SECURE - 16018
Page 1 of 3ErrorAn unexpected error has occurred. Send a bug report To send a bug report, describe what you were doing when the problem occurred, in the space below, and press the submit button.Recovery To recover from this error without sending
University of Illinois, Urbana Champaign - PHYS - 199
I. Confidence in science II. Polygraphs III. Experimental Methods IV. Pattern recognition17-Mar-2009Phys 199ESP Lecture 81&quot;General Social survey&quot; http:/www.norc.org/GSS+Website/17-Mar-2009Phys 199ESP Lecture 82Lie Detectors and Nation
University of Illinois, Urbana Champaign - PHYS - 199
Probability, Statistics, Error Analysis and Risk Assessment7-Apr-2009Phys 199ESP Lecture 101Science or Fiction?1. Researchers published the results of their trial showing that treating the kidney with radio waves can significantly reduce hig
University of Illinois, Urbana Champaign - PHYS - 199
Creationism, Evolution and Intelligent Design21-Apr-2009Phys 199ESP Lecture 121&quot;Those afraid of the universe as it really is, those who pretend to nonexistent knowledge and envision a Cosmos centered on human beings will prefer the fleeting c
University of Illinois, Urbana Champaign - PHYS - 199
Energy FactsChris Llewellyn Smith1) The world uses a lot of energy at a rate of 15.7 TWaverage 2.4 kW per person [UK 5.1 kW, Spain 4.4] very unevenly (use per person in USA = 2.1xUK = 48x Bangladesh)2) World energy use is expected to grow 50
Allan Hancock College - FIT - 3105
Biometric method FIT3105 Biometric based authentication and identity managementLecture 5Biometrics terminologies Biometrics properties The importance of biometrics in authentication and identity management Biometrics technologies Authentication and
Allan Hancock College - FIT - 3105
FIT3105 Biometric based authentication and identity managementLecture 5Biometric method Biometrics terminologies Biometrics properties The importance of biometrics in authentication and identity management Biometrics technologies Authentic
Allan Hancock College - FIT - 3105
OutlineDesign and Implementation of Digital Identification SystemsLecture 9 &amp;10 The need for digital identification systems Digital identification systems: design principles Digital identification systems: implementation considerations Architec
Allan Hancock College - FIT - 3105
OutlineDesign and Implementation of Digital Identification SystemsLecture 9 &amp;10 The need for digital identification systems Digital identification systems: design principles Digital identification systems: implementation considerations Architec
Lehigh - IE - 684
&lt;!DOCTYPE html PUBLIC &quot;-/W3C/DTD XHTML 1.0 Strict/EN&quot; &quot;http:/www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd&quot;&gt;&lt;html xmlns=&quot;http:/www.w3.org/1999/xhtml&quot; lang=&quot;en&quot; xml:lang=&quot;en&quot;&gt;&lt;head&gt; &lt;title&gt;Changeset 684 for trunk/Decomp/data/ATM/dataD.txt - DE
USC - CSCI - 577
Version 1.0Easy Win Win Report Youthink.com Video Uploading and ConversionBy Team 10Sandarsh Mohan Kumar Rajen Sarda Peter Thompson Pius Pack Stephen Cathers Tasneem Hakim Robert Dean John Marshall2nd October, 2006Youthink.com Easy Win Win Re
USC - CSCI - 577
Version 1.0Easy Win Win Report Youthink.com Video Uploading and ConversionBy Team 10Sandarsh Mohan Kumar Rajen Sarda Peter Thompson Pius Pack Stephen Cathers Tasneem Hakim Robert Dean John Marshall2nd October, 2006Youthink.com Easy Win Win Re
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Youthink.comVideo Uploading and Conversion System Team 10Sandarsh Kumar Peter Thompson Tasneem Hakim(Project Manager / Life Cycle Plan) (Operation Concept Description) (System &amp; Software Requi
USC - CSCI - 577
Version 1.1Easy Win Win Report Youthink.com Video Uploading and ConversionBy Team 10Sandarsh Mohan Kumar Rajen Sarda Peter Thompson Pius Pack Stephen Cathers Tasneem Hakim Robert Dean John Marshall4th October, 2006Youthink.com Easy Win Win Re
USC - CSCI - 577
Operational Concept Description (OCD)Video Uploading &amp; Conversion SystemTeam 10Stephen Cathers Tasneem Hakim Sandarsh Kumar Pius Pack Rajen Sarda Peter Thompson John Marshall Robert Dean(Prototyping) (System &amp; Software Requirements Description
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Youthink.comVideo Uploading and Conversion System Team 10Sandarsh Kumar Peter Thompson Tasneem Hakim(Project Manager / Life Cycle Plan) (Operation Concept Description) (System &amp; Software Requi
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Youthink.comVideo Uploading and Conversion System Team 10Sandarsh Kumar Peter Thompson Tasneem Hakim Rajen Sarda Pius Pack Stephen Cathers(Project Manager / Life Cycle Plan) (Operation Concept
USC - CSCI - 577
System and Software Architecture Description (SSAD) `Version 1.0System and Software Architecture Description (SSAD)Youthink.com Video Uploading and Conversion SystemTeam # 10Sandarsh M Kumar Project Management Rajen Sarda System Analysis Pe
USC - CSCI - 577
Feasibility Rationale Description (FRD)Version 1.0Feasibility Rationale Description (FRD)Youthink.com Video Uploading and Conversion SystemTeam 10Stephen Cathers Robert Dean Tasneem Hakim Sandarsh Kumar John Marshall Pius Pack Rajen Sarda P
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Youthink.comVideo Uploading and Conversion System Team 10Sandarsh Kumar Peter Thompson Tasneem Hakim(Project Manager / Life Cycle Plan) (Operation Concept Description) (System &amp; Software Requi
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Youthink.comVideo Uploading and Conversion System Team 10Sandarsh Kumar Peter Thompson Tasneem Hakim Rajen Sarda Pius Pack Stephen Cathers(Project Manager / Life Cycle Plan) (Operation Concept
USC - CSCI - 577
Supporting Information Document (SID)Youthink.com Video Uploading and Conversion SystemTeam # 10Sandarsh M Kumar Project Management Rajen Sarda System Analysis Peter Thompson Operational Concept Description Pius Pack Feasibility Rational Descrip
USC - CSCI - 577
System and Software Requirements Definition (SSRD)Youthink.comVideo Uploading and Conversion System Team 10Sandarsh Kumar Peter Thompson Tasneem Hakim Rajen Sarda Pius Pack Stephen Cathers Robert Dean John Marshall(Project Manager / Life Cycle
USC - CSCI - 577
System and Software Architecture Description (SSAD) `Version 1.1System and Software Architecture Description (SSAD)Youthink.com Video Uploading and Conversion SystemTeam # 10Sandarsh M Kumar Project Management Rajen Sarda System Analysis Pe