#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: 4

PLEASE LIST ALL THE QUESTIONS FOLLOWED, AFTER EACH BY THE ANSWER

# Question 1: What is an Erdos number? What is the Bacon number? What is the Erdos-Bacon number? What is the Erdos-Bacon number
# of Dr. Z? 

# Answer 1:

# (i): An Erdos number is the number of hops needed to connect the author of a paper with Paul Erdos. An author's Erdos number is 1 if they 
# have co-authored a paper with someone. 

# (ii): A bacon number is the number of links, through roles in films, by which the person is separated from American actor Kevin Bacon. 

# (iii) The Erdos-Bacon number is the sum of one's Erdos number and Bacon number. 

# (iv) Dr. Z's Erdos-Bacon number is 5.


# Question 2: What does it mean for a problem in computer science to be NP-Hard? 

# Answer 2: A problem is NP-hard if an algorithm solving it can be translated into one for solving any NP-problem (nondeterministic polynomial time) problem.

# Question 3: Cook up a graph with 6 verticies with 12 edges that you know for sure has a hamiltonian cycle.

# Answer 3: [{2,4,5,6},{1,3,5,6},{2,4,5,6},{1,3,5},{1,2,3,4,6},{1,2,3,5}]
# A hamiltonian cycle here is {1,2,3,4,5,6,1}. 

# Question 4: Using ComboProject1.txt find the first 10 terms of the following:
# the number of 3xn King's Tours n=1..10
# in other words use SAW with KiG.

By doing nops(SAW(KiG(3,n)) for n=1..10. 
I got: 0,4,13,97,600,3977,25762,168085. 

For n=9 and n=10, they took too long and never completed.