(4 điểm) Tìm số nguyên dương nhỏ nhất sao cho có thể điền vào bảng mỗi ô một số trong tập hợp sao cho mỗi số đều có mặt trong bảng, đồng thời trong mỗi hàng và trong mỗi cột không có hai số bằng nhau hoặc hơn kém nhau 1 đơn vị.
(4 điểm) Tìm số nguyên dương nhỏ nhất sao cho có thể điền vào bảng mỗi ô một số trong tập hợp sao cho mỗi số đều có mặt trong bảng, đồng thời trong mỗi hàng và trong mỗi cột không có hai số bằng nhau hoặc hơn kém nhau 1 đơn vị.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Xét một cách điền thỏa mãn yêu cầu. Do các số trong mỗi hàng đôi một khác nhau nên n ≥ 4. Nói riêng số 2 buộc phải xuất hiện trong bảng. Xét hàng/cột chứa một số 2. Theo giả... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Kỳ Thi Olympic Truyền Thống 30 Tháng 4 Lần Thứ Xxix Toán 11 2025 trên dethichuan.com.
Xem chi tiết từng bước giải & đáp án chính thức
Xét một cách điền thỏa mãn yêu cầu. Do các số trong mỗi hàng đôi một khác nhau nên . Nói riêng số 2 buộc phải xuất hiện trong bảng. Xét hàng/cột chứa một số 2. Theo giả thiết các số trong hàng/cột này đôi một hơn kém nhau ít nhất 2 đơn vị nên .
Nếu thì trên hàng/cột chứa số 2 phải xuất hiện các số 2, 4, 6, 8.
Xét hàng/cột chứa số 7. Khi đó hàng/cột này phải chứa các số 1, 3, 5, 7.
Suy ra ô giao của hàng chứa một số 2 và cột chứa một số 7 phải được điền một số vừa chẵn vừa lẻ, mâu thuẫn.
Với , ta có cách điền sau thỏa mãn
Nếu thì trên hàng/cột chứa số 2 phải xuất hiện các số 2, 4, 6, 8.
Xét hàng/cột chứa số 7. Khi đó hàng/cột này phải chứa các số 1, 3, 5, 7.
Suy ra ô giao của hàng chứa một số 2 và cột chứa một số 7 phải được điền một số vừa chẵn vừa lẻ, mâu thuẫn.
Với , ta có cách điền sau thỏa mãn
| 2 | 4 | 6 | 8 |
| 9 | 1 | 3 | 5 |
| 7 | 9 | 1 | 3 |
| 5 | 7 | 9 | 1 |
Đáp án chính thức: Tự luận