Cho n là một số tự nhiên khác 0 xét bảng ô vuông n.n. 2 ô của bảng được gọi là kề nhau nếu chúng có cạnh chung .Hỏi phải đánh dấu bao nhiêu ô của bảng để mọi ô của bảng đều kề với ít nhất 1 ô được đánh dấu
KCT
bài toán tô màu
Bắt đầu bởi nhiepphong, 26-01-2005 - 17:53
#1
Đã gửi 26-01-2005 - 17:53
[COLOR=red][SIZE=7]hindo hindo hihihihihihihi!!!$$$$
#2
Đã gửi 28-01-2005 - 16:15
Bài này có trong đề dự tuyển quốc tế năm 1999
#3
Đã gửi 31-01-2005 - 19:59
lewin đọc lại đề đi hình như không phải
[COLOR=red][SIZE=7]hindo hindo hihihihihihihi!!!$$$$
#4
Đã gửi 21-02-2006 - 18:15
nếu n chẵn thì kết quả là n/2(n/2+1)
n- hữu hạn số 0 < n
bạn có tin điều này không
bạn có tin điều này không
#5
Đã gửi 22-02-2006 - 18:12
Đây là bài thi quốc tế năm 1999.Bạn lên kalva mà xem lời giải:
http://www.kalva.dem...n/isoln993.html
http://www.kalva.dem...n/isoln993.html
Bài viết đã được chỉnh sửa nội dung bởi FDF: 22-02-2006 - 18:19
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh