Đề thi vào lớp 10 năm 2026 môn Tin - trường Phổ thông năng khiếu HCM
Bài 1. (2.5 điểm) XÁO TRỘN XÂU
Bờm có xâu s gồm các ký tự là chữ cái Latin in thường (a – z). Cậu có thể xáo trộn tùy ý vị trí của các ký tự trên xâu. Sau đó cậu sẽ cắt xâu này ra thành các đoạn con, sao cho tất cả các đoạn con đó đều là xâu đối xứng. Mục tiêu của Bờm là xáo trộn và cắt sao cho số đoạn cắt ra là ít nhất có thể. Nhắc lại, xâu đối xứng là xâu mà khi đọc từ trái sang phải cũng giống như khi đọc từ phải sang trái.
Yêu cầu: Hãy xác định số đoạn ít nhất là xâu đối xứng mà Bờm có thể cắt ra từ xâu s sau khi đã xáo trộn.
Theo TTHN
KHOÁ HỌC BỨT PHÁ LỚP 10 TRÊN TUYENSINH247 DÀNH CHO 2K11
- Nắm vững Kinh 88.com giải trí đa dạng lớp 10 từ cơ bản tới nâng cao
- Phương pháp giảng dạy nắm bắt xu thế, Trang Chủ Nhà Cái King.Com Chính Thức theo định hướng ôn luyện TN THPT, ĐGNL, ĐGTD từ sớm
- Ngân Kinh888 link không chặn vận dụng phong phú, đề kiểm tra, ôn tập theo chuyên đề, giữa kì, cuối kì giúp học sinh hệ thống hoá Kinh 88.com giải trí đa dạng.
Học phí TIẾT KIỆM chỉ 3K/NGÀY. Xem ngay: TẠI ĐÂY
DÀNH CHO 2K11 - HỌC CHẮC, BỨT PHÁ ĐIỂM 9,10 LỚP 10
Tham khảo Khoá học Bứt Phá lớp 10:
- Kiến thức cập nhật theo chương trình mới nhất
- Đội ngũ Link Vào Nhà Cái King88.com Cập Nhật giỏi, nổi tiếng, dày dặn kinh nghiệm
- 300+ 88Kinhcom nạp rút 1–3 phút, 10.000+ Kinh888 link không chặn vận dụng phong phú, bộ 88Kinh Thể Thao, Casino Uy Tín giữa kỳ, cuối kỳ bám sát cấu trúc.
2K11 Xem thêm thông tin và nhận tư vấn miễn phí - TẠI ĐÂY
