De thi chon HSG

<span class='text_page_counter'>(1)</span>Bài 1:VCT tạo ra bảng số theo quy luật sau: (Với số dòng nhập từ bàn phím). 1. 2. 3. 4. 5. 3. 5. 7. 9. 1. 8. 12. 16. 10. 3. 20. 28. 26. 13. 8. 48 54 39 21 20 Bài 2: Cho dãy số nguyên A(N) gồm N số nguyên, Tìm giá trị nhỏ nhất M và giá trị lớn nhất P của dãy.Hiện các số nguyên theo thứ tự tăng dần thuộc đoạn [M,P] mà các số nguyên này không thuộc dãy và là bội của 10. Bài 3: Phân lớp: Gọi S(x) là số ướ của số nguyên dương x. Hau số nguyên dương x và y được gọi là hai số cùng lớp nếu S(x)=S(y)=k. Ví dụ: S(6)=4 vì 6 có 4 ước là 1;2;3 và 6. S(8)=4 S(7)=2 S(13)=2 Như vậy, 6 và 8 là hai số thuộc lớp 4, 7 và 13 là hai số thuộc lớp 2. Cho N số nguyên dương a1,a2,....an.Hãy cho biết: a. Các số dã cho được chia thành bao nhiêu lớp khác nhau. b. Số lượng phần tử trong mỗi lớp là bao nhiêu? Ví dụ: Nhập dãy số 6 2 13 7 8 In ra màn hình Có 2 lớp Số ước 2 có 3 số Số ước 4 có 2 số .............................................Hết.....................................

<span class='text_page_counter'>(2)</span>