Dãy chia hết hoàn toàn dài nhất

Tiêu đề: Dãy chia hết hoàn toàn dài nhất Sat 20 Mar 2010, 20:27

Một dãy chia hết hoàn toàn là dãy a1,a2,...,an mà ta có aj mod ai=0 với mọi i<j. Cho dãy A, hãy:

a) Kiểm tra xem dãy A có chia hết hoàn toàn hay ko.
b) Hãy tìm dãy con chia hết hoàn toàn dài nhất trong dãy A.

» Chìa khóa
» Dãy con dài nhất có tổng chia hết cho K
» Xóa số để tạo thành số nhỏ nhất, lớn nhất.
» Hoán vị
» Số hoàn hảo