doremonhk
21-03-2008, 14:20
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 thỏa 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 bị để : 2P = M+ N
Ví dụ : Với dãy 11 , 22 ,33 ,44 thì
Hoán vị 33 11 22 44 thỏa mãn
Hoán vị 11 44 22 33 không thỏa mãn vì P = 22 nằm giữa M = 11 và N =33 mà
22 *2 = 11+33
Dữ liệu vào : Đọc từ file văn bản SORT.INP. Các số trên 1 dòng cách nhau ít nhất 1 dấu trống
+ Dòng 1 : Chứa số n (2<= n <= 11)
+ Dòng 2 : Chứa các số a1, a2,...,an của dãy (1<=ai<=100).
Dữ liệu ra : Ghi ra file SORT.OUT. Các số trên 1 dòng cách nhau ít nhất 1 dâu trống.
+ K dòng đầu, mỗi dòng ghi 1 hoán vị tìm được.
+ Dòng cuối cùng khi số lượng hoán vị tìm được (K)
Ví dụ : như hình sau :
http://chiase.anhso.net/as/08/03/20/hoan986187.jpg
Bài 2 : Vòng tròn nguyên tố
Một vòng tròn chứa 2n vòng tròn nhỏ (Xem hình vẽ) các vòng tròn được đánh số từ 1 đến 2 theo chiều kim đồng hồ. Cần điền 1 số tự nhiên từ 1 đến 2n vào mỗi vòng tròn nhỏ ( mổi số chỉ ghi một lần ) sao cho tổng của hai số trên hai vòng tròn nhỏ liên tiếp là số nguyên tố. Số điền ở vòng tròn nhỏ 1 luôn là số 1.
http://chiase.anhso.net/as/08/03/20/roun764864.jpg
Dữ liệu vào : Đọc từ file văn bản CIRCLE.INP gồm chỉ một dòng chứa số nguyên dương n (1 < n < 10)
Dữ liệu ra : Ghi ra file văn bản CIRCLE.OUT có cấu trúc sau :
+ k dòng đầu, mỗi dòng ghi các số trong các vòng tròn nhỏ bắt đầu từ vòng tròn nhỏ 1 đọc theo thứ tự của các vòng tròn nhỏ , mỗi số cách nhau một dấu cách.
+ Dòng cuối cùng ghi số lượng các cách điền số tìm được (k).
Ví dụ :
http://chiase.anhso.net/as/08/03/20/vdro197298.jpg
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 thỏa 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 bị để : 2P = M+ N
Ví dụ : Với dãy 11 , 22 ,33 ,44 thì
Hoán vị 33 11 22 44 thỏa mãn
Hoán vị 11 44 22 33 không thỏa mãn vì P = 22 nằm giữa M = 11 và N =33 mà
22 *2 = 11+33
Dữ liệu vào : Đọc từ file văn bản SORT.INP. Các số trên 1 dòng cách nhau ít nhất 1 dấu trống
+ Dòng 1 : Chứa số n (2<= n <= 11)
+ Dòng 2 : Chứa các số a1, a2,...,an của dãy (1<=ai<=100).
Dữ liệu ra : Ghi ra file SORT.OUT. Các số trên 1 dòng cách nhau ít nhất 1 dâu trống.
+ K dòng đầu, mỗi dòng ghi 1 hoán vị tìm được.
+ Dòng cuối cùng khi số lượng hoán vị tìm được (K)
Ví dụ : như hình sau :
http://chiase.anhso.net/as/08/03/20/hoan986187.jpg
Bài 2 : Vòng tròn nguyên tố
Một vòng tròn chứa 2n vòng tròn nhỏ (Xem hình vẽ) các vòng tròn được đánh số từ 1 đến 2 theo chiều kim đồng hồ. Cần điền 1 số tự nhiên từ 1 đến 2n vào mỗi vòng tròn nhỏ ( mổi số chỉ ghi một lần ) sao cho tổng của hai số trên hai vòng tròn nhỏ liên tiếp là số nguyên tố. Số điền ở vòng tròn nhỏ 1 luôn là số 1.
http://chiase.anhso.net/as/08/03/20/roun764864.jpg
Dữ liệu vào : Đọc từ file văn bản CIRCLE.INP gồm chỉ một dòng chứa số nguyên dương n (1 < n < 10)
Dữ liệu ra : Ghi ra file văn bản CIRCLE.OUT có cấu trúc sau :
+ k dòng đầu, mỗi dòng ghi các số trong các vòng tròn nhỏ bắt đầu từ vòng tròn nhỏ 1 đọc theo thứ tự của các vòng tròn nhỏ , mỗi số cách nhau một dấu cách.
+ Dòng cuối cùng ghi số lượng các cách điền số tìm được (k).
Ví dụ :
http://chiase.anhso.net/as/08/03/20/vdro197298.jpg