Grade 5 - 6

Round 2

Year 2021
Kì thi Thách thức tư duy Thuật toán Bebras 2021 1

Phần A: Với mỗi câu trả lời đúng, thí sinh được 6 điểm.
Câu 1. Hải ly Alex có 5 chiếc hòm được mã hóa như hình sau:

Để mở những chiếc hòm này, Alex có 5 chìa khóa có ghi số. Trong đó, các chữ số giống nhau
tương ứng với những chữ cái giống nhau và các chữ số khác nhau tương ứng với những chữ cái
khác nhau.

Không may, một trong 5 chiếc chìa khóa đã bị mất dãy số tương ứng. Hình phía trên cho biết
các dãy số được ghi ở 4 chiếc chìa khóa còn lại. Hỏi dãy số đã bị mất là dãy số nào dưới đây?

(A) 369 (B) 349 (C) 496 (D) 463

Câu 2. Hải ly Alice có 5 hộp quà. Các hộp quà được in hình để phân biệt với nhau. Hình dưới
đây chỉ ra trạng thái của cân thăng bằng khi bạn ấy đặt các hộp quà lên hai đĩa cân.

Hỏi hộp quà nào là hộp quà nặng nhất trong số 5 hộp quà đó?

(A) (B)

(C) (D) Không xác định được

2 Kì thi Thách thức tư duy Thuật toán Bebras 2021

Câu 3. Thư viện của làng hải ly chỉ có một chồng sách. Bất cứ người nào đến mượn sách đều
phải ghi tên vào cuốn sổ theo dõi và lấy cuốn sách ở trên cùng của chồng sách. Tương tự, khi
đến trả sách, bạn ấy cũng phải ghi tên vào sổ theo dõi và đặt lại cuốn sách lên trên cùng của
chồng sách.

Trong hình trên, phần bên phải minh họa cho thứ tự chồng sách trong thư viện vào đầu ngày
và phần bên trái cho chúng ta biết các nội dung được ghi lại trong sổ theo dõi. Hỏi hải ly Cato
đã mượn cuốn sách nào?

(A) Charlotte’s Web (B) Curious George

(C) Go, Dog, Go! (D) The Hobbit
Câu 4. Để ghi nhớ cách di chuyển đến các vị trí theo các con đường gỗ, các bạn hải ly thường
ghi lại các lần rẽ (cách lựa chọn hướng đi tại các ngã ba) trong suốt quá trình đi. Với mỗi lần
rẽ phải, các bạn ấy sẽ ghi lại là R (right); còn kí tự L (left) được dùng để đánh dấu các lần rẽ
trái. Chẳng hạn với các con đường như hình dưới đây, để đi đến vị trí hình con bướm từ vị trí
S, các bạn hải ly có hành trình được ghi lại là: S R L R L.

Một ngày đẹp trời, hải ly đã xuất phát từ nhà của mình để đi ngắm cảnh và dừng lại ở vị trí
mà ta có thể nhìn thấy trong hình bên dưới.

Hỏi dãy ghi lại hành trình mà hải ly đã đi bao gồm bao nhiêu kí tự R và bao nhiêu kí tự L?

(A) 3 kí tự R, 3 kí tự L (B) 3 kí tự R, 2 kí tự L
(C) 2 kí tự R, 4 kí tự L (D) 2 kí tự R, 3 kí tự L
Kì thi Thách thức tư duy Thuật toán Bebras 2021 3

Câu 5. Các bạn hải ly thường sử dụng hình vẽ thay thế cho các chữ số để đánh dấu các đồ
vật. Bảng dưới đây mô tả quan hệ tương ứng và giá trị của các kí hiệu như thế.

Chẳng hạn, dãy hình có giá trị tương ứng là 56432.

Hải ly Alex đã dùng dãy hình sau để đánh dấu cuốn sách yêu thích của mình.

Hỏi dãy hình nào dưới đây có giá trị bằng với dãy hình đó?

(A) (B)

(C) (D)
4 Kì thi Thách thức tư duy Thuật toán Bebras 2021

Phần B: Với mỗi câu trả lời đúng, thí sinh được 9 điểm.
Câu 6. Các bạn hải ly có một nơi được gọi là con đường ánh sáng - khu vực được ghép từ 36
viên gạch đặc biệt: mỗi viên gạch có một bóng đèn; bóng đèn sẽ thay đổi trạng thái mỗi khi
các bạn hải ly đi qua vị trí viên gạch đó. Mỗi lần đi trên con đường ánh sáng, các bạn hải ly sẽ
vào tại cổng vào, đi qua các viên gạch và ra tại cổng ra. Từ mỗi viên gạch, các bạn có thể bước
sang các viên gạch xung quanh có chung cạnh với vị trí đang đứng. Sau một lần di chuyển, hải
ly Alex nhận được kết quả trạng thái của các bóng đèn như hình dưới đây.

