sở GD ĐT vĩnhphúcđề chính thức . đềthi học sinh giỏi lớp 8+9 Môn : Tin học - Năm học 1999-2000 Thời gian : 150 phút (không kể thời gian giao đề) đề bài: Bài 1 (2 điểm ): Một số tự nhiên có n chữ số là một số Amstrong nếu tổng các luỹ thừa bậc n của các chữ số của nó bằng chính số đó . Ví dụ :153 là một số Amstrong vì :153=1 3 +5 3 +3 3 Hãy in ra màn hình tất cảc các số Am trong có ba chữ số. Có bao nhiêu số nh vậy ? Bài 2 (3 điểm: Trong đợt thi đua kỷ niệm 69 năm ngày thành lập Đoàn TNCSHồ Chí Minh, nhà tr- ờng tổ chức thi OLIMPIC Tin học. Có (1 n 100 ) học sinh trong trờng dự thi và đợc đánh số báo danh từ 1 đến n. Điểm thi của mỗi học sinh là một số thực. Điểm của học sinh thứ i (1 i n ) là Ai (0 Ai 10).Thầy hiệu trởng quyết định trao giải thởng cho các học sinh đoạt giải nh sau : - Giải nhất: 9 Ai 10 : 10 quyển vở . - Giải nhì : 8 Ai < 9 : 8 quyển vở - Giải ba : 6,5 Ai < 8 : 5 quyển vở - Giải khuyến khích : 5 Ai < 6,5 : 3 quyển . Yêu cầu: a/ Đọc vào từ bàn phím điểm các học sinh dự thi. b/ Thông báo thầy hiệu trởng chuẩn bị bao nhiêu cuốn vở để thởng cho tất cả học sinh đợc giải ? c/ Điểm cao nhất của kì thi là bao nhiêu ? Đó là những bạn mang số báo danh nào ? Bài 3 (3 điểm): Cho một dẫy gồm n số tự nhiên (1 n 50 ). Giá trị mỗi số không lớn hơn 10000. Yêu cầu: In ra màn hình thông báo trong dãy trên có số nguyên tố không ? Trong trờng hợp câu trả lời là có thì hãy in ra màn hình các số nguyên tố này, thông báo có bao số nguyên tố và vị trí của số nguyên tố cuối cùng có mặt có mặt trong dãy. Bài 4 (2 điểm): Một công ty có nhu cầu mua một máy chuyên dụng đểphục vụ công việc. Có n xí nghiệp đợc đánh số từ 1 đến n xin nhận gia công loại máy này để bán cho công ty (1 n 20 ). Với mỗi xí nghiệp thứ i (1 i n ) thời gian gia công chiếc máy này là Ti ngày và giá bán máy là Ci triệu đồng (Ti và Ci là các số thực ). Yêu cầu : a/ Liệu công ty có thể mua máy của xí nghiệp nào mà thời gian gia công là nhanh nhất và giá bán là rẻ nhất không ? Nếu có thì thông báo thêm trên màn hình đó là xí nghiệp thứ bao nhiêu ? b/ Trong trờng hợp không có xí ngiệp nào thoả mãn đợc cả hai điều kiện thời gian gia công nhanh nhất và giá bán là rẻ nhất thì công ty có ý định u tiên mua máy của xí nghiệp có thời gian gia công nhanh nhất nhng với điều kiện giá mua không vợt quá 10% giá của xí nghiệp bán rẻ nhất. Liệu công ty có thể thực hiện đợc ý định này không ? Nếu đợc thì mua máy của xí nghiệp thứ bao nhiêu ? In ra màn hình thời gian gia công và giá bán máy của xí nghiệp . . . sở GD ĐT vĩnh phúc đề chính thức . đề thi học sinh giỏi lớp 8+9 Môn : Tin học - Năm học 1999-2000. Trong đợt thi đua kỷ niệm 69 năm ngày thành lập Đoàn TNCSHồ Chí Minh, nhà tr- ờng tổ chức thi OLIMPIC Tin học. Có (1 n 100 ) học sinh trong trờng dự thi và