Skip to main content
ClassBk LogoClassBk

Tìm đường đi qua các ô số nguyên tố

Problem:

Bạn Hà đang ở ô xuất phát, cần tìm đường đến phòng chiếu phim 2. Chỉ được di chuyển từ một ô sang ô chung cạnh có chứa số nguyên tố. Em hãy giúp Hà tìm đường đi nhé.

Problem Analysis

Problem Summary
Cho một lưới ô số, chỉ được đi qua các ô chứa số nguyên tố, mỗi bước chỉ sang ô chung cạnh. Cần tìm đường từ ô xuất phát đến phòng chiếu phim 2.
Required Knowledge
Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có đúng hai ước là 1 và chính nó. Ví dụ: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41... Các số không phải nguyên tố (hợp số hoặc số 1) thì không được đi qua.
Solution Method
Xác định từng số trong lưới xem có phải số nguyên tố không, sau đó thử từng bước đi từ ô xuất phát, chỉ chọn ô chung cạnh có số nguyên tố, dò đường cho đến khi đến đích. Có thể có nhiều đường đi khác nhau.
Real-world Application
Trong thực tế, bài toán tìm đường có điều kiện giống như em đang đi trong một toà nhà mà chỉ được bước vào những phòng có mã số đặc biệt — đây là ý tưởng cơ bản trong các hệ thống bảo mật và mê cung logic.

Hints (0/3)

Detailed solution

Exercises in this lesson— Bài 10. Số nguyên tố

Feedback

Noticed something off? Your feedback helps us improve.

...

Related exercises

View all exercises →