MathNet 2025-part-02 — 186 bài (EN–VI) Câu hỏi 124

Mười sáu chiếc ghế được xếp thành một hàng. Tám người, mỗi người chọn một chiếc ghế để ngồi sao cho không có người nào ngồi cạnh hai người khác. Gọi $N$ là số tập con của 16 chiếc ghế có thể được chọn. Tìm số dư khi chia $N$ cho 1000.