Tôi về cơ bản có một vấn đề mà boils xuống như sau: Cho một số (số nguyên) n, tìm một tập hợp các số nguyên tố, nói c = (c , c ,. .., c k), mỗi ít hơn n, thỏa mãn:Sản phẩm tối đa của các yếu tố coprime
1) Sản phẩm của tất cả c i là cực đại.
2) Tổng của tất cả c i bằng n.
Điều này có thể sẽ là câu hỏi cho MathOverflow, nhưng có bất kỳ loại thuật toán lực không brute nào để thực hiện việc này không?
Ngoài sự tò mò, vấn đề ban đầu của bạn là gì? – templatetypedef
@templatetypedef Tính toán phần tử thứ tự lớn nhất trong nhóm hoán vị S_ {n} – Yuushi
tìm math.stackexchange.com –