Home Lập trình cho trẻ em Bài toán ĐẶT SỎI – HỘI THI TIN HỌC TRẺ TOÀN QUỐC...

Bài toán ĐẶT SỎI – HỘI THI TIN HỌC TRẺ TOÀN QUỐC NĂM 2021 – SƠ KHẢO TIỂU HỌC

220
0

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ặp lạ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í đó.

——–

Ví dụ với hình vẽ trên, ta thấy:

* Ban đầu chỉ có hai viên sỏi đặt trên một đường thẳng.

* Lượt đặt thứ nhất (N=1), thêm một viên sỏi vào trung điểm của hai viên ban đầu.

* Ở lượt đặt thứ hai (N=2), đã có ba viên sỏi của lượt trước và đặt thêm hai viên sỏi (được đánh số 2) vào vị trí trung điểm của hai đoạn thẳng như hình mô tả. Giả sử luôn luôn có khoảng cách để có thể đặt một viên sỏi vào giữa hai viên sỏi.

YÊU CẦU: Xác định số viên sỏi sau lượt đặt thứ N

Vì kết quả có thể rất lớn nên chỉ cần đưa ra chữ số cuối cùng của đáp án.

* Dữ liệu vào: Một dòng duy nhất chứa số tự nhiên N

* Dữ liệu ra: Chữ số duy nhất là chữ số cuối cùng của số lượng sỏi đã đặt.

Previous articleĐếm đĩa – Hội thi tin học trẻ toàn quốc 2021 – vòng sơ khảo
Tiếp theoCho 2 dãy số 2,5,10,17,26..và 0,3,8,15,24..Tìm 2 số tương ứng của 2 dãy mà tổng của chúng bằng 2048

LEAVE A REPLY

Please enter your comment!
Please enter your name here