Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Cấp tỉnh · Miền Trung

Kỳ thi chọn học sinh giỏi cấp tỉnh lớp 9 THCS khoá ngày 18-3-2022 — Môn thi: Tin học

Bình Định · Năm học 2021-2022

Tỉnh/thành
Bình Định
Cấp thi
Cấp tỉnh
Năm học
2021-2022
Ngày thi
18/03/2022
Thời gian
150 phút
Số bài
4 bài · 20 điểm

Nguồn: github.com

Các bài trong đề

  1. Bạn Hiền rất yêu thích toán học, đặc biệt là Số học. Một ngày nọ, trong lúc giải một bài toán số học, Hiền muốn đếm những số tự nhiên có đúng ba ước số nguyên…

    Số nguyên tố & ước5 điểm
  2. 2Trung bình

    Tại một trung tâm thương mại, người ta lắp một băng nhạc vào một máy phát nhạc. Khách hàng muốn nghe bài hát nào chỉ việc nhấn phím ứng với bài đó. Để tìm và…

    Sắp xếpTham lam5 điểm
  3. Cho dãy số nguyên dương a1, a2, …, an và một số nguyên dương M. Cần xác định một dãy gồm n bit: t1, t2, …, tn (ti bằng 1 hoặc 0), để có M = t1a1 + t2a2 + … +…

    Đệ quy & Quay luiBit & Nhị phân5 điểm
  4. Một con hổ bị lạc trong một khu rừng nguy hiểm hình vuông, kích thước N × N, mỗi [ô] địa hình được mã hoá bởi các số 0 hoặc 1. Mỗi lần di chuyển con hổ có thể…

    BFS/DFS5 điểm