|
lebichhiep
member
ID 13275
06/07/2006
|
Bàn Cờ Với Tám Nàng Hoàng Hậu
Câu Đố rất đơn giản thôi các bạn.
có một bàn cờ vua, và có 8 con hậu
các bạn hăy làm cách nào để sắp 8 nàng hoàng hậu vào bàn cờ sao cho 8 nàng hoàng hậu này không thể ăn lẫn nhau.
các bạn hăy giải thử đi.
giải ra có giải thưởng rất lớn trên và dưới 1......
Alert webmaster - Báo webmaster bài viết vi phạm nội quy
|
 |
|
oldandnew
member
REF: 86716
06/07/2006
|
Không ăn được v́ chỉ là 8 con cờ thôi.
Tôi không biết chơi cờ nên nói cho vui.
|
|
|
|
chubeht
member
REF: 86816
06/07/2006
|
"đơn giản" quá LBH ha, thử cả trăm lần lần nào cũng ko xếp được con thứ 8. Một vấn đề độc đáo thiệt.
|
|
|
|
lebichhiep
member
REF: 87020
06/09/2006
|
Sao mà chẳng ai giải câu đố này của ḿnh thế nhỉ?
OT ơi, con nhớ OT giỏi mấy cái này lắm mà, OT giải đi nào, hôm trước con vừa cho ra câu kia OT giải ngay mà OT.
Con chúc OT vui vẻ, trẻ măi ...hihi
|
|
|
|
htblr
guest
REF: 87077
06/10/2006
|
Hoangtu giải thử nhé.
- Dĩ nhiên bàn cờ có 8 hàng ngang nên bắt buộc mỗi quân cờ hậu phải nằm trên 1 hàng ngang để không ăn lẫn nhau. Ta quy ước con hậu thứ i nằm trên hàng ngang thứ i. (i=1..8)
- Xét bất kỳ vị trí của con hậu thứ nhất trên hàng ngang thứ nhất. (có 8 vị trí) Rơ ràng toàn bộ hàng ngang thứ nhất đă bị xoá nghĩa là ko thể đặt thêm con hậu thứ 2 trên hàng ngang này. Đồng thời, hàng dọc chứa con hậu này cũng bị xoá nghĩa là một vị trí trên hàng ngang thứ 8 đă bị xoá. Có ít nhất 1 đường chéo qua con hậu này cắt hàng ngang thứ 8 tại điểm thứ 2. Tóm lại, con hậu thứ nhất làm mất đi ít nhất 2 vị trí trên hàng ngang thứ 8.
- Xét con hậu thứ 2 nằm ở 1 cột khác với cột chứa con hậu thứ nhất. Cột này cũng bị xoá và cũng làm mất đi 1 vị trí khác trên hàng ngang thứ 8.
- Cứ như vậy đến con hậu thứ 7. Con hậu này cũng làm mất đi 1 vị trí trên hàng ngang thứ 8 khác với tất cả các vị trí đă mất ở trên.
- Cộng lại các vị trí đă mất đi ở hàng ngang thứ 8 ta được 1 số lớn hơn hoặc bằng 8 nên trên hàng ngang thứ 8 ko c̣n lại vị trí nào cho con hậu thứ 8. Đó là chưa kể các đường chéo đi qua các con hậu từ 1 đến 7 cũng làm mất đi các vị trí trên hàng ngang thứ 8. (dĩ nhiên sự mất đi này có thể trùng nhưng luôn là 1 số lớn hơn 8)
|
|
|
|
chubeht
member
REF: 87131
06/11/2006
|
ko, có người quả quyết là bài này trong thuật tóan pascal có lời giải mà. khi tính th́ chubeht tưởng nó là đố mẹo(lấy con hậu thứ 8 chồng lên con thứ 7-hồi con nhỏ chơi cờ hay chơi tṛ này v́ chơi cờ rỗng ruột-hi` hi`)v́ hầu như với 7 con th́ đă bao đủ số đường chéo trên bàn cờ rồi nên ko biết là thuật tóan sẽ giải quyết bài này thế nào. Đợi câu trả lời của LBH để mở rộng tầm nh́n.
|
|
|
|
hoangtubela
member
REF: 87143
06/11/2006
|
làm sao sắp được hay vậy ta? bạn lebichhiep vẽ cho các thành viên diễn đàn cùng xem nhé.
|
|
|
|
guest
REF: 87158
06/12/2006
|
Chưa có th́ giờ vẽ, Tui sẽ quay lại sau nếu thích ...
Đây là bài toán lập tŕnh đơn giản, kết quả có 12 cách sắp xếp khác nhau.
Nay đưa ra 02 cách sắp để DĐ tham khảo trơi:
1)
Q - - - - - - -
- - - - - Q - -
- - - - - - - Q
- - Q - - - - -
- - - - - - Q -
- - - Q - - - -
- Q - - - - - -
- - - - Q - - -
2)
Q - - - - - - -
- - - - Q - - -
- - - - - - - Q
- - - - - Q - -
- - Q - - - - -
- - - - - - Q -
- Q - - - - - -
- - - Q - - - -
GHI TRÚ: Q LÀ VỊ TRÍ QUEEN
|
|
|
|
guest
REF: 87170
06/12/2006
|
** Chưa có th́ giờ vẽ, Tui sẽ quay lại sau nếu thích ...
Xin đọc là "...Tui sẽ quay lại sau nếu các bạn thích (v́ vẽ các bảng kq dài lắm)..."
|
|
|
|
chubeht
member
REF: 87243
06/12/2006
|
ờ ha, thú vị thiệt, có 2 con hậu trên 2 đường chéo chính. Vậy mà cũng ko nghĩ ra...đúng là dốt thật, cái đầu ́ rùi...
|
|
|
|
hoangtubela
member
REF: 87252
06/12/2006
|
hic, tui hiểu rồi. Thanks bạn lebichhiep. Hoangtu lư loạn sai rồi. hihhi.
|
|
|
|
guest
REF: 87265
06/13/2006
|
heatbeat đâu sao không ra giải phụ?
hihihi, vui quá, vui quá!!! Ba tên giải cũng không bằng 1 phụ nữ (thôn khác) hihihi...
*** Cài virus vào trang reply hả? Tui rất trong sáng, hổng sợ ǵ hết. Coi chừng gậy ông đập lưng ông đó nghe...
|
|
|
|
guest
REF: 87292
06/13/2006
|
Vui ḷng bỏ qua dùm câu này nghe:
" *** Cài virus vào trang reply hả? Tui rất trong sáng, hổng sợ ǵ hết. Coi chừng gậy ông đập lưng ông đó nghe..."
Tại v́ máy tui có vẻ bị virus khi reply nên tui nghĩ ai đó không ư thức. Thôi bỏ qua đi, tui ghét nói cái ǵ mù mờ lắm.
Túm lại, không phải tất cả các post của guest (ngày hôm nay, cũng như các ngày hôm qua...) là của tui đâu. Tui không có nợ nần ǵ nữa ở đây, tui không có ư phá đám ai đâu...
|
1
|
|
|
Kí hiệu:
:
trang cá nhân :chủ
để đă đăng
:
gởi thư
:
thay đổi bài
:ư kiến |
|
|
