TAILIEUCHUNG - Đề thi chọn HSG Tin học 12 năm 2012-2013

Đề thi chọn học sinh giỏi Tin học 12 năm 2012-2013 dành cho học sinh và giáo viên tham khảo, giúp các em phát triển và tư duy năng khiếu của mình, nhằm giúp bạn củng cố kiến thức luyện thi học sinh giỏi đạt kết quả cao. | SỞ GD ĐT NINH BÌNH ĐỀ THI CHÍNH THỨC ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 THPT Kỳ thi thứ nhất - Năm học 2012 - 2013 MÔN TIN hỌc Ngày thi 09 10 2012 Thời gian làm bài 180 phút Đề thi gồm 04 câu trong 02 trang Tổng quan đề thi Câu Tên file bài làm Tên file Input Tên file Otput Thời gian chạy 1 1 giây test 2 1 giây test 3 2 giây test 4 1 giây test Ghi chú Thí sinh phải đặt tên file bài làm file Input file Output theo quy định như trên. Câu 1 Chữ số thứ N. Khi viết các số tự nhiên tăng dần từ 1 2 3 . liên tiếp nhau ta nhận được một dãy các chữ số thập phân vô hạn đoạn đầu tiên của dãy sẽ là 1234567891011121314151617181920. Yêu cầu Hãy tìm chữ số thứ N của dãy số vô hạn trên. Dữ liệu Cho trong file gồm một nguyên dương N N 106 . Kết quả Ghi kết quả ra file . Ví dụ Giải thích kết quả 21 5 Chữ số thứ 21 trong dãy là chữ số 5 Câu 2 Gom bi. Có N cái hộp đánh số từ 1 tới N và N viên bi cũng đánh số từ 1 tới N. Ban đầu bi số i đặt trong hộp đánh số i i . Với một cặp số nguyên u v cho trước bạn phải thực hiện thao tác chuyển tất cả các bi cùng hộp với bi có số u vào hộp chứa bi số v. Yêu cầu Cho số N và danh sách M thao tác cần phải thực hiện. Hãy xác định số lượng bi lớn nhất trong một hộp sau khi đã thực hiện đủ M thao tác chuyển bi. Dữ liệu Cho trong file Dòng 1 là hai số N M 2 N 500 1 M 1000 . M dòng tiếp theo mỗi dòng chứa hai số nguyên u v thể hiện một thao tác cần thực hiện Kết quả Ghi ra file một số nguyên là số lượng bi trong hộp có nhiều bi nhất sau khi thực hiện các thao tác. Ví dụ Giải thích Các hộp có bi sau mỗi lần chuyển. 7 4 4 Ban đầu 1 2 3 4 5 6 7 1 3 Chuyển 1 3 2 1 3 4 5 6 7 2 6 Chuyển 2 6 1 3 4 5 2 6 7 1 6 Chuyển 1 6 4 5 1 2 3 6 7 1 2 Chuyển 1 2 4 5 1 2 3 6 7 Câu 3 Tam giác cân. Cho hệ trục tọa độ Oxy trên đó có đánh dấu n điểm 3 n 1500 . Điểm

