Bài 4
Trong giờ nghỉ, có n trẻ ngồi thành vòng tròn. Giáo viên chọn một trẻ và cho em đó một viên kẹo, bỏ qua trẻ kế tiếp rồi cho viên kẹo tiếp theo cho người sau nữa; sau đó lần lượt bỏ qua 2 trẻ, rồi 3 trẻ, v.v. Với những giá trị nào của n thì cuối cùng mọi trẻ đều nhận được ít nhất một viên kẹo?
Bước 1 trên 4: Mã hóa các vị trí được thăm
Phân tích chi tiết
Sau khi bỏ qua 0,1,2,... trẻ, các vị trí liên tiếp cách nhau lần lượt 1,2,3,... theo modulo n. Vì thế, ngoài một phép dịch do nhãn ban đầu, vị trí sau x bước là số tam giác f(x).