CHO HAI SỐ NGUYÊN DƯƠNG NVÀKTHỎA MÃNN > K2 >4.TRONG MỘT BẢNG...

2. Cho hai số nguyên dương nvàkthỏa mãnn > k

²

>4.Trong một bảng ô vuôngn×n, một k−nhóm là một tập k ô vuông con nằm trong các dòng và cột khácnhau. Tìm số nguyên dương N lớn nhất sao cho có thể chọn N ô vuông controng bảng và tô màu chúng để: trong mỗi k−nhóm từN ô vuông con đã đượctô màu, có hai ô vuông con cùng màu và hai ô vuông con khác màu.