Bài Toán Vệ Sĩ & Phòng Gương (The Bodyguard Problem)

Nghịch Lý Bida Toán Học & Nguồn Gốc Bài Toán Vệ Sĩ

Bài toán Vệ sĩ (The Bodyguard Problem) xuất hiện lần đầu trong kỳ thi Olympic Toán Leningrad năm 1990 và được nhà toán học Eugene Gutkin nghiên cứu tổng quát hóa năm 2005. Trực giác thông thường cho rằng một nguồn sáng phát 360° trong phòng gương kín sẽ tạo ra vô hạn tia phản xạ chằng chịt, do đó cần vô hạn chướng ngại vật mới che được mục tiêu.

Tuy nhiên, toán học chứng minh điều ngược lại: trong căn phòng hình vuông (hoặc đa giác có tính chất bida đối xứng), chỉ cần tối đa 16 điểm là đủ để chặn 100% mọi tia sáng chiếu tới mục tiêu, bất kể tia đó phản xạ 1 lần hay hàng nghìn lần!

Kỹ Thuật Trải Phẳng (Unfolding Technique) & Nhóm Phản Xạ

Chìa khóa của lời giải là biến các đường đi gấp khúc trong phòng thực tế thành các đường thẳng tắp trong mặt phẳng vô hạn:

• Trải phẳng mặt phẳng: Mỗi lần tia sáng va vào tường gương, thay vì cho tia bẻ hướng quay lại, ta lật đối xứng toàn bộ căn phòng qua bức tường đó.
• Mạng lưới ô vuông vô hạn: Mặt phẳng được lát kín bởi các bản sao phản xạ của căn phòng ban đầu, tạo thành một lưới tinh thể tuần hoàn với chu kỳ 2 theo cả hai trục.
• Ảnh ảo của mục tiêu: Trong mỗi ô vuông (u, w), mục tiêu B có một ảnh ảo B' với tọa độ phụ thuộc vào tính chẵn/lẻ của chỉ số ô:B'(u, w) = (2n ± x_B, 2p ± y_B)

Tại Sao Lại Là Tối Đa 16 Điểm Vệ Sĩ? (Định Lý Eugene Gutkin)

Bất kỳ tia sáng nào từ A tới ảnh ảo B' đều là một đoạn thẳng nối A và B'. Trung điểm của đoạn thẳng này chính là:

Khi ta gập ngược mặt phẳng trở lại phòng gốc [0, 1]² qua phép chiếu modulo 2, các số nguyên n và p chỉ phụ thuộc vào tính chẵn lẻ (n mod 2 ∈ {0, 1}, p mod 2 ∈ {0, 1}). Do đó:

• 2 lựa chọn cho dấu của x: ±x_B
• 2 lựa chọn cho dấu của y: ±y_B
• 2 lựa chọn cho độ dịch chẵn lẻ theo x: k ∈ {0, 1}
• 2 lựa chọn cho độ dịch chẵn lẻ theo y: m ∈ {0, 1}

Tổng cộng: 2 × 2 × 2 × 2 = 16 điểm trung điểm duy nhất trong phòng! Vì mọi đường nối A tới bất kỳ ảnh ảo nào của B đều buộc phải đi qua một trung điểm, việc đặt 16 vật cản tại 16 vị trí này bảo đảm 100% tia sáng đều bị triệt tiêu!

Ứng Dụng Thực Tiễn & Các Không Gian Khác

Định lý Gutkin về tính chất chặn hữu hạn (Finite Blocking Property) không chỉ đúng với hình vuông mà còn mở rộng cho tam giác đều, lục giác đều và các mặt phẳng Riemann phẳng (Flat Surfaces). Nó có ứng dụng quan trọng trong lý thuyết tán xạ sóng vô tuyến, thiết kế phòng tiêu âm, bida lượng tử (Quantum Billiards) và bảo mật quang học.