Professional Documents
Culture Documents
Sở Giáo Dục & Đào Tạo TP. HỒ CHÍ MINH KỲ THI OLYMPIC TRUYỀN THỐNG 30/4
LẦN XXI – NĂM 2015
KỶ NIỆM 40 NĂM NGÀY GIẢI PHÓNG MIỀN NAM (1975-2015)
1
Kết quả: Ghi ra file văn bản TGCAN.OUT một số nguyên, là số tam giác cân tìm đƣợc.
Ví dụ:
TGCAN.INP TGCAN.OUT
8 22
53295495
Ràng buộc:
40% số test ứng với 40% số điểm của bài ứng với N < 103
70% số test ứng với 70% số điểm của bài ứng với N ≤ 105
MANGDIEN.INP MANGDIEN.OUT
56 45
131
231
341
351
255
452
Hết
Giám thị không giải thích gì thêm. Thí sinh không được sử dụng tài liệu.
2
KHỐI 10 - ĐỀ 2016
SỞ GIÁO DỤC & ĐÀO TẠO KỲ THI OLYMPIC TRUYỀN THỐNG 30/4
TP. HỒ CHÍ MINH LẦN THỨ XXII – NĂM 2016
TRƢỜNG THPT CHUYÊN
LÊ HỒNG PHONG Môn thi : Tin học - Khối : 10
Ngày thi : 02/04/2016
M=4 N=5
Lƣng chừng
núi Lão
Vào mùa lễ hội (tháng Giêng đến tháng Ba âm lịch hàng năm), chú tiểu Bờm phải làm việc khá vất vả.
Hàng ngày, Bờm phải từ chùa Thiên Trù đi xuống lƣng chừng núi Lão rồi từ đó leo tiếp lên gần đỉnh
núi để đến động Hƣơng Tích. Sau đó, từ động Hƣơng Tích, Bờm quay trở về chùa Thiên Trù theo đúng
con đƣờng ban đầu. Con đƣờng bao gồm hai đoạn dãy bậc thang lát đá với số bậc lần lƣợt là M và N
(xem hình minh họa). Hành trình của Bờm nhƣ sau:
Từ chùa Thiên Trù đi xuống lƣng chừng núi Lão cũng nhƣ từ đây đi lên động Hƣơng Tích, vì đi
ngƣời không nên Bờm có thể bƣớc qua 1, 2 hoặc 3 bậc tùy thích.
Khi từ động Hƣơng Tích đi xuống lƣng chừng núi Lão, do phải gánh đồ (do du khách cúng
dƣờng tại động) nên Bờm chỉ có thể bƣớc qua 1 hoặc 2 bậc đồng thời sử dụng đúng 1 lần bƣớc
qua 3 bậc tại vị trí tùy thích. Tuy nhiên, khi leo tiếp lên chùa Thiên Trù, Bờm chỉ có thể bƣớc
qua 1 hoặc 2 bậc mà thôi.
Yêu cầu: Hãy tính xem có thể có bao nhiêu cách để Bờm thực hiện một chuyến đi-về trong một ngày
nhƣ vậy.
Dữ liệu vào: File văn bản CHUTIEU.INP chứa nhiều dòng, mỗi dòng là một cặp giá trị của M và N (3
≤ M, N ≤ 500).
4
Các số ghi trên cùng một dòng cách nhau ít nhất một kí tự trắng.
Kết quả: Ghi ra file văn bản CHUTIEU.OUT gồm nhiều dòng, mỗi dòng là kết quả tìm đƣợc ứng với
cặp giá trị của M, N thuộc dòng tƣơng ứng trong file dữ liệu vào.
Ví dụ:
CHUTIEU.INP CHUTIEU.OUT
34 168
45 2275
10 15 321404553680
22 19 15760806775373345664
Ràng buộc: 50% số test ứng với 50% số điểm của bài có M ≤ 20, N ≤ 20.
- HẾT -
5
KHỐI 10 - ĐỀ 2017
6
7
KHỐI 10 - ĐỀ 2018
8
9
10