De thi HSG truong mon Tin hoc 10 nam 20092010
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (76.83 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Sở GD&ĐT Nghệ An ĐỀ THI HỌC SINH GIỎI TRƯỜNG NĂM HỌC 2009-2010
<b>Trường THPT Diễn Châu 3</b> <b> MÔN: TIN HỌC 10</b>
<b>THỜI GIAN LÀM BÀI: 120 PHÚT</b>
<b> </b>
<b>Nội dung đề bài</b>
<b>Câu 1: (1 điểm)</b>
Cho dãy số nguyên: <i>A A</i>1, 2,...,<i>An</i>. Em hãy trình bày thuật tốn để tính tổng các số
chia hết cho 3 của dãy số.
<b>Câu 2: (2 điểm)</b>
Em hãy trình bày thuật tốn tính tổng:
1 1 1
...
1.2.3 2.3.4 .( 1)( 2)
<i>S</i>
<i>n n</i> <i>n</i>
<b>Câu 3: (2 điểm)</b>
Cho dãy số nguyên dương: <i>A A</i>1, 2,...,<i>An</i> . Trình bày thuật tốn tính tổng các số
ngun tố trong dãy.
<b>Câu 4: (2 điểm) </b>
Cho một số tự nhiên N bất kì. Trình bày thuật tốn để kiểm tra xem có tồn tại hay
khơng 3 số tự nhiện x, y, z để: <i>N</i> <i>x</i>2<i>y</i>2<i>z</i>2
<b>Câu 5: (3 điểm) </b>
Cho một số ngun dương N. Hãy tìm thuật tốn để đếm xem có bao nhiêu số hồn
hảo nhỏ hơn N.
Số hồ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ố hồn hảo vì các ước của 6 là: 1, 2, 3 và 1+2+3=6.
Hết ./.
<b> </b>
</div>
<!--links-->
