Đang tải... (xem toàn văn)
Tuyển tập bộ đề thi học sinh giỏi các tỉnh trong các năm học vừa qua. Đề thi học sinh giỏi môn toán tỉnh Ninh Bình năm học 20152016. Đề đã được kiểm tra và đánh giá. Đề luôn đảm bảo chất lượng và nội dung.
SỞ GD&ĐT NINH BÌNH ĐỀ THI CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI THPT Năm học 2015 – 2016 MÔN: TIN HỌC Ngày thi 06/10/2015 (Thời gian 180 phút không kể thời gian phát đề) Đề thi gồm 03 câu, 02 trang Tổng quan đề thi: Câu 1- Số nguyên tố tương đương 2- Cắt gỗ 3- Số chung lớn Chương trình Dữ liệu vào NTTD.PAS CATGO.PAS SCLN.PAS NTTD.INP NTTD.OUT CATGO.INP CATGO.OUT SCLN.INP SCLN.OUT Dữ liệu Câu (6 điểm): Số nguyên tố tương đương Hai số tự nhiên gọi Nguyên tố tương đương chúng có chung ước số nguyên tố Ví dụ số 75 15 nguyên tố tương đương có ước nguyên tố Yêu cầu: Cho trước hai số tự nhiên M, N Hãy viết chương trình kiểm tra xem hai số có nguyên tố tương đương với hay không Dữ liệu vào: File văn NTTD.INP gồm số nguyên dương M, N cách khoảng trắng ( ≤ M, N ≤ 216 - 1) Dữ liệu ra: File văn NTTD.OUT in số K số lượng ước nguyên tố chung hai số M, N tương đương số hai số không tương đương Ví dụ: NTTD.INP NTTD.OUT 75 15 10 12 Câu (6 điểm): Cắt gỗ Bác nghệ nhân Catgo mua k khúc gỗ có chiều dài để chế tác sản phẩm nghệ thuật cho đơn đặt hàng Bác cắt khúc gỗ thành n mảnh gỗ khác tương ứng với sản phẩm lô hàng xếp vào kho Sau tuần hoàn thiện lô hàng cũ bác bắt tay vào làm lô hàng khúc gỗ bác bị chuột kho làm đảo lộn với số gỗ cũ Bác bực số gỗ loại gỗ quý Bác gắng công tìm chọn n khúc gỗ, khúc gỗ thứ i có chiều dài A i ( Ai