Kỳ thi chọn học sinh giỏi tỉnh lớp 9 năm học 2025 - 2026 — Môn thi: Tin học

Các bài trong đề

1. 1

   Đếm cặp số

   Trung bình

   Cho số nguyên dương k (1 ≤ k ≤ 10^12). Yêu cầu: Đếm số lượng các cặp số nguyên dương a, b thỏa mãn: a < b và a.b ≤ k

   Số họcCơ bản / Vòng lặp4 điểm
2. 2

   Ước nguyên tố

   Khá

   Số tự nhiên m được gọi là ước nguyên tố của số nguyên dương n nếu n chia hết cho m và m là số nguyên tố. Ví dụ: Số 12 có 2 ước nguyên tố là 2 và 3; số 30 có 3…

   Số nguyên tố & ướcTổng tiền tố6 điểm
3. 3

   Giá trị lớn nhất

   Khá

   Cho dãy a gồm n số nguyên a1, a2, …, an và ba số nguyên x, y, z. Yêu cầu: Tìm giá trị lớn nhất của biểu thức x.ai + y.aj + z.ak (1 ≤ i < j < k ≤ n).

   Quy hoạch độngMảng6 điểm
4. 4

   Trung vị

   Khó

   Cho mảng a gồm n số nguyên dương a1, a2, …, an và số nguyên dương M. Một đoạn con liên tiếp của mảng a là một dãy gồm các phần tử liên tiếp có dạng: ai, ai+1,…

   Tổng tiền tốCấu trúc dữ liệu4 điểm