Consider a $$2 \times 3$$ rectangle made of $$6$$ unit squares. In how many ways can we fill up the six cells using the numbers $$1, 2, 3, 4, 5, 6,$$ one in each cell, such that any two numbers in adjacent cells (that is, in cells that share a common side) are coprime to each other?

Video Solution