Tại hội trường trung tâm Hội nghị Quốc gia, đội kỹ thuật đang chuẩn bị cho đêm diễn bế mạc. Họ cần thử nghiệm tất cả các tổ hợp bật tắt của n đèn sân khấu đặt theo hàng ngang phía trước sân khấu.
Mỗi đèn có hai trạng thái: 0 (tắt) và 1 (bật). Một cấu hình là …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.