Người ta xếp k viên bi vào các ô của một bảng 2024 × 2024 ô vuông sao cho hai điều kiện sau được thỏa mãn: mỗi ô không có quá một viên bi và không có hai viên bi nào được xếp ở hai ô kề nhau (hai ô được gọi là kề nhau nếu chúng có chung một cạnh)
Người ta xếp k viên bi vào các ô của một bảng 2024 × 2024 ô vuông sao cho hai điều kiện sau được thỏa mãn: mỗi ô không có quá một viên bi và không có hai viên bi nào được xếp ở hai ô kề nhau (hai ô được gọi là kề nhau nếu chúng có chung một cạnh).
a) Cho k = 2024. Hãy chỉ ra một cách xếp thỏa mãn cả hai điều kiện trên mà khi chuyển bất kì viên bi đã được xếp nào sang một ô tùy ý kề với nó thì cách xếp mới không còn thỏa mãn cả hai điều kiện nêu trên.
b) Tìm giá trị k lớn nhất sao cho với mọi cách xếp k viên bi thỏa mãn hai điều kiện trên ta có thể chuyển một trong số các viên bi đã được xếp sang một ô kề với nó mà cách xếp mới vẫn không có hai viên bi nào được xếp ở hai ô kề nhau.
giải hộ mk bài nay nha