Problem #PRU-100311

Problems Algebra Combinatorics

Problem

In how many ways can you rearrange the numbers 1, 2, ..., 100 so the neighbouring numbers differ by not more than 1?