CS5002 Discrete StructuresProf. RachlinSpring 2022April 6, 2022Homework #9Assigned:Wednesday April 6, 2022Due:Tuesday April 12, 2022 @ 11:59pm ET/Boston-5%:Wednesday April 13, 2022 @ 11:59pm ET/Boston-10%:Thursday April 14, 2022 @ 11:59pm ET/BostonInstructions:•Homework is due on Tuesday at 11:59pm ET/Boston.Homeworks received up to 24 hours late(11:59pm ET on Wednesday) will be penalized 5 percent. Homeworks received up to 48 hours late(11:59pm ET on Thursday) will be penalized 10 percent.NOassignment will be accepted after 48hours.•We expect that you will study with friends and fellow students and you are welcome to verbally discussthe problems openly. However, your solution writeup should be the product of your own mind andexpressed in your own words. The TAs and I will be available to answer specific questions or addressspeific points of confusion but we will not verify your answers prior to submission.•Assignments should be typed using Word or LateX, or hand-writtenneatly.When submitting togradescope be sure to indicate the page containing your answer to each problem, so that the TAsdon’t have to search for your solution.