2025 AIME II Problems/Problem 10
Problem
Sixteen chairs are arranged in a row. Eight people each select a chair in which to sit so that no person sits next to two other people. Let be the number of subsets of
chairs that could be selected. Find the remainder when
is divided by
.