Đề thi Tin học trẻ toàn quốc Tiểu học vòng sơ khảo - Bảng A - Bài 4 - Năm học 2021

 HỘI THI TIN HỌC TRẺ TOÀN QUỐC ĐỀ THI BẢNG A – TIỂU HỌC 
 Lần thứ XXVII – 2021 VÒNG THI SƠ KHẢO 
 100 phút 
 ĐỀ CHÍNH THỨC Thời gian làm bài 
 Ngày thi: 08/08/2021 
 Bài 4. ĐẶTSỎI – arrball
 Trên một đoạn thẳng, đầu tiên người ta đặt hai viên sỏi cách xa nhau. Sau đó lặp đi lặplại
 thao tác sau: Xác định trung điểm giữa hai viên sỏi liên tiếp trên đoạn thẳng, đặt thêm một
 viên sỏi vào vị trí đó.
 Ban đầu 00 0 
 Lượt 1 0 1 0 
 Lượt 2 0 2 1 2 0 
 - Ban đầu chỉ có hai viên sỏi đặt trên một đường thẳng.
 - Lượt đặt thứ nhất thêm một viên sỏi vào trung điểmcủa hai viên ban đầu.
 - Ở lượt đặt thứ hai , đã có ba viên sỏicủa lượt trước và đặt thêm hai viên sỏi
 ( = 1)
 (được đánh số ) vào vị trí trung điểmcủa hai đoạn thẳng như trên hình mô tả.
 ( = 2)
 Giả sử luôn có khoảng cách để có thể đặtmột viên sỏi vào giữa hai viên sỏi.
 2
 Hỏi: sau lượt đặt thứ có tấtcả bao nhiêu viên sỏi.Vìkết quả có thể rấtlớn nên chỉ cần
 đưa ra chữ số cuốicùng của đáp án. 
 
 Input: Dữ liệu nhập vào từ bàn phím gồmmộtsố tự nhiên .
 Output: Inra mànhìnhmộtsố duy nhất là chữ số cuốicủasố lượng sỏi đã đặt.
  ( ≤ 10 )
 Ví dụ:
 Input Output Giải thích
 Khi thì số sỏi là viên.
 2 5 
 Khi thì số sỏi là viên. Vì vậy đưa ra đáp án là .
 4 7  = 2 5
  = 4 17 7
 Trang 4 / 5