• Đề thi - Kiểm tra
• Tam giác pascal
• Tam giác cân trong Tin học 12
• Tìm mật khẩu
• Đề thi học sinh giỏi Tin
• Đề thi học sinh giỏi lớp 12
• Đề thi học sinh giỏi
• Giáo trình Visual Studio
• ngôn ngữ lập trình C#
• module hoá chương trình
• tạo thư viện sử dụng chung
• lập trình Visual Studio
• Hướng dẫn sử dụng
• Mathematica
• làm quen mathematica
• Ghi chú trên đồ thị
• Lệnh Roots và lệnh Solve
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ Toán học
• Giá trị lớn nhất của dãy Stern
• Phương pháp toán sơ cấp
• Giá trị lớn nhất
• Dãy diatomic của Stern
• Phần tử của dãy Fibonacci
• Bài giảng Toán rời rạc
• Toán rời rạc
• Công thức tổ hợp
• Hoán vị trên đường tròn
• Chỉnh hợp lặp
• Hệ số tam giác Pascal
• Khai triển lũy thừa của đa thức
• Toán học
• Toán sơ cấp
• Trò chơi toán học
• Bài toán Tháp Hà Nội
• Lý thuyết đồ thị
• Chu trình Hamilton
• Bài giảng Đại số và Giải tích 11
• Đại số và Giải tích 11 Bài 3
• Bài 3 Nhị thức Niu tơn
• Bài giảng Nhị thức Niu tơn
• Đề thi HSG lớp 12
• Đề thi học sinh giỏi năm 2020
• Đề thi học sinh giỏi môn Sinh học 12 cấp tỉnh
• Luyện thi HSG Sinh học 12
• Ôn thi học sinh giỏi lớp 12 môn Sinh học
• Đề thi học sinh giỏi lớp 12 cấp tỉnh
• Đề thi học sinh giỏi Quảng Nam
• Đề thi học sinh giỏi Đồng Nai
• Đề thi học sinh giỏi môn Sinh học 12 cấp trường
• Đề thi học sinh giỏi lớp 12 cấp trường
• Đề thi học sinh giỏi THPT Nguyễn Trãi
• Đề thi học sinh giỏi Sinh học 9
• Đề thi HSG môn Sinh lớp 9
• Đề thi học sinh giỏi môn Sinh học cấp tỉnh
• Đề thi học sinh giỏi Sinh học THCS
• Đề thi học sinh giỏi lớp 9
• Đề thi học sinh giỏi cấp tỉnh
• Ôn thi Sinh học 9
• Bài tập Sinh học 9
• Luyện thi HSG Sinh học 9
• Đề thi HSG Sở GD&ĐT tỉnh Đồng Tháp
• Đề thi học sinh giỏi Sinh học 8
• Đề thi HSG môn Sinh học lớp 8
• Đề thi học sinh giỏi môn Sinh
• Đề thi học sinh giỏi Sinh học
• Đề thi học sinh giỏi lớp 8
• Đề thi học sinh giỏi môn Sinh học
• Ôn thi Sinh học
• Bài tập Sinh học
• Luyện thi HSG Sinh học 8
• Đề thi học sinh giỏi môn Sinh học cấp quốc gia
• Đề thi HSG lớp 12 cấp quốc gia
• Đề thi học sinh giỏi môn Hóa học 12 cấp tỉnh
• Luyện thi HSG Hóa học 12
• Ôn thi học sinh giỏi lớp 12 môn Hóa học
• Đề thi học sinh giỏi Quảng Trị
• Đề thi học sinh giỏi Bắc Ninh
• Đề thi học sinh giỏi Quảng Ninh
• Đề thi HSG lớp 9
• Đề thi học sinh giỏi môn Toán 9 cấp tỉnh
• Luyện thi HSG Toán 9
• Ôn thi học sinh giỏi lớp 9 môn Toán
• Đề thi học sinh giỏi lớp 9 cấp tỉnh
• Đề thi học sinh giỏi 9 Thị xã Xoài Nhơn
• Đề thi học sinh giỏi môn Sinh học 12
• Đề thi học sinh giỏi trường THPT Đồng Đậu
• Đề thi học sinh giỏi trường THPT Yên Lạc
• Đề thi học sinh giỏi trường THPT Nguyễn Trãi
• Đề thi học sinh giỏi trường THPT Quế Võ 1
• Đề thi học sinh giỏi lớp 10
• Đề thi HSG lớp 10
• Đề thi học sinh giỏi môn Sinh học 10 cấp trường
• Luyện thi HSG Sinh học 10
• Ôn thi học sinh giỏi lớp 10 môn Sinh học
• Đề thi học sinh giỏi lớp 10 cấp trường
• Đề thi học sinh giỏi môn Toán 12 cấp thành phố
• Luyện thi HSG Toán 12
• Ôn thi học sinh giỏi lớp 12 môn Toán
• Đề thi học sinh giỏi lớp 12 cấp thành phố
• Đề thi học sinh giỏi Cần Thơ
• Đề thi học sinh giỏi môn Toán 12 cấp quốc gia
• Đề thi học sinh giỏi lớp 12 cấp quốc gia
• Đề thi học sinh giỏi Tiền Giang
• Đề thi học sinh giỏi môn Toán 12 cấp tỉnh
• Đề thi học sinh giỏi Hà Tĩnh
• Đề thi học sinh giỏi môn Toán 12 cấp huyện
• Đề thi học sinh giỏi lớp 12 cấp huyện
• Đề thi học sinh giỏi Cao Bằng
• Đề thi học sinh giỏi Bến Tre