Bài toán 9: Trên một bàn cờ vua châu Âu gồm ô, hãy tìm một cách sắp đặt 9 quân hậu cùng 1 quân vua sao cho các quân hậu không thể bắt nhau (một quân hậu có thể bắt được tất cả những quân cùng hàng, cùng cột hoặc trên 2 đường chéo xuyên ngang ô nó đang đứng, và những quân đó không bị cản bởi một quân khác).
Bài 9 VMEO II
Bắt đầu bởi MrMATH, 01-01-2006 - 20:46
#1
Đã gửi 01-01-2006 - 20:46
Mặc dù lúc đặt ra MrMATH cứ nghĩ là lời giải bài toán con hậu khá mới, hóa ra nó đã cũ, sau một lúc loay hoay thay đổi, nhóm chọn đề quyết định là chọn một bài ... cũ khác và do đó bài 9 là một bài toán cũ
#2
Đã gửi 04-01-2006 - 11:13
Liệu có thể tìm số sắp xếp thỏa mãn ?
(anh K09 kiếm đâu hình đại diện thế?)
(anh K09 kiếm đâu hình đại diện thế?)
#3
Đã gửi 04-01-2006 - 16:47
Số cách trong các trường hợp riêng là có thể tìm được bằng .... 1 chương trình Pascal
Các bạn thử ước lượng xem có khoảng bao nhiêu đáp án cho câu hỏi trên cùng
Còn thực ra có vấn đề này khá thú vị: trên bàn cờ nxn nhé
1) Hỏi trên bàn cờ có bao nhiêu vị trí mà ông vua có thể đứng để có thể sắp xếp cho bà hoàng số hoàn thuận với nhau.
2) Chứng minh rằng ông vua luôn có thể chọn được vị trí để đứng sao cho có thể sắp xếp cho bà hoàng sống hòa thuận với nhau
Các câu hỏi này khá ngộ nghĩnh nhỉ , phải tội mình đặt ra hơi muộn thì phải, dường như đó đều là những câu hỏi cũ
Các bạn thử ước lượng xem có khoảng bao nhiêu đáp án cho câu hỏi trên cùng
Còn thực ra có vấn đề này khá thú vị: trên bàn cờ nxn nhé
1) Hỏi trên bàn cờ có bao nhiêu vị trí mà ông vua có thể đứng để có thể sắp xếp cho bà hoàng số hoàn thuận với nhau.
2) Chứng minh rằng ông vua luôn có thể chọn được vị trí để đứng sao cho có thể sắp xếp cho bà hoàng sống hòa thuận với nhau
Các câu hỏi này khá ngộ nghĩnh nhỉ , phải tội mình đặt ra hơi muộn thì phải, dường như đó đều là những câu hỏi cũ
#4
Đã gửi 04-01-2006 - 16:59
Theo em bài 9 này có 12 cách sắp xếp
you will never know what will you get untill you have really try.
from :...........................................................
from :...........................................................
#5
Đã gửi 04-01-2006 - 17:03
Hơ hơ, đoán mò hay có cơ sở vậy em, nếu quy ước cách cơ sở thì anh tin là vẫn còn nhiều hơn
Còn để xem đáp án thế nào nhỉ
Còn để xem đáp án thế nào nhỉ
#6
Đã gửi 04-01-2006 - 18:36
Em gõ thiếu con số 8 anh à.
Theo em có 128 cách sắp xếp.
Theo em có 128 cách sắp xếp.
you will never know what will you get untill you have really try.
from :...........................................................
from :...........................................................
#7
Đã gửi 04-01-2006 - 22:42
Uhm, có vẻ đúng, số cách cơ xếp cơ bản có lẽ khoảng 16, bây giờ, kết quả này có lẽ là có thể chứng minh bằng tay, có ai có cao kiến để làm cho công việc bớt nhàm chán ko nhỉ :clap
#8
Đã gửi 05-01-2006 - 10:51
Em nghĩ cần tìm ra một thuật toán hữu hiệu cho trường hợp n.n thì mới tốt!Câu hỏi của anh MrMATHcũng rất hay.
Bài viết đã được chỉnh sửa nội dung bởi nthd: 05-01-2006 - 10:53
#9
Đã gửi 05-01-2006 - 11:31
Từ nãy đến giờ tổng cộng anh đưa ra bao nhiêu câu hỏi nhỉ
Câu hỏi 2) là thú vị nhất (theo ý anh thôi ), câu hỏi 1) thì quá khó. Còn câu hỏi cuối cùng thì chắc là ... có thể coi như một trò chơi nhỏ nhỉ
Anh cũng đang băn khoăn nè: theo maple_ht thì số cách là 128 = 8. 16, 16 là số cách cơ bản, còn 8 là chiều dài hình vuông nhỉ. Cái này là ngẫu nhiên hay là ....... anh em bàn tiếp nhỉ
P.S: 2 cách giống nhau là nếu chỉ sai khác 1 phép quay hoặc đối xứng trên bàn cờ, và cách cơ bản hiểu theo nghĩa này nhỉ
Câu hỏi 2) là thú vị nhất (theo ý anh thôi ), câu hỏi 1) thì quá khó. Còn câu hỏi cuối cùng thì chắc là ... có thể coi như một trò chơi nhỏ nhỉ
Anh cũng đang băn khoăn nè: theo maple_ht thì số cách là 128 = 8. 16, 16 là số cách cơ bản, còn 8 là chiều dài hình vuông nhỉ. Cái này là ngẫu nhiên hay là ....... anh em bàn tiếp nhỉ
P.S: 2 cách giống nhau là nếu chỉ sai khác 1 phép quay hoặc đối xứng trên bàn cờ, và cách cơ bản hiểu theo nghĩa này nhỉ
#10
Đã gửi 08-01-2006 - 17:35
bài này phải sử dụng đa thức xe mới làm được
theo tớ bài này khi đưa vào chạy pascal thì hay hơn
theo tớ bài này khi đưa vào chạy pascal thì hay hơn
Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning
#11
Đã gửi 08-01-2006 - 17:42
Đa thức xe có ý nghĩa gì trong bài toán này em nhỉ
Việc lập luận để tìm được các vị trí thiết yếu của quân vua trong trường hợp n=8, anhminh đã có lập luận được rồi đó. Mọi người cùng thử xem sao
@tanlsth: em chú ý hơn một chút trong cách post bài nhé, nên có chiều sâu trong bài post em ạ
Việc lập luận để tìm được các vị trí thiết yếu của quân vua trong trường hợp n=8, anhminh đã có lập luận được rồi đó. Mọi người cùng thử xem sao
@tanlsth: em chú ý hơn một chút trong cách post bài nhé, nên có chiều sâu trong bài post em ạ
#12
Đã gửi 13-01-2006 - 19:39
Thực ra là thế này ,anh Mr Math .Việc lập luận để tìm được các vị trí thiết yếu của quân vua trong trường hợp n=8, anhminh đã có lập luận được rồi đó.
Tất nhiên Vua ko ở biên được(rõ ràng ).
CÒn tất cả mọi vị trí khác đều là khả thi cho vua(Đều có cách xếp).
...
Tôi thực sự BUỒN vì thua kém về TƯ DUY...Nhưng tôi sẽ KHÔNG BAO GIỜ ĐỨNG YÊN chấp nhận sự thất bại ấy.
Vào đi các bạn ơi!
Vào đi các bạn ơi!
#13
Đã gửi 14-01-2006 - 09:45
Không phải vậy đâu !4 góc của hình vuông 6.6(hình 8.8 bỏ đi biên) cũng không khả thi.Thực ra là thế này ,anh Mr Math .Việc lập luận để tìm được các vị trí thiết yếu của quân vua trong trường hợp n=8, anhminh đã có lập luận được rồi đó.
Tất nhiên Vua ko ở biên được(rõ ràng ).
CÒn tất cả mọi vị trí khác đều là khả thi cho vua(Đều có cách xếp).
...
#14
Đã gửi 22-01-2006 - 17:23
Hic...Đúng vậy!Mình xem ẩu quá...Và chỉ có từng ấy vị trí là bất khả thi thôi.Không phải vậy đâu !4 góc của hình vuông 6.6(hình 8.8 bỏ đi biên) cũng không khả thi.
Tôi thực sự BUỒN vì thua kém về TƯ DUY...Nhưng tôi sẽ KHÔNG BAO GIỜ ĐỨNG YÊN chấp nhận sự thất bại ấy.
Vào đi các bạn ơi!
Vào đi các bạn ơi!
#15
Đã gửi 23-01-2006 - 11:07
Nhờ tính đối xứng của bàn cờ,ta chỉ phải tính số cách với các ô khả thi ở góc phần tư thứ nhất. Tuy việc đó chưa làm cho bài toán dễ chịu đi nhiều!Hic...Đúng vậy!Mình xem ẩu quá...Và chỉ có từng ấy vị trí là bất khả thi thôi.Không phải vậy đâu !4 góc của hình vuông 6.6(hình 8.8 bỏ đi biên) cũng không khả thi.
#16
Đã gửi 26-01-2006 - 10:15
Uhm, thực ra với câu hỏi như vậy thì rất khó có thể bắt đầu từ đâu, có điều theo 1 cách xếp nào đó thì chúng ta có thể thu hẹp công việc về xét khoảng n/4 vị trí đặc biệt. Để tham khảo 1 cách xếp cho trường hợp tổng quát mời các bạn xem tài liệu này
File gửi kèm
#17
Đã gửi 26-01-2006 - 10:35
1 bài khó, Tết này em sẽ phải suy nghĩ kĩ càng về nó ,mong các bạn cũng hưởng ứng ,sau Tết ta cùng bàn tiếp.
#18
Đã gửi 26-01-2006 - 12:30
Uhm, cố lên em nhé
#19
Đã gửi 11-06-2006 - 14:57
có ai đã có cau trả lời cho bài này chưa
Mừng 4 năm bạn tham gia Diễn đàn Toán ( Từ: NangLuong )
Chúc mừng gauss2
Hôm nay là tròn 4 năm bạn tham gia Diễn đàn Toán học.
Chúng tôi hy vọng bạn đã có thời gian tham gia Diễn đàn Toán vui & bổ ích.
Mong rằng trong thời gian tới bạn sẽ tiếp tục là một người bạn gắn bó với Diễn đàn Toán học. Ch�...
NangLuong là thành viên của Quản trị và có 2680 bài viết.
Gửi vào: 25 Jul 2009 - 7:00
Chúc mừng gauss2
Hôm nay là tròn 4 năm bạn tham gia Diễn đàn Toán học.
Chúng tôi hy vọng bạn đã có thời gian tham gia Diễn đàn Toán vui & bổ ích.
Mong rằng trong thời gian tới bạn sẽ tiếp tục là một người bạn gắn bó với Diễn đàn Toán học. Ch�...
NangLuong là thành viên của Quản trị và có 2680 bài viết.
Gửi vào: 25 Jul 2009 - 7:00
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh