Bảng B 2026 - Tỉnh Đắk Lắk

HỘI THI TIN HỌC TRẺ TỈNH ĐẮK LẮK Lần thứ I, năm 2026

ĐỀ THI BẢNG B – THCS Ngày thi 25/05/2026
Thời gian làm bài: 120 phút (không kể thời gian phát đề)
(Đề gồm có 04 trang)

---

Tổng quan bài thi

Tên bài	File nguồn nộp	Thời gian mỗi test
Đếm bội số	DBS.*	1 giây
Trò chơi bảng số	TCBS.*	1 giây
Hệ số	HS.*	1 giây
Mật mã	MM.*	1 giây

Yêu cầu thí sinh lưu ý:

• Ký tự * được thay bằng PAS nếu thí sinh sử dụng ngôn ngữ Pascal, được thay thế bằng CPP nếu sử dụng ngôn ngữ C++, được thay thế bằng PY nếu sử dụng ngôn ngữ Python.
• Làm bài trực tiếp trên máy tính và không được sử dụng điện thoại, internet và công cụ trí tuệ nhân tạo.
• Thí sinh nộp bài trên hệ thống thi đấu của cuộc thi.

Bài 1. Đếm bội số (20 điểm)

Trong một trò chơi số học, người chơi sẽ nhận được một dãy gồm n số nguyên. Nhiệm vụ của người chơi là tìm xem trong dãy có bao nhiêu giá trị khác nhau chia hết cho 3.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 100).
• Dòng thứ hai chứa n số nguyên của dãy.

Dữ liệu ra: In ra một số nguyên duy nhất là số lượng giá trị khác nhau chia hết cho 3.

Ví dụ:

Dữ liệu vào	Dữ liệu ra
5 1 2 3 4 5	1

Giải thích: Mảng trên có duy nhất 1 số 3 chia hết cho 3.

Bài 2. Trò chơi bảng số (20 điểm)

Cho một bảng hình chữ nhật gồm m hàng và n cột (0 < m, n ≤ 50). Mỗi ô trong bảng chỉ chứa số 0 hoặc số 1.

Em hãy viết chương trình thực hiện yêu cầu sau: Nếu một ô bất kỳ có giá trị bằng 0, thì toàn bộ các ô nằm trên cùng hàng đó và toàn bộ các ô nằm trên cùng cột đó đều phải chuyển hết về giá trị 0.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương m và n là số hàng và số cột của bảng.
• m dòng tiếp theo, mỗi dòng chứa n số (0 hoặc 1), cách nhau bởi một khoảng trắng, biểu diễn các số trong bảng ban đầu.

Dữ liệu ra: Một số nguyên duy nhất là số lượng các số khác 0 (tức là số lượng số 1) còn lại trong bảng sau khi đã thay đổi theo quy tắc trên.

Ví dụ:

Dữ liệu vào	Dữ liệu ra
3 3 1 1 1 1 0 1 1 0 1	2

Giải thích: Ta có a[1][1] = 0 và a[2][1] = 0, mảng sau khi thay thế là:

1 0 1
0 0 0
0 0 0

Mảng mới này có 2 giá trị khác 0.

Bài 3. Hệ số (30 điểm)

Thầy Bảo dạy môn Toán giao cho học sinh Tú một bài tập về đa thức. Thầy cho hai mảng số nguyên:

• Mảng a gồm n số nguyên, trong đó a[i] biểu diễn hệ số của xⁱ trong đa thức: f(x) = a[0] + a[1]·x + a[2]·x² + … + a[n−1]·xⁿ⁻¹.
• Mảng b gồm m số nguyên, trong đó b[j] biểu diễn hệ số của xʲ trong đa thức: g(x) = b[0] + b[1]·x + b[2]·x² + … + b[m−1]·xᵐ⁻¹.

Ví dụ: f(x) = 1 + x + x², ta được mảng a có hệ số là: 1 1 1, tương tự với g(x).

Thầy Bảo yêu cầu Tú tính tích của hai đa thức trên: h(x) = f(x) · g(x) và in ra mảng c, trong đó c[k] là hệ số của xᵏ sau khi nhân và rút gọn đa thức.

Dữ liệu vào:

• Dòng đầu gồm hai số nguyên n và m là số phần tử của mảng a và b.
• Dòng thứ hai gồm n số nguyên của mảng a.
• Dòng thứ ba gồm m số nguyên của mảng b.

Dữ liệu ra: In ra các phần tử của mảng c.

Ràng buộc:

• 1 ≤ n, m ≤ 20
• −10 ≤ a[i], b[j] ≤ 10

Ví dụ:

Dữ liệu vào	Dữ liệu ra
3 4 1 0 1 1 2 0 1	1 2 1 3 0 1

Giải thích: f(x) = 1 + x², g(x) = 1 + 2x + x³, h(x) = (1 + x²)(1 + 2x + x³) = 1 + 2x + x² + 3x³ + x⁵.

Bài 4. Mật mã (30 điểm)

Trong một chiến dịch thám tử, các đặc vụ cần gửi những thông điệp bí mật cho nhau qua mạng lưới công cộng. Để tránh bị phát hiện, họ đã thống nhất một phương pháp mã hóa bằng cách trộn thông điệp chính (chuỗi s) với một nhóm các “ký tự nhiễu” (chuỗi t).

Nhiệm vụ của người nhận là phải sử dụng “chìa khóa” chính là chuỗi các ký tự nhiễu này để lọc sạch thông điệp ban đầu. Bạn hãy giúp các đặc vụ viết chương trình giải mã này nhé!

Yêu cầu: Cho hai chuỗi ký tự s và t. Hãy loại bỏ tất cả các ký tự xuất hiện trong chuỗi t ra khỏi chuỗi s.

Dữ liệu vào:

• Dòng thứ nhất: Chuỗi s, đại diện cho thông điệp đã bị trộn nhiễu.
• Dòng thứ hai: Chuỗi t, chứa các ký tự cần phải loại bỏ (chìa khóa nhiễu).

Dữ liệu ra: Một dòng duy nhất là thông điệp sau khi đã được “khử nhiễu”.

Ràng buộc: 1 ≤ độ dài s, t ≤ 50 kí tự.

Ví dụ:

Dữ liệu vào	Dữ liệu ra
my name is TranNgoAnhTu aeiou	my nm s TrnNgAnhT

Lời giải và đáp án của đề này đang được kiểm duyệt, sẽ được cập nhật dần.

Ghi chú

Tham gia nhóm để nhận thêm nhiều tài liệu hay: Học Lập trình (Scratch, Python, C++…) | Tin học trẻ | AI.