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]
(1)Sở GD&ĐT Nghệ An ĐỀ THI HỌC SINH GIỎI TRƯỜNG NĂM HỌC 2009-2010
Trường THPT Diễn Châu 3 MÔN: TIN HỌC 10
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, ,An Em trình bày thuật tốn để tính tổng số
chia hết cho dãy số Câu 2: (2 điểm)
Em trình bày thuật tốn tính tổng:
1 1
1.2.3 2.3.4 ( 1)( 2)
S
n n n
Câu 3: (2 điểm)
Cho dãy số nguyên dương: A A1, 2, ,An Trình bày thuật tốn tính tổng số
nguyên tố dãy Câu 4: (2 điểm)
Cho số tự nhiên N Trình bày thuật tốn để kiểm tra xem có tồn hay không số tự nhiện x, y, z để: N x2y2z2
Câu 5: (3 điểm)
Cho số ngun dương N Hãy tìm thuật tốn để đếm xem có số hồn hảo nhỏ N
Số hồn hảo số có tổng ước (trừ nó) Ví dụ: số hồn hảo ước là: 1, 2, 1+2+3=6
Hết /