Đáp án bài toán 'con kiến' thách thức suy luận

Đề bài:

Một bàn kẻ caro 5x7 cm được cho như sau:

Mỗi ô vuông có cạnh là 1cm. Một con kiến bò từ điểm A đến điểm B. Nhưng trên đường đi, ô vuông màu đen bắt buộc phải luôn nằm bên trái con kiến.

Hỏi quãng đường con kiến sẽ đi ít nhất là bao nhiêu để thỏa mãn điều kiện trên?

Đáp án: 14 cm.

Để ô vuông màu đen luôn nằm bên trái con kiến, nó phải bò theo một đường zic zac từ điểm A đến điểm B và không được bò trên hai cạnh liên tiếp thẳng hàng nhau. Đường đi của con kiến được minh họa như hình dưới đây:

Lúc này, công việc đơn giản chỉ là đếm số cạnh được tô màu đỏ. Dễ dàng thấy con kiến bò qua 14 cạnh. Suy ra quãng đường ngắn nhất con kiến sẽ đi để thỏa mãn điều kiện là 14 cm.

Nguồn: Gia đình Việt Nam