Bạn cần đăng nhập mới có thể xem nội dung này
hà nội sáng nhất đêm nay | Chat Online
21/06/2024 14:23:39

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 
Bài tập đã có 1 trả lời, xem 1 trả lời ... |
Đăng ký tài khoản để trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn