CHO SỐ NGUYÊN N ≥2VÀ MỘT BẢNG Ô VUÔNGN×N TRỐNG LÚC BAN ĐẦU. MỖI PHÚ...

3. Cho số nguyên n ≥2và một bảng ô vuôngn×n trống lúc ban đầu. Mỗi phút,bạn có thể thực hiện một trong ba thao tác sau:(a) Nếu có một L-tromino không có viên đá nào (xem hình dưới, không đượcquayL−tromino), bạn có thể đặt một viên đá vào mỗi ô vuông con.(b) Nếu tất cả các ô vuông con trong một cột có đá, bạn có thể bỏ tất cả đátừ cột đó.(c) Nếu tất cả các ô vuông trong một hàng có đá, bạn có thể bỏ tất cả đá từhàng đó.Tìm tất cả các số n sao cho sau một số khác 0lần thao tác, bảng không có đá.

Đề thi chọn HSG QG của Mỹ năm 2021

Ngày thứ hai