CÓ N BẠN ĐỢC ĐÁNH SỐ TỪ 1 ĐẾN N ĐANG NẮM TAY NHAU ĐỨNG THÀNH VÒNG TRÒN THEO CHIỀU KIM ĐỒNG HỒ CÙNG MÚA HÁT ; ( XEM VÍ DỤ TRONG HÌNH VẼ ) LẬP TRÌNH ĐỂ CHỈ RA HAI CẶP BẠN NÀO CẦN THÔI KHÔNG NẮM TAY NHAU ĐỂ TẠO THÀNH 2 NHÓM BẠN VỚI ĐIỀUKIỆN

Bài 3 (3điểm) : Có N bạn đợc đánh số từ 1 đến N đang nắm tay nhau đứng thành vòng tròn theo chiều kim đồng hồ cùng múa hát ; ( xem ví dụ trong hình vẽ ) Lập trình để chỉ ra hai cặp bạn nào cần thôi không nắm tay nhau để tạo thành 2 nhóm bạn với điềukiện : Số bạn trai ở hai nhóm bằng nhau và số bạn gái ở hai nhóm cũng bằng nhau? Nếu có nhiều giải pháp để thực yêu cầu trên thì chỉ rõ từng giải pháp.Trờng hợp không có giải pháp cũng cần thông báo rõ. Dữ liệu vào từ bàn phím. Dãy chứa N ký tự . Các bạn trai đợc ký hiệu là t còn các bạn gái ký hiệu là gDữ liệu ra : các thông báo cần thiết trên màn hình .Ví dụ: với dãy ký tự: tgtg cần thông báo đợc :-Giải pháp 1: Hai cặp bạn : Thứ 4-Thứ 1 và Thứ 2-Thứ 3- Giải pháp 2: Hai cặp bạn : Thứ 1- Thứ 2 và Thứ 3- Thứ 4...Ghi chú : Các chơng trình nguồn đợc đặt tơng ứng là: B1.PAS , B2.PAS và B3.PAS