Academia.eduAcademia.edu
BÀI TẬP HSG MÔN TIN HỌC KỸ THUẬT ĐỆ QUY HOÁN VỊ SỐ Cho tập hợp M={1; 2; 3; 4; 5; 6; 7; 8; 9}, viết chương trình tìm tất cả hoán vị khác nhau của n số đầu tiên trong tập M (1<n<10). Tên file Nội dung HOANVISO.INP Một số nguyên dương n (1<n<10) 3 Test HOANVISO.OUT Mỗi hoán vị ghi trên một dòng (các hoán vị được sắp xếp tăng dần) 123 132 213 231 312 321 HOÁN VỊ KÍ TỰ Cho xâu kí tự S (độ dài xâu kí tự không vượt quá 10) chỉ gồm các chữ cái ‘A’ đến ‘Z’. Hãy liệt kê tất cả các hoán vị khác nhau của xâu S. Tên file Nội dung HOANVIKITU.INP Xâu S TAM Test HOANVIKITU.OUT Mỗi hoán vị ghi trên một dòng (các hoán vị được sắp xếp tăng dần theo thứ tự từ điển) AMT ATM MAT MTA TAM TMA Page 1 XÂU AB Cho số nguyên dương n (n<=20). Hãy liệt kê tất cả các xâu độ dài n chỉ gồm hai kí tự ‘A’ hoặc ‘B’ mà không có hai kí tự ‘B’ nào đứng cạnh nhau. Tên file Nội dung XAUAB.INP XAUAB.OUT Mỗi xâu ghi trên một dòng (các xâu được sắp xếp tăng dần theo thứ tự từ điển) AAAA AAAB AABA ABAA ABAB BAAA BAAB BABA Số nguyên dương n 4 Test CHIA NHÓM Cho dãy số A gồm N (N<=10) số nguyên a1, a2,…, aN và một số nguyên dương K (1<K<N). Hãy đưa ra một cách chia dãy số thành K nhóm mà các nhóm có tổng bằng nhau. Tên file Nội dung Test Giải thích: CHIANHOM.INP Dòng 1: Hai số N và K Dòng 2: Dãy số a1, a2,…, aN 5 3 1 4 6 9 10 Nhóm 1: 4, 6 nhóm 2: 1, 9 CHIANHOM.OUT Xuất ra tổng bằng nhau, mỗi tổng trên một dòng 10 nhóm 3: 10 Page 2