Cho hai số nguyên n,k thỏa mãn 2⩽k<n. Trong một lễ hội, có n ngọn đèn được đặt trên một vòng tròn và đánh số 1,2,…,n theo chiều kim đồng hồ. Mỗi ngọn đèn ở một trong hai trạng thái: sáng hoặc tắt.
Trong mỗi lượt ghi, trạng thái của các ngọn đèn được giữ cố định. Một người đi quanh vòng tròn theo chiều kim đồng hồ. Khi đứng tại ngọn đèn thứ i, người đó ghi lại số ngọn đèn đang sáng trong k ngọn đèn liên tiếp theo chiều kim đồng hồ, bắt đầu từ ngọn đèn thứ i; sau ngọn đèn thứ n lại đến ngọn đèn thứ 1. Gọi số ghi được tại ngọn đèn thứ i là si. Sau một vòng, người đó thu được bản ghi (s1,s2,…,sn).
a) Xác định điều kiện của n,k để với mọi cách bố trí trạng thái của các ngọn đèn, bản ghi (s1,s2,…,sn) xác định duy nhất cách bố trí đó.
b) Trong suốt lễ hội, trạng thái của các ngọn đèn có thể được thay đổi tùy ý giữa các lượt ghi. Xác định số bản ghi (s1,s2,…,sn) phân biệt có thể thu được.