#ATTENDANCE QUIZ FOR LECTURE 15 of Dr. Z.'s Math454(02) Rutgers University # Please Edit this .txt page with Answers #Email ShaloshBEkhad@gmail.com #Subject: p15 #with an attachment called #p15FirstLast.txt #(e.g. p15DoronZeilberger.txt) #Right after finishing watching the lecture but no later than Oct. 27, 2020, 8:00pm THE NUMBER OF ATTENDANCE QUESTIONS WERE: PLEASE LIST ALL THE QUESTIONS FOLLOWED, AFTER EACH BY THE ANSWER #Attendance Question 1 #What is erdos number? #What is the bacon number? #What is the erdos-bacon number? #What is the erdos-bacon number of Dr. Z. #Attendance Answer 1 #The Erdős number is the number of "hops" needed to connect the author of a paper with the #prolific late mathematician Paul Erdős. #A person's Erdős–Bacon number is the sum of one's Erdős number—which measures the #"collaborative distance" in authoring academic papers between that person and Hungarian #mathematician Paul Erdős—and one's Bacon number—which represents the number of links, #through roles in films, by which the person is separated from American actor Kevin Bacon. #Attendance Question 2 #What does it mean for a problem to be NP-hard? #Attendance answer 2 #A problem is NP-hard it is at least as hard as any NP-problem (nondeterministic polynomial time). #Attendance Question 3 #Cook-Up a graph with 6 vertices called 1,2,3,4,5,6 #with 12 edges that you know for sure has a hamiltonian cycle #Attendance answer 3 #[{2,3,4,5,6},{1,3,4,5,6},{1,2,4,5,6},{1,2,3,5,6},{1,2,3,4,6},{1,2,3,4,5}] #Last Attendance Question #Using ComboProject1.txt Find the first 7 terms of the following #The number of 3xn Kings Tours n=1..10 #In other words use SAW with KiG #Attendance Answer #0,8,32,240,1488,9844,63808