\(8\times8\) sa...">
K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

9 giờ trước (9:25)

Đề: Tìm số quân tượng (bishop) tối đa có thể đặt trên bàn cờ \(8 \times 8\) sao cho mỗi quân không tấn công quá 3 quân khác.


Bước 1. Nhắc lại quy tắc

  • Quân tượng đi theo đường chéo, có thể đi xa tùy ý.
  • Trên một đường chéo, nếu đặt nhiều quân tượng thì chúng sẽ “nhìn thấy” nhau (không có quân cản).

Bước 2. Nhận xét

  • Nếu trên một đường chéo có \(k\) quân tượng, thì mỗi quân trên đường chéo đó có thể tấn công \(k - 1\) quân khác.
  • Ta muốn: mỗi quân tấn công ≤ 3 quân, nghĩa là trên mỗi đường chéo không được có quá 4 quân tượng (nếu có 5 quân thì mỗi quân sẽ tấn công ít nhất 4 quân khác, vi phạm).

Bước 3. Giới hạn tổng quát

  • Bàn cờ \(8 \times 8\)15 đường chéo mỗi hướng (tổng 30).
  • Trên mỗi đường chéo tối đa đặt được 4 quân tượng.
  • Nhưng một quân tượng nằm đồng thời trên 2 đường chéo (1 chính, 1 phụ).
  • Do đó, nếu ta tính kiểu “trung bình”, số quân tượng tối đa ≤ \(\frac{30 \times 4}{2} = 60\).

Bước 4. Khả năng đạt tối đa

  • Vấn đề là ta có thể sắp xếp đủ để đạt con số này không.
  • Thực tế, có cách bố trí đối xứng, phân bố đều sao cho mỗi đường chéo chứa đúng 4 hoặc ít hơn.
  • Kết quả đã biết trong các bài toán xếp quân: số tối đa là 60 quân tượng.

Kết luận:
Số quân tượng nhiều nhất có thể đặt trên bàn cờ \(8 \times 8\) thỏa yêu cầu là:

\(\boxed{60}\)

giải thích the ý hiểu thôi nhé

ta có thể chắc chắn rằng \(O,Q,N\) THẲNG HÀNG VÀ \(O,M,P\)THẲNG HÀNG

VÀ DO \(OM\perp AB;OP\perp CD\),2 ĐOẠN THẲNG  \(AB\) VÀ \(DC\) SONG SONG VỚI NHAU NÊN \(MP\) LÚC NÀY SẼ LÀ KHOẢNG CÁCH CỦA 2 ĐOẠN THẲNG  \(AB\) VÀ \(DC\) ,MP KO ĐỔI(DO CẠNH HÌNH VUÔNG ABCD KO ĐỔI),VÌ THẾ NẾU O NẰM TRONG HÌNH VUÔNG ABCD THÌ OP+OM=MP SẼ KO ĐỔI,CÒN NẾU O NẰM NGOÀI THÌ LÚC NÀY O SẼ KO CÒN  NẰM TRÊN ĐOẠN THẲNG MP nên lúc này \(OM+OP\ne MP\),NHƯ VẬY TA ĐÃ CM ĐC NẾU O NẰM TRONG HÌNH VUÔNG ABCD THÌ OM+OP KO ĐỔI(1)

CM TƯƠNG TỰ THÌ TA CÓ OQ+ON KO ĐỔI(2)(KHI MÀ O NẰM TRONG HÌNH VUÔNG ABCD)

TỪ 1 VÀ 2  \(\Rightarrow\) KHI O nằm TRONG HÌNH VUÔNG ABCD THÌ \(OM+ON+OP+OQ\) KO ĐỔI(ĐPCM)

COI QUÂN XE LÀ ĐIỂM O THÌ DO QUÂN XE CHỈ ĐI NGANG DỌC NÊN NÓ CŨNG ĐỊNH RA TRÊN BÀN CỜ NHỮNG ĐOẠN THẲNG VUÔNG GÓC NHÉ,CM TƯƠNG TỰ TRÊN LÀ ĐC

19 tháng 2 2022

Có thể giải thích như thế này:

Ta có \(S_{OAB}=\frac{1}{2}OM.AB=\frac{1}{2}a.OM\)\(S_{OBC}=\frac{1}{2}ON.BC=\frac{1}{2}a.ON\)\(S_{OCD}=\frac{1}{2}OP.CD=\frac{1}{2}a.OP\)\(S_{ODA}=\frac{1}{2}OQ.AD=\frac{1}{2}a.OQ\)

Từ đó ta có: \(S_{ABCD}=S_{OAB}+S_{OBC}+S_{OCD}+S_{OAD}=\frac{1}{2}a\left(OM+ON+OP+OQ\right)\)

Vì hình vuông ABCD cố định nên \(S_{ABCD}\)không đổi và \(a\)không đổi, từ đó dẫn đến \(OM+ON+OP+OQ\)không đổi.

(*) Cũng coi quân xe là điểm O và giải thích tương tự.

9 tháng 12 2021

Tham khảo: Bài toán tám quân hậu – Wikipedia tiếng Việt

9 tháng 12 2021

Dưạ vào dạng này

Bài toán tám quân hậu là bài toán đặt tám quân hậu trên bàn cờ vua kích thước 8×8 sao cho không có quân hậu nào có thể "ăn" được quân hậu khác, hay nói khác đi không quân hậu nào có để di chuyển theo quy tắc cờ vua. Màu của các quân hậu không có ý nghĩa trong bài toán này. Như vậy, lời giải của bài toán là một cách xếp tám quân hậu trên bàn cờ sao cho không có hai quân nào đứng trên cùng hàng, hoặc cùng cột hoặc cùng đường chéo. Bài toán tám quân hậu có thể tổng quát hóa thành bài toán đặt n quân hậu trên bàn cờ n×n(n ≥ 4).

1 tháng 12 2021

Dạ e học lớp 6

1 tháng 12 2021

làm ơn k cho mik đi ạ

THANKS

2 tháng 8 2021
????????????????????????????????????????????????????????
2 tháng 8 2021

cờ vua