Đề bài Tin học trẻ Đức Trọng 2021 Câu 3
Bài này thực chất là lập trình giải 2 bài toán trong scratch. Trong phạm vi bài hướng dẫn này, EM YÊU TIN HỌC chỉ hướng dẫn cách giải 2 bài toán. Còn cách thiết kế các nhân vật và kịch bản các bạn tự thiết kế theo ý tưởng của mình.
Nội dung chính
1. Tin học trẻ Đức Trọng 2021 Câu 3 – Bài toán 1:
a) Đề bài:
Có 263 học sinh đi thăm quan bằng 2 loại xe, loại 16 chỗ ngồi và loại 9 chỗ ngồi. Hỏi có bao nhiêu xe mỗi loại, biết có tất cả 23 xe?
b) Hướng dẫn giải toán:
Gọi x là số xe có 16 chỗ ngồi
=> Số học sinh ngồi trong x xe 16 chỗ ngồi là: x * 16
Vì có tất cả 23 xe nên số xe có 9 chỗ ngồi là 23 – x.
=> Số học sinh ngồi trong (23 – x) xe 9 chỗ ngồi là: (23 – x) * 9
Vì có tất cả 263 học sinh nên ta có: x * 16 + (23 – x) * 9 = 263
=> Bài toán trở về bài toán tìm x biết: x * 16 + (23 – x) * 9 = 263
c) Giải thuật:
Nếu áp dụng các tính chất: nhân một số với một hiệu, tính chất giao hoán của phép cộng, tính chất kết hợp của phép nhân để giải bài toán tìm x trên ta sẽ tìm được số xe mỗi loại.
Nhưng giả sử các bạn không biết các tính chất đó, các bạn không biết cách giải bài toán tìm x trên, các bạn sẽ làm thế nào để tìm được x?
Cách làm rất đơn giản: Đặt x bằng một số ngẫu nhiên nào đó (giả sử x = 1) rồi thay vào phép tính: x * 16 + (23 – x) * 9. Nếu kết quả bằng 263 thì số ngẫu nhiên đó là số cần tìm. Nếu kết quả không bẳng 263 thì lại chọn một số ngẫu nhiên khác và tính lại. Công việc này cứ lặp đi lặp lại cho đến khi kết quả bằng 263 thì mới dừng.
=> Ta có giải thuật bằng lời như sau:
– Bước 1: Đặt x = 0.
– Bước 2: Tăng x lên 1 đơn vị.
– Bước 3: Nếu x * 16 + (23 – x) * 9 = 263 thì chuyển sang Bước 4.
Nếu không thì quay lại bước 2.
– Bước 4: Thông báo số xe có 16 chỗ ngồi là x, số xe có 9 chỗ ngồi là 23 – x
d) Code tham khảo:
2. Tin học trẻ Đức Trọng 2021 Câu 3 – Bài toán 2:
a) Đề bài:
Bạn hãy tìm ra trung bình cộng của dãy số sau:
0, 1, 4, 9, 16, … , 2025.
b) Tìm quy luật của dãy số:
Ta có:
Số thứ nhất = 0
Số thứ hai = 1 = 0 + 1 = Số thứ nhất + 1
Số thứ ba = 4 = 1 + 3 = Số thứ hai + 3
Số thứ tư = 9 = 4 + 5 = Số thứ ba + 5
Số thứ năm =16= 9 + 7 = Số thứ tư + 7
…
- Quy luật: – Số thứ nhất là 0.
– Số thứ k (k > 1) = Số thứ (k -1) của dãy số đã cho + Số thứ (k – 1) của dãy số tự nhiên lẻ.
c) Giải thuật:
Để tìm được trung bình cộng của dãy số ta phải biết tổng của dãy số và số số hạng của dãy số đã cho.
Vì dãy số không phải là dãy số cách đều nên ta không thể áp dụng các công thức tính tổng và tính số số hạng của dãy số cách đều vào tính toán trong dãy số này được.
Vậy phải làm thế nào?
Liệt kê tất cả các số hạng trong dãy số rồi đếm và cộng các số hạng – Đó chính là câu trả lời.
Nhưng ta sẽ không liệt kê xong xuôi rồi mới đếm và cộng mà ta sẽ vừa liệt kê vừa tính tổng và đếm số số hạng luôn. Cụ thể:
Ta có giải thuật bằng lời như sau:
– Bước 1: Đặt: x = 0, d = 1, n = 1, S = 0
– Bước 2: + Đặt x = x + d.
+ Tăng d thêm 1 lượng là 2.
+ Tăng n thêm 1 lượng là 1.
+ Tăng S thêm 1 lượng là x.
– Bước 3: Nếu x = 2025 thì chuyển sang Bước 4.
Nếu không thì quay lại Bước 2.
– Bước 4: Thông báo trung bình cộng của dãy số đã cho là: S/n.