Trong một tam giác đều gồm http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n+1)}{2} đồng tiền đặt khít bên nhau, mỗi cạnh có n đồng tiền, các đồng tiền đều đặt ngửa, ngoại trừ chỉ một đồng đặt úp. Một bước chuyển là một lần chọn 2 đồng tiền kề nhau có tâm A và B, rồi tiếp đến lật ngược tất cả các đồng tiền nằm trên đường thẳng AB. Hãy xác định tất cả các cấu hình ban đầu sao cho từ cấu hình ban đầu đó, ta có thể thực hiện một số hữu hạn bước chuyển nhằm làm cho tất cả mọi đồng tiền đều trở thành úp xuống.
Đồng tiền
Bắt đầu bởi HUYVAN, 23-08-2006 - 14:53
#1
Đã gửi 23-08-2006 - 14:53
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh