Bài toán lớp 3 với đáp số khổng lồ

9^9~3e8 phép tính, tầm 1s thôi mà.

9 vòng lặp, mỗi vòng lặp 9 lần. Có đáng là bao?
Ngoài ra có thể thấy là vế trái tăng khi a, b, d, e, g, h tăng, vế trái giảm khi c, f, i tăng. Như vậy có thể giảm bớt số lần lặp của mỗi vòng bằng việc so sánh.

Screenshot from 2017-09-08 13-38-50.png1366x768 98.3 KB

450.000 nghiệm…có gì sai sai!

3359844 cách

9 vòng lặp lận,

Không đến mức 9 vòng lặp đâu.
Nếu / là phép chia thực, mà 13 * b / c là số nguyên, 1 <= b, c <= 9 -> b == c vì 13 nguyên tố cùng nhau với tất cả các số từ 1 đến 9.

Biểu thức trên

<-> a + 13 + d + 12 * e - f + g * h / i = 66 + 10 + 11
<-> a + d + 12 * e - f + g * h / i = 66 + 10 + 11 - 13
<-> (a + d - f + g * h / i) + 12 * e = 74

Chạy g, h, i trước, rồi mới chạy a, d, f, rồi kiểm tra e. Hoặc có thể chạy e trước với điều kiện của e: 12 * e chia hết cho 12, mà 12 * e <= 74 -> 1 <= e <= 6.

Chạy g, h, i trước:

for g in range(1, 10):
    for h in range(1, 10):
        for i in range(1, min(g * h, 9) + 1):
            if (g * h) % i == 0:
                for a...
                    for d...
                        for f...
                            twelve_e = 74 - (a + d - f + (g * h) / i)
                            if twelve_e % 12 == 0 and 12 <= twelve_e < 74:
                                print(a, b, c, d, e, f, g, h, i)  # b == c, lấy bất kì

Có 6 vòng lặp thôi chứ mấy. Thêm 1 vòng chọn 1 số b bất kì nữa là 7.

vâng, e đã thử và cũng 9 for như này :))

vâng, em cảm ơn ạ:))

Bạn nhầm rồi thì phải, đây chỉ là bài toán tìm nghiệm thôi mà? RPN đâu có tác dụng gì trong bài này?

thế chắc mình hiểu nhầm