Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013

Chia sẻ: Trần Phương Mai Ly | Ngày: | 1 đề thi

0
43
lượt xem
5
download
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013

Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013
Mô tả bộ sưu tập

Mời quý thầy cô giáo và các em học sinh tham khảo BST Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013 dưới đây của thư viện eLib. Các đề thi trong BST được chúng tôi chọn lọc tạo thành BST để các em thuận tiện khi tham khảo. Chúc các em ôn thi tốt!

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013

Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013
Tóm tắt nội dung

Bạn có thể tải miễn phí BST Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013 này về máy để tham khảo phục vụ việc giảng dạy hay ôn thi đạt hiệu quả hơn.

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.
Ví dụ:
Dữ liệu vào Kết quả Giải thích
19 29 4 Đó là các số: 19, 23, 25, 29

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.
 

Chúc quý thầy cô và các em học sinh có BST Đề thi học sinh giỏi lớp 10 môn Tin học năm 2013 hay mà mình đang tìm.
Đồng bộ tài khoản