#ATTENDANCE QUIZ FOR LECTURE 3 of Dr. Z.'s Math454(02) Rutgers University # Please Edit this .txt page with Answers #Email ShaloshBEkhad@gmail.com #Subject: p3 #with an attachment called #p3FirstLast.txt #(e.g. p3DoronZeilberger.txt) #Right after finishing watching the lecture but no later than Sept. 14, 2020, 8:00pm # Q1. THE FIRST ATTENDANCE QUESTION WAS: # What is a derangement? # A1. MY ANSWER TO THE FIRST ATTENDANCE QUESTION IS: # Based on the Wikipedia article on combinatoric deragnement, "a derangement is a permutation # of the elements of a set, such that no element appeaars in its original position. # In other words, a derangement is a permutation that has no fixed points" # FOR EXAMPLE, # When Permuting the set {A, B, C, D}, out of the 4!( or 24) possibilites, derangements are the # following: # DABC, BADC, CADB, BCDA, BDAC, CDAB, DCAB, CDBA, DCBA # Q2. THE SECOND ATTENDANCE QUESTION WAS: # Give two examples of WtoS and StoW # A2. MY ANSWER TO THE SECOND ATTENDANCE QUESTION IS: # WtoS([1,0,1,1,1]) = {1,3,4,5} # WtoS([0,0,1,0,1,0,0,0,0,1]) = {3,5,10} # StoW({1,3,4,},3) = FAIL # StoW({1,2},4) = [1,1,1,0]