Sở giáo dục đào tạo Kỳ THi CHọN học sinh giỏi THành phố Thành phố đà nẵng năm học 2007-2008 ------------------ ------------------------------- Môn thi : Tin học - Lớp 9 Thời gian làm bài 150 phút (Không tính thời gian giao đề) đề chính thức TỔNG QUAN ĐỀ THI Đề thi gồm có 02 trangTTTên bàiTên file chương trìnhTên file dữ liệuTên file kết quả1Xếp lại dãy sốBL1.PASSORT.INPSORT.OUT2Vòng tròn nguyên tốBL2.PASCIRCLE.INPCIRCLE.OUTHãy lập trình giải các bài toán sau đây:Bài 1: Xếp lại dãy sốCho dãy số nguyên dương đôi một khác nhau: a1, a2, ..., an. Một hoán vị của dãy số là một cách sắp xếp khác các số hạng của dãy. Hãy liệt kê tất cả các hoán vị của dãy đã cho thoả mãn: giữa hai phần tử bất kỳ M và N trong hoán vị đó, không tồn tại phần tử P nào của hoán vị để:2P = M + NVí dụ: Với dãy: 11, 22,...