Lời giải của bạn acvd avc

Ta có hình vẽ như sau:

Các điểm ta nhìn thấy là các điểm từ 1 đến 12.

Các điểm bị che lấp là điểm 13 và 14 và 15

Các đoạn nét đứt màu vàng biễu diễn cho sợi dây quấn quanh cái bánh
Các đoạn nét đứt màu đỏ biễu diễn cho các cạnh bị che khuất của cái bánh

Tất cả các điểm được biễu diễn trong hình trên là những điểm chú kiến có thể đi qua.

Bánh chưng có 2 mặt đáy là hình vuông, 4 mặt bên là hình chữ nhật bằng nhau có chiều dài là cạnh mặt đáy vuông. Không mất tính tổng quát giả sử chiều dài cạnh mặt chữ nhật gấp đôi chiều rộng. Gọi độ dài của đoạn thẳng ngắn nhất đi qua 2 điểm trong hình trên là 1(đơn vị độ dài).
Ta có độ dài ngắn nhất chú kiến có thể đi là 5 (đvđd)

Chú kiến bắt đầu xuất phát từ T nên điểm tiếp theo chú kiến có thể đi là các điểm 1,5,14

TH1: Chú kiến chọn điểm 1: Số cách đi có độ dài là 4:

- Chú kiến chọn đi tiếp điểm 2: Số cách đi có độ dài 3 là:

+ (2 -> 9 -> 10 -> M)

+ (2 -> 3 -> 8 -> M)

+ (2 -> 9 -> 8 -> M)

- Chú kiến chọn đi tiếp điểm 4: Số cách đi có độ dài 3 là:
+ (4 -> 7 -> 8 -> M)

+ (4 -> 3 -> 8 -> M)

+ (4 -> 7 -> 11 -> M)

Nếu chú kiến chọn điểm 1 thì sẽ có 3 + 3 = 6 cách đi đoạn ngắn nhất

TH2: Chú kiến chọn điểm 5: Số cách đi có độ dài là 4:

- Chú kiến chọn đi tiếp điểm 4: Số cách đi có độ dài là 3:

+ (4 -> 7 -> 11 -> M)

+ (4 -> 7 -> 8 -> M)

+ (4 -> 3 -> 8 -> M)

- Chú kiến chọn đi tiếp điểm 6: Số cách đi có độ dài là 3:

+ (6 -> 12 -> 11 -> M)

+ (6 -> 7 -> 11 -> M)

+ (6 -> 7 -> 8 -> M)

Nếu chú kiến chọn điểm 5 thì sẽ có 3 + 3 = 6 cách đi đoạn ngắn nhất
TH3: Chú kiến chọn điểm 14: Số cách đi có độ dài là 4:

- Chú kiến chọn đi tiếp điểm 6: Số cách đi có độ dài là 3:

+ (6 -> 12 -> 11 -> M)

+ (6 -> 7 -> 11 -> M)

+ (6 -> 7 -> 8 -> M)
- Chú kiến chọn đi tiếp điểm 13: Số cách đi có độ dài là 3:

+ (13 -> 15 -> 11 -> M)

+ (13 -> 15 -> 10 -> M)

+ (13 -> 12 -> 11 -> M)
Nếu chú kiến chọn điểm 14 thì sẽ có 3 + 3 = 6 cách đi đoạn ngắn nhất

Vậy chú kiến có tất cả 6 + 6 + 6 = 18 (cách đi con đường ngắn nhất)