Một bảng hình chữ nhật kẻ ô vuông có 2011 hàng và 2010 cột. Kí hiệu ô vuông nằm ở giao của hàng thứ m kể từ trên xuống và cột thứ n kể từ trái sang là (m;n). Tô màu các ô vuông trong bảng theo cách sau:
- Lần thứ nhất tô 3 ô: (r;s); (r+1;s+1); (r+2;s+1) với r,s là 2 số tự nhiên cho trước thỏa mãn
- Từ lần 2 mỗi lần tô đúng 3 ô vuông chưa có màu nằm cạnh nhau hoặc trong cùng 1 hàng, hoặc trong cùng một cột.
Hỏi bằng cách đó có thể tô màu được tất cả ô vuông của bảng đa cho hay không?
Giải chi tiết giúp em một chút với. Em lơ mơ phần này lắm.
Tổ hợp tô màu
Bắt đầu bởi kuma, 28-01-2011 - 11:42
#1
Đã gửi 28-01-2011 - 11:42
Summer belongs to you - P&F
#2
Đã gửi 28-01-2011 - 20:22
click hereMột bảng hình chữ nhật kẻ ô vuông có 2011 hàng và 2010 cột. Kí hiệu ô vuông nằm ở giao của hàng thứ m kể từ trên xuống và cột thứ n kể từ trái sang là (m;n). Tô màu các ô vuông trong bảng theo cách sau:
- Lần thứ nhất tô 3 ô: (r;s); (r+1;s+1); (r+2;s+1) với r,s là 2 số tự nhiên cho trước thỏa mãn
- Từ lần 2 mỗi lần tô đúng 3 ô vuông chưa có màu nằm cạnh nhau hoặc trong cùng 1 hàng, hoặc trong cùng một cột.
Hỏi bằng cách đó có thể tô màu được tất cả ô vuông của bảng đa cho hay không?
Giải chi tiết giúp em một chút với. Em lơ mơ phần này lắm.
bạn vào trong này, mở trang 17, bài tập 2.5
\
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh