Design by XH
Đề thi học sinh giỏi tin lớp 10 THPT tỉnh Hà Tĩnh năm học 2012 - 2013
Thứ ba, 24 Tháng 12 2013 09:55

Hãy trình bày thuật toán giải các bài toán sau đây:

 

BÀI 1: SỐ THÂN THIỆN

Đang tìm hiểu các thuật toán về số tự nhiên, Nguyên phát hiện ra số tự nhiên có rất nhiều tính chất thú vị. Ví dụ số hoàn hảo có tính chất: tổng các ước bằng 2 lần số đó, như số 6, số 24… Nhiều số tự nhiên khi tìm ước chung lớn nhất với số đảo ngược của nó bằng 1, những số như thế được gọi là số thân thiện. Chẳng hạn số 23, số đảo ngược của nó là 32, hai số này có ước chung lớn nhất là 1 nên số 23 là số thân thiện và 32 cũng là số thân thiện.

Yêu cầu: Cho 2 số tự nhiên a, b (10 ≤ a ≤ b ≤ 104). Hãy đếm xem trong đoạn từ a đến b có bao nhiêu số thân thiện.

BÀI 2: SỐ TỰ NHIÊN NHỎ NHẤT

Nam một người bạn của Nguyên đang tìm cách giải một bài toán liên quan tới số tự nhiên và cần sự giúp đỡ của Nguyên, nhưng thử thách lần này là một dãy gồm N số tự nhiên bất kỳ nằm trong đoạn từ 0 tới 109, tìm số tự nhiên nhỏ nhất không có trong dãy số đó. Vì số lượng các số tự nhiên trong dãy số đã cho có thể lên tới 106 phần tử nên việc tìm thủ công là không thể mà cần một thuật toán để cài đặt vào máy tính và nhờ máy tính tìm giúp.

Yêu cầu: Cho một dãy A gồm N (1 ≤ N ≤ 106) số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất hiện trong dãy A.

BÀI 3: SỐ LƯỢNG NHÓM ĐỀ TÀI

Nhà trường phát động phong trào đăng ký làm sáng tạo khoa học kỹ thuật, tất cả các bạn trong lớp của Nguyên đều tích cực tham gia và được phân công vào các nhóm đề tài. Mỗi nhóm đề tài được ký hiệu: <Tên nhóm> <Số thành viên>, ví dụ Nguyên được phân công vào nhóm TIN gồm 3 thành viên thì ký hiệu nhóm là TIN 3. Danh sách được lập ra gồm ký hiệu nhóm và tên thành viên, nhưng trong quá trình in ấn cột ký hiệu nhóm bị mờ <tên nhóm> và không đọc được chỉ còn lại <số thành viên>.

Yêu cầu: Cho danh sách gồm n học sinh và số thành viên của nhóm tương ứng với từng học sinh. Hãy xác định số lượng nhóm đề tài đã được phân công. Dữ liệu đảm bảo bài toán có nghiệm.

Tải đề thi tại đây


Tin mới hơn:
Tin cũ hơn:

 

Âm nhạc

Video khai giảng



Get the Flash Player to see this player.

Truyền thống

"Yêu nước, hiếu học, kính thầy, mến bạn"

Hỗ trợ trực tuyến

admin@quochocquynhon.edu.vn

Liên kết website

CQ Đảng, Nhà nước
Các trường đại học
Thông tin đại chúng
Website khác

Số lượng truy cập

mod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_countermod_vvisit_counter
mod_vvisit_counterHôm nay:70
mod_vvisit_counterHôm qua222
mod_vvisit_counterTuần này593
mod_vvisit_counterTuần qua1885
mod_vvisit_counterTháng này3890
mod_vvisit_counterTháng trước11217
mod_vvisit_counterTất cả718286

Đang truy cập 3
IP 54.161.49.216
,
Ngày