ĐỀ THI HỌC SINH GIỎI LỚP 10 MÔN TIN HỌC

ĐỀ THI HỌC SINH GIỎI LỚP 10 MÔN TIN HỌCHã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 lần số đó, như số 6, số 24… Nhiều số tự nhiên khi tìm ước chung lớnnhấ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ượccủa nó là 32, hai số này có ước chung lớn nhất là 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 số tự nhiên a, (10 10 4). Hãy đếm xem trong đoạn từ đến có bao nhiêu số thân thiện.BÀI 2: SỐ TỰ NHIÊN NHỎ NHẤTNam 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ủaNguyên, nhưng thử thách lần này là một dãy gồm số tự nhiên bất kỳ nằm trong đoạn từ tới 10 9, tìm số tự nhiênnhỏ 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ênviệ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 gồm (1 10 6) số tự nhiên. Hãy tìm số tự nhiên nhỏ nhất không xuất hiện trong dãyA.BÀI 3: SỐ LƯỢNG NHÓM ĐỀ TÀINhà 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 đềutí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: , ví dụ Nguyên được phân công vào nhóm TIN gồm thành viên thì ký hiệu nhóm là TIN 3. Danh sách đượclậ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ờ vàkhông đọc được chỉ còn lại .Yêu cầu: Cho danh sách gồm 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.Trên đây chỉ là phần trích dẫn 10 trang đầu của tài liệu và có thế hiển thị lỗi font, bạn muốn xem đầyđủ tài liệu gốc thì ấn vào nút Tải về phía dưới.