Hãy tìm thuật toán để đếm xem có bao nhiêu số hoàn hảo nhỏ hơn N. Số hoàn hảo là số có tổng các ước của nó (trừ chính nó) bằng nó.[r]
Trang 1Sở GD&ĐT Nghệ An ĐỀ THI HỌC SINH GIỎI TRƯỜNG NĂM HỌC 2009-2010
THỜI GIAN LÀM BÀI: 120 PHÚT
Nội dung đề bài
Câu 1: (1 điểm)
Cho dãy số nguyên: A A1 , 2 , ,A n Em hãy trình bày thuật toán để tính tổng các số chia hết cho 3 của dãy số
Câu 2: (2 điểm)
Em hãy trình bày thuật toán tính tổng:
S
Câu 3: (2 điểm)
Cho dãy số nguyên dương: A A1 , 2 , ,A n Trình bày thuật toán tính tổng các số nguyên tố trong dãy
Câu 4: (2 điểm)
Cho một số tự nhiên N bất kì Trình bày thuật toán để kiểm tra xem có tồn tại hay
không 3 số tự nhiện x, y, z để: N x2y2z2
Câu 5: (3 điểm)
Cho một số nguyên dương N Hãy tìm thuật toán để đếm xem có bao nhiêu số hoàn hảo nhỏ hơn N.
Số hoàn hảo là số có tổng các ước của nó (trừ chính nó) bằng nó
Ví dụ: 6 là số hoàn hảo vì các ước của 6 là: 1, 2, 3 và 1+2+3=6
Hết /
Giám thị coi thi không giải thích gì thêm.