Vua Tên Miền chuyên cung cấp tên miền đẹp, giá rẻ! Hãy liên hệ kỹ thuật: 0914205579 - Kinh doanh: 0912191357 để được tư vấn, hướng dẫn miễn phí, Cảm ơn quý khách đã ủng hộ trong thời gian qua!
kinh doanh, bán hàng, tư vấn, bảo hiểm Những cá nhân, tổ chức, đại lý,muốn bán, hợp đồng bảo hiểm
Monday, December 16, 2013




Olimpic Quốc tế
                Cho một lưới chữ nhật kích thứơc N´M đơn vị nguyên. Hai bạn lần lượt thực hiện thao tác sau đây: Cắt hình theo một đường kẻ trong lưới đi qua một điểm nguyên trên một cạnh và không trùng với đỉnh để thu được 2 hình chữ nhật sau đó vất đi hình có diện tích nhỏ hơn, trao hình có diện tích lớn hơn cho người kia. Nếu hai hình có diện tích bằng nhau thì vất đi một hình tùy ý. Bạn nào đến lượt mình không thể thực hiện được thao tác trên thì thua. Hãy cho biết bạn đi trước thắng hay thua. Giả thiết rằng hai bạn đều chơi rất  giỏi.



































































































   






















  4.B


  5.A
6.B















 3.A





































   1.A



  2.B






















Với hình chữ nhật 5´ 5 đấu thủ A sẽ thua sau 6 nước đi.
Sau mỗi lần cắt, mảnh trắng có diện tích lớn hơn
sẽ được giao cho đấu thủ tiếp theo,
mảnh xám sẽ được bỏ đi.





































Gợi ý. Bài này hoàn toàn tương đương như Bài Bốc sỏi F. 

Nguồn:

SÁNG TẠO
TRONG THUẬT TOÁN
LẬP TRÌNH


tcaviet@gmail.com

0 comments:

Post a Comment

domain, domain name, premium domain name for sales

Popular Posts