Skip to main content

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

Đề bài:

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é.

Phân tích bài toán

Tóm tắt đề bài
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.
Kiến thức cần dùng
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.
Phương pháp giải
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.
Ứng dụng thực tế
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.

Gợi ý (0/3)

Lời giải chi tiết

Các bài tập cùng bài họcBài 10. Số nguyên tố

Góp ý về bài tập

Bạn thấy nội dung có gì chưa ổn? Góp ý của bạn giúp chúng tôi cải thiện.

...

Bài tập liên quan

Xem tất cả bài tập →