(TS BẮC NINH 2020-2021) MỘT BẢNG CÓ KÍCH THƯỚC 2N × 2N Ô VUÔN...

Bài 283. (TS Bắc Ninh 2020-2021) 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.