Tìm đường đến siêu thị qua các ô chia hết cho 2 hoặc 3

Problem:

Bạn Hà cần tìm đường đến siêu thị. Hà chỉ được đi qua ô có số chia hết cho 2 hoặc chia hết cho 3, và mỗi ô chỉ đi qua một lần. Em hãy giúp Hà tìm đường đến siêu thị.

Problem Analysis

Problem Summary

Cho một lưới ô số, cần tìm đường đi từ điểm xuất phát đến siêu thị, chỉ được đi qua ô có số chia hết cho 2 hoặc chia hết cho 3, mỗi ô đi qua đúng một lần.

Required Knowledge

Dấu hiệu chia hết cho 2 (chữ số tận cùng là 0, 2, 4, 6, 8). Dấu hiệu chia hết cho 3 (tổng các chữ số chia hết cho 3). Một số có thể chia hết cho cả 2 lẫn 3 đều được đi qua.

Solution Method

Kiểm tra từng ô xem số đó có chia hết cho 2 hoặc cho 3 không. Loại bỏ các ô không thỏa mãn, sau đó thử các đường đi còn lại để tìm đường nối từ đầu đến siêu thị mà không đi lặp ô nào.

Real-world Application

Khi chia kẹo cho nhóm bạn, em dùng dấu hiệu chia hết để biết nhanh số kẹo có chia đều được không mà không cần thực sự chia ra.

Tìm đường đến siêu thị qua các ô chia hết cho 2 hoặc 3

Problem:

Problem Analysis

Hints (0/3)

Detailed solution

Exercises in this lesson— Bài 9. Dấu hiệu chia hết

Feedback

Related exercises