📐 Giai đoạn 12: Lý thuyết số và toán ứng dụng
Ứng dụng các công cụ toán học trong lập trình để xử lý bài toán chia hết, modulo và tổ hợp.
📘 Các mục trong giai đoạn
12.1. GCD, LCM & Euclid mở rộng
Tìm ước chung lớn nhất, bội chung nhỏ nhất và cách mở rộng …
Tìm ước chung lớn nhất, bội chung nhỏ nhất và cách mở rộng …
12.2. Modulo & nghịch đảo
Áp dụng modulo trong bài toán lớn và hiểu cơ chế nghịch đảo…
Áp dụng modulo trong bài toán lớn và hiểu cơ chế nghịch đảo…
12.3. Một số phương pháp kiểm tra số nguyên tố cơ bản
Hiểu rõ ưu nhược điểm và cơ chế của các thuật toán kiểm tra…
Hiểu rõ ưu nhược điểm và cơ chế của các thuật toán kiểm tra…
12.4. Tổ hợp & phân tích số
Tính C(n,k), P(n,k) và phân tích số thành tổng hoặc tích cá…
Tính C(n,k), P(n,k) và phân tích số thành tổng hoặc tích cá…