Cho trước số nguyên dương n với (n;6)=1
Cho bảng k.l tại mỗi ô vuông có một ngọn đèn.Ta có thể chọn n ô vuông liên tiếp trong 1 hàng 1 cột hay 1 đường chéo và thay đổi trạng thái của các ngọn đèn trong các ô vuông đó.Ban đầu tất cả ngọn đèn đều sáng
Chứng minh ta có thể tắt tất cả ngọn đèn khi và chỉ khi n|k hay n|l
#1
Đã gửi 04-06-2006 - 16:08
vnm
-
- Thành viên
-
- 160 Bài viết
Trung sĩ
The day you were born, you cried but the others were smiling; Live your life in a way that one day you die with a smile and all the others cry
#2
Đã gửi 19-06-2006 - 18:43
anhhong
-
- Thành viên
-
- 98 Bài viết
Hạ sĩ
bai này có l/g rồi.đánh số 2x+y-1 vào ô hàng x cột y!
#3
Đã gửi 19-06-2006 - 19:02
thangde.
-
- Thành viên
-
- 88 Bài viết
Hạ sĩ
link goc day nay:
http://www.mathlinks...pic.php?t=79854
nhung neu chi xem loi giai se rat vo ich ko duoc gi ca
http://www.mathlinks...pic.php?t=79854
nhung neu chi xem loi giai se rat vo ich ko duoc gi ca
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
