Question 78
Each of 12 students has a ticket to one of 12 chairs in a row at a theater. How many ways are there to seat the students so that each student sits either in the chair specified on his/her ticket or in one to the left or to the right of the specified chair?