MỘT BẢNG CÓ KÍCH THƯỚC 2N × 2N Ô VUÔNG, N LÀ SỐ NGUYÊN DƯƠNG. N...

Bài 5. Một bảng có kích thước 2n × 2n ô vuông, n là số nguyên dương. Người ta đánh dấu vào 3n ô

bất kỳ của bảng. Chứng minh rằng có thể chọn ra n hàng và n cột của bảng sao cho các ô được đánh

dấu đều nằm trên n hàng và n cột này.

—HẾT—

ĐỀ TUYỂN SINH VÀO CHUYÊN NĂM 2020-2021

Môn: Toán chuyên

Thời gian: 180 phút, không kể phát đề.