Chủ đề này có 1 trả lời

[QUANVU]

Cho bàn cờ http://dientuvietnam...n/mimetex.cgi?3 ô vuông đơn vị.Các domino như vậy chỉ có thể dịch chuyển song song với các cạnh của bàn cờ và cũng chỉ dịch chuyển đuợc tới những ô vuông chưa bị phủ.Nếu không có domino nào có thể dịch chuyển , thì vị trí này được gọi là vững vàng .
a)Tìm số nhỏ nhất các ô vuông bị phủ để có thể có một vị trí vững vàng.
b)Chứng minh rằng tồn tại một vị trí vững vàng với chỉ một ô vuông không bị phủ.
c)Tìm tất cả ô vuông đơn vị không bị phủ trong ít nhất một vị trí như câu b).

[leecom]

Đáp số câu a là 16. Ta chỉ cần chia bảng đã cho thành 4 bảng con 4.4 và cm ở mỗi bảng con không thể có quá 5 ô không bị phủ.
Dễ dàng chỉ ra được một trường hợp thỏa mãn với 16 ô không bị phủ.
Còn câu c thì theo em đáp số là có 4 ô thỏa mãn.