SỞ GD ĐT NINH THUẬN TRƯỜNG THPT CHYÊN LÊ QUÝ ĐÔN KỲ THI HỌC SINH GIỎI CẤP TRƯỜNG Môn: TOÁN Khóa ngày: Thời gian: (Không kể thời gian phát đề) ĐỀ Hãy viết chương trình để giải các bài toán sau: Bài1: Biến đổi dãy số Tên file bài làmEXARAY.PAS hoặc EXARRAY.CPP Cho dãy số nguyên gồm n số đôi một khác nhau a1, a2,a3 an và dãy số nguyên b gồm n soosb1,b2, bn. Trên dãy a ta có thể áp dụng phép biến đổi T(i) là phếp hoán vị giá trị hai phần tử ai,ai+1,(0<oi<n). Vấn đề đặt ra là có tồn tại hay không một dãy phép biến dổi sao cho khi áp dụng dãy các phép biến đổi trên thì dãy a biến thành dãy b. Ví dụ nếu dãy a gồm cacsoos 1, 3,2,4 và dãy b gồm các số 2,1,3,4 thì ta có thể sử dụng phép biến đổi t2 và t1 để biến dổi a thành b. Yêu cầu: Cho dãy số a,b. Hãy ra một dãy các phép biến đổi a thành b hoặc cho biết không tồn tại dãy biến đổi như vậy. Dữ liệu vào: File văn bản EXARRAY>INT gồm 3 dòng: • Dòng đầu tiên chứa số nguyên n là số lượng phần tử của mỗi dãy số(n<=100). • Dòng thứ hai chứa n số nguyên khác nhau ứng với các phần tử ủa dãy số an. • Dòng cuối cùng chứa n số nguên ứng với các phần tử của dãy bn. Các số trong hai dãy an, bn đều có giá trị nguyên nằm trong đoạn [- 1000;10000]. Kết quả: Bài2: Trung tâm hành chính . GD ĐT NINH THUẬN TRƯỜNG THPT CHYÊN LÊ QUÝ ĐÔN KỲ THI HỌC SINH GIỎI CẤP TRƯỜNG Môn: TOÁN Khóa ngày: Thời gian: (Không kể thời gian phát đề) ĐỀ Hãy viết chương trình để giải các bài toán sau: Bài1:. thể áp dụng phép biến đổi T(i) là phếp hoán vị giá trị hai phần tử ai,ai+1,(0<oi<n). Vấn đề đặt ra là có tồn tại hay không một dãy phép biến dổi sao cho khi áp dụng dãy các phép biến đổi. an. • Dòng cuối cùng chứa n số nguên ứng với các phần tử của dãy bn. Các số trong hai dãy an, bn đều có giá trị nguyên nằm trong đoạn [- 1000;10000]. Kết quả: Bài2: Trung tâm hành chính