Thuật toán tìm tất cả các phương án đổi tiền 3 loại giấy bạc

MeigyokuThmn · March 20, 2017, 10:05am

Đưa phương trình x + 2y + 5z = 200 vào trang này: http://mathafou.free.fr/exe_en/exedioph3.html
Được công thức x, y, z phụ thuộc vào 2 biến k,m.
x,y,z >= 0 từ đó suy ra những ràng buộc của k và m, dùng thuật toán cho chạy hết tất cả k, m và kiểm tra ràng buộc, đúng ràng buộc thì tính kết quả

Mình tính được thế này:
Nghiệm nguyên tổng quát: {x = 2k-m, y = 100-k-2m, z = m, k ∈ Z, m ∈ Z}
Do {x ≥ 0, y ≥ 0, z ≥ 0}
Suy ra {0 ≤ k ≤ 20, k mod 2 = 0, 0 ≤ m ≤ 2k}
Vậy có thể làm cái thuật toán kiểu này (javascript)

for (let k = 0; k <= 20; k += 2)
{
   for (let m = 0; m <= 2*k; m++)
   {
      // Tính x, y, z theo m và k
   }
}

DNH có thêm tool tạo biểu thức toán học thì hay

tntxtnt · March 20, 2017, 1:06pm

xài đỡ http://latex2png.com/ hay http://kylewoodward.com/latex.php có lẽ cũng được mà. Paste ảnh nhiều nặng server quá thì @ltd phải thêm tool vô thôi

Nghiệm nguyên tổng quát:

Do suy ra

noz1995 · March 20, 2017, 1:49pm

Thấy DNH lưu ảnh bằng amazonaw gì gì đó, hình như không phải trên cùng server với dạynhậuhọc.com, chắc chỉ tốn tiền chứ không sợ nặng đâu :))

ltd · March 21, 2017, 1:03am

Đúng vậy, mà k tốn mấy. Đại gia tiếc chi con lợn còi cho anh em chơi

Thanks @tntxtnt

noz1995 · March 21, 2017, 1:13am

À anh Đạt, em thấy cái vụ số lần click vào link ở web mình nó bị lỗi :))

4 lần click “tool” này thì 1 lần chắc là anh, 1 lần là em và 2 lần chuột phải nhưng không chọn menu nào nó cũng tính thêm…