Bảng A 2026 - Phường Hòa Xuân, Đà Nẵng

UBND PHƯỜNG HÒA XUÂN HỘI THI TIN HỌC TRẺ CẤP PHƯỜNG Năm học 2025-2026
ĐỀ CHÍNH THỨC

ĐỀ THI BẢNG A - KHỐI TIỂU HỌC Thời gian: 100 phút (không kể thời gian giao đề)
(Đề có 04 câu trên 03 trang)

Tổng quan đề thi

	Tên bài	File chương trình	Dữ liệu vào	Kết quả
Bài 1	Tách số lẻ	`Bai1.*`	Từ bàn phím	Màn hình
Bài 2	Chênh lệch 1	`Bai2.*`	Từ bàn phím	Màn hình
Bài 3	Xếp hàng	`Bai3.*`	Từ bàn phím	Màn hình
Bài 4	Tô màu	`Bai4.*`	Từ bàn phím	Màn hình

Chú ý: Dấu * có thể là sb2/sb3 hoặc py tương ứng với ngôn ngữ lập trình là Scratch hoặc Python.

Bài 1. Tách số lẻ (30 điểm)

Cho một số tự nhiên N. Hỏi có thể tách N thành tổng hai số lẻ khác nhau được không?

Dữ liệu vào: Một số tự nhiên N (0 nhỏ hơn N, N ≤ 10⁹).

Kết quả: In ra YES khi có thể tách được N thoả mãn theo yêu cầu đề bài, ngược lại, in ra NO.

Ví dụ:

Input	Output	Giải thích
`12`	`YES`	12 = 3 + 9 hoặc 12 = 5 + 7
`7`	`NO`	Không thể tách được

Bài 2. Chênh lệch 1 (30 điểm)

Cho số nguyên dương N, kiểm tra xem số N có hai chữ số đứng cạnh nhau chênh lệch 1 hay không. Hai chữ số đứng cạnh nhau chênh lệch 1 là hai chữ số liên tiếp trong số đó có giá trị chênh lệch nhau 1 đơn vị.

Dữ liệu vào: Một số nguyên dương N (N ≤ 10¹⁰⁰⁰).

Kết quả: In ra YES nếu N có hai chữ số cạnh nhau chênh lệch 1, ngược lại in ra NO.

Ví dụ:

Input	Output
`2357`	`YES`	Số 2357 có hai chữ số 2 & 3 đứng cạnh nhau và chênh lệch nhau 1 đơn vị (\|2 − 3\| = 1).

Ràng buộc:

Subtask 1 (40% số điểm): N ≤ 10².
Subtask 2 (40% số điểm): N ≤ 10¹⁵.
Subtask 3 (20% số điểm): Không có ràng buộc gì thêm.

Bài 3. Xếp hàng (25 điểm)

Trong giờ thể dục, thầy giáo muốn xếp N học sinh (được đánh số báo danh từ 1 đến N) thành một hàng ngang. Để tạo sự thú vị, thầy yêu cầu các bạn xếp hàng theo quy tắc sau:

Nhóm 1: Các bạn có số báo danh chia hết cho 5 sẽ đứng lên đầu hàng, xếp theo thứ tự số báo danh tăng dần.
Nhóm 2: Tiếp theo là các bạn có số báo danh chia hết cho 3 (nhưng không chia hết cho 5), xếp theo thứ tự số báo danh giảm dần.
Nhóm 3: Cuối cùng là các bạn còn lại, xếp theo thứ tự số báo danh tăng dần.

Dữ liệu vào: Cho hai số nguyên dương N và K (1 ≤ K ≤ N ≤ 10¹²), mỗi số trên 1 dòng.

Kết quả: In ra một số nguyên duy nhất là số báo danh của bạn học sinh đứng ở vị trí thứ K.

Ví dụ:

Input	Output
`10` `4`	`6`	- Nhóm 1 (chia hết cho 5): [5, 10] - Nhóm 2 (chia hết cho 3, không chia hết cho 5): [9, 6, 3] - Nhóm 3 (còn lại): [1, 2, 4, 7, 8] - Hàng sau khi xếp: [5, 10, 9, 6, 3, 1, 2, 4, 7, 8] - Bạn đứng ở vị trí thứ 4 (tính từ 1) là bạn mang số báo danh 6.

Ràng buộc:

Subtask 1 (60% số điểm): N ≤ 10⁴.
Subtask 2 (40% số điểm): N ≤ 10¹².

Bài 4. Tô màu (15 điểm)

Khang có vô số hình vuông kích thước 1 × 1 chưa tô màu.

Cho số nguyên dương n (2 ≤ n ≤ 10¹⁵).

Khang lần lượt sắp các hình vuông kích thước 1 × 1 theo qui tắc sau:

Hàng 1: có 1 ô vuông.
Hàng 2: có 2 ô vuông.
Hàng 3: có 3 ô vuông.
…
Hàng thứ n: có n ô vuông.

Hai hình bậc thang xếp từ ô vuông 1 × 1: N = 3 có 3 hàng gồm 1, 2, 3 ô; N = 4 có 4 hàng gồm 1, 2, 3, 4 ô, các hàng thẳng mép trái

Khang lần lượt chọn các hình vuông có kích thước lớn hơn bằng 2 × 2 trong một tam giác vuông cân chưa tô màu để tô màu vàng và phải đảm bảo quy tắc: các ô vuông kích thước 1 × 1 chưa tô màu phải thuộc về một tam giác vuông cân có cạnh vuông lớn hơn bằng 2 (Cụ thể: các ô vuông chưa tô màu tạo thành các tam giác vuông cân phân biệt có cạnh vuông ≥ 2).

Ví dụ:

Hình bậc thang N = 4, bốn ô ở góc dưới bên trái (hàng 3, 4 và cột 1, 2) được tô màu

Các ô vuông (1 × 1) chưa tô màu đảm bảo thuộc về một tam giác vuông cân có cạnh vuông ≥ 2. Các bạn hãy giúp Khang tô màu tối ưu sao cho số lượng ô vuông kích thước (1 × 1) chưa tô màu là tối thiểu (các ô vuông này phải thỏa mãn nằm trong một tam giác vuông cân có cạnh vuông ≥ 2 và chỉ chứa các ô chưa tô màu).

Dữ liệu vào: Một số nguyên dương n (2 ≤ n ≤ 10¹⁵).

Kết quả: In ra số lượng hình vuông kích thước 1 × 1 chưa được tô màu.

Ví dụ:

Input	Output	Giải thích
`4`	`6`	Hình N = 4 ở trên: tô 4 ô ở góc dưới bên trái.

Ràng buộc (ghi đúng như đề gốc):

Subtask 1 (80% số điểm): 1 ≤ k và k nhỏ hơn 100.
Subtask 2 (20% số điểm): 1 ≤ k ≤ 10¹⁵.

Th.S Trần Huy Phúc

Kỹ sư phần mềm @Adnovum & Bumbii Academy

Học Tiếng Anh với Bumbii English