Vì thấy hình này không đẹp nên bạn ấy muốn tạo hình lại từ đầu. Trước hết, Alex sẽ phải đổi
toàn bộ các bóng đèn về trạng thái được bật sáng (màu trắng). Hỏi hành trình nào dưới đây
có thể giúp Alex làm được điều đó?

(A) (B)

(C) (D)

Câu 7. Chúng ta chỉ có thể mở được một chiếc khóa số khi xoay các vòng số về đúng vị trí của
nó. Mỗi vòng số trong khóa đều có thể xoay theo hai chiều (xoay lên trên hoặc xuống dưới).

Ví dụ trong hình trên, số trên khóa đang là 2719. Nếu ta xoay vòng số cuối cùng bên phải thì
chữ số hàng đơn vị sẽ được thay đổi. Nếu xoay vòng số đó lên trên một vị trí thì ta được số 0,
còn nếu xoay vòng số xuống dưới một vị trí thì ta được số 8.
Hỏi chúng ta cần xoay các vòng số trên ít nhất bao nhiêu lần để mở được khóa? Biết rằng mật
mã đúng để chiếc khóa này là 4383.

(A) 21 (B) 19 (C) 17 (D) 13

Kì thi Thách thức tư duy Thuật toán Bebras 2021 5

Câu 8. Kĩ sư hải ly có cách tạo ra những cửa sổ tam giác như sau:

ˆ Bước 1: Tạo một khung cửa sổ hình tam giác đều.

ˆ Bước 2: Nối trung điểm các cạnh của tam giác để được 4 tam giác mới.

ˆ Bước 3: Trong những ô cửa sổ mới đó, lắp kính màu xám cho ô cửa sổ ở chính giữa.

ˆ Bước 4: Lặp lại bước 2 và 3 cho một ô cửa sổ chưa được lắp kính bất kì.

Biết rằng kĩ sư hải ly có thể thực hiện bước 4 một số lần tùy ý, hỏi bạn ấy có thể tạo ra được
bao nhiêu cửa sổ trong số các cửa sổ trong hình minh họa dưới đây?

(A) 2 (B) 3 (C) 4 (D) 5

Câu 9. Để làm sạch nước sinh hoạt cho thành phố của mình, các bạn hải ly đã chế tạo ra một
cái máy lọc nước. Để hoàn thành quá trình xử lý, nước phải đi qua 3 bộ lọc N, P và C theo
đúng thứ tự đó.

Biết rằng van số 1 đã được mở và các van còn lại đều đang đóng. Hỏi trong các van được đánh
số từ 2 đến 6, có bao nhiêu van mà các bạn hải ly có thể mở để chắc chắn lấy được nước ở đầu
ra đã được lọc đúng quy trình?

(A) 1 (B) 2 (C) 4 (D) 5

6 Kì thi Thách thức tư duy Thuật toán Bebras 2021

Câu 10. Xứ sở Beaverland có 12 thành phố. Để di chuyển qua lại giữa các thành phố, người
ta đã xây dựng các con đường cao tốc được đánh dấu bằng các chữ cái từ A đến O như trong
hình minh họa dưới đây.

Người ta quy ước gọi một nhóm các thành phố là một cộng đồng kinh tế nếu hai thành phố
bất kỳ nào trong nhóm cũng đều được kết nối trực tiếp với nhau bằng một đường cao tốc hoặc
gián tiếp qua một hay nhiều thành phố khác trong nhóm. Trong sơ đồ trên, cả 12 thành phố
đều đang thuộc vào một cộng đồng kinh tế.
Do sự bùng phát của dịch Covid-19, các thị trưởng đã quyết định chặn hai con đường cao tốc
nào đó để chia cắt Xứ sở thành ba cộng đồng kinh tế riêng biệt. Hơn nữa, để giảm thiểu sự
gián đoạn kinh tế, cộng đồng nhỏ nhất trong ba cộng đồng kinh tế đó phải chứa nhiều thành
phố nhất có thể được. Các thị trưởng đã nhanh chóng tìm ra được cách chặn đường thỏa mãn
các yêu cầu đó.
Hỏi cộng đồng kinh tế nhỏ nhất trong ba cộng đồng sau khi chia cắt gồm bao nhiêu thành phố?

(A) 2 (B) 3 (C) 4 (D) 5

Kì thi Thách thức tư duy Thuật toán Bebras 2021 7

Phần C: Với mỗi câu trả lời đúng, thí sinh được 12 điểm.
Câu 11. Để cộng hai chữ cái, các bạn hải ly sẽ cộng số thứ tự của chúng trong bảng chữ cái.
Sau đó kết quả sẽ được trả lại bằng chữ cái tương ứng với giá trị tổng vừa nhận được.

Ví dụ: A + A = B; A + B = C. Trong trường hợp kết quả trả lại lớn hơn 26 thì các bạn ấy sẽ
đếm tiếp từ chữ cái A. Ví dụ: Z + B = B; Y + C = B.
Hải ly Lenka đã dùng quy tắc cộng này để mã hóa các thông điệp của mình như sau:
ˆ Chọn một số ngẫu nhiên và gọi nó là khóa.
ˆ Viết thông điệp của mình trên một dòng, sau đó viết lại thông điệp đó vào dòng tiếp theo
nhưng dịch sang bên phải một số vị trí đúng bằng số khóa vừa chọn.
ˆ Thực hiện phép cộng các chữ cái theo từng cột để được kết quả mã hóa.
Ví dụ nếu Lenka mã hóa từ TEA với khóa 1 thì kết quả nhận được sẽ là TYFA.

Hỏi nếu Lenka mã hóa từ COMPUTER với khóa 3 thì bạn ấy sẽ nhận được kết quả là gì?

(A) COMSJGUMTER (B) COPEHJMTER

(C) COMGJSMUTER (D) COPHJEUTER
Câu 12. Các bạn hải ly đã nghĩ ra một cách mã hóa các chữ cái I, T, O, C và L dựa trên bảng
số 3 × 3 rất thú vị. Đầu tiên, hải ly sẽ vẽ hình biểu diễn các chữ cái đó trên lưới vuông 3 × 3
như sau:

Sau đó, để mã hóa mỗi chữ cái, các bạn hải ly sẽ lần lượt kiểm tra các ô đơn vị trong hình biểu
diễn tương ứng và ghi vào bảng số giá trị số ô đơn vị ở cùng vị trí và có cùng màu trong hình
biểu diễn của 4 chữ cái còn lại.
Chẳng hạn, chữ cái I đã được mã hóa bởi bảng số sau:
8 Kì thi Thách thức tư duy Thuật toán Bebras 2021

Hỏi bảng số dưới đây là kết quả nhận được khi các bạn hải ly mã hóa chữ cái nào?

(A) T (B) O (C) C (D) L

Câu 13. Kangaroo đang muốn về nhà bằng cách nhảy qua các con đường trong hình bên dưới.
Bạn ấy chỉ có thể nhảy theo hướng ngang (sang trái, sang phải) hoặc hướng dọc (lên trên,
xuống dưới). Hơn nữa, Kangaroo chỉ có thể nhảy qua các chướng ngại vật là các chồng đá mà
ở đó có không nhiều hơn 2 khối đá.

Ta quy ước gọi khoảng cách giữa hai nút giao cạnh nhau là một đoạn đường. Hỏi Kangaroo
cần nhảy qua ít nhất bao nhiêu đoạn đường để có thể trở về nhà ở góc dưới cùng bên phải?

(A) 12 (B) 17
(C) 14 (D) 20

Câu 14. Các bạn hải ly có ba cái máy điêu khắc. Mỗi máy có thể nhận vào một khối có khắc
hình cho trước và bổ sung thêm các hình khác theo quy tắc riêng như hình minh họa bên dưới.
Kì thi Thách thức tư duy Thuật toán Bebras 2021 9

Chẳng hạn, hình dưới đây chỉ ra một ví dụ về cách sử dụng máy 3 hai lần để nhận được hình
điêu khắc mới.

Hỏi nếu xuất phát với khối hình và ba chiếc máy đó, các bạn hải ly có thể tạo ra được
khối hình nào dưới đây?

(A) (B)

(C) (D)

Câu 15. Hải ly có 9 cây thông thuộc ba loại ( ), mỗi loại 3 cây. Biết rằng các cây
cùng loại có chiều cao như nhau và các cây khác loại có chiều cao khác nhau. Bạn ấy trồng 9
cây thông vào mảnh vườn kích thước 3 × 3 sao cho mỗi loại cây xuất hiện ở mỗi hàng, mỗi cột
đúng một lần. Ở mỗi vị trí xung quanh vườn, hải ly sẽ cắm một bảng ghi số cây nhìn thấy được
(trong hàng hoặc cột) tại vị trí đó. Lưu ý rằng các cây thấp hơn ở phía sau sẽ bị che khuất bởi
các cây cao hơn ở phía trước. Minh họa dưới đây chỉ ra một ví dụ về các số được ghi trên bảng
tương ứng với cách trồng cây trong hình đó.
10 Kì thi Thách thức tư duy Thuật toán Bebras 2021

Hình dưới đây cho biết một vài bảng số đã được cắm ở xung quanh vườn. Hỏi tổng tất cả các
số xung quanh vườn khi cắm đủ các bảng là bao nhiêu?

(A) 18 (B) 22 (C) 24 (D) 36