Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 1

Phần A: Với mỗi câu trả lời đúng, thí sinh được 6 điểm.
Câu 01: Thầy Quantik có cách ghi điểm bài kiểm tra rất đặc biệt. Bài kiểm tra có điểm
tối đa là 15 và số điểm được minh họa tương ứng với một dãy hình gồm các cây và hòn
đá.
Bảng dưới đây chỉ ra một ví dụ về cách tính điểm, chúng ta chỉ quan tâm đến giá trị tại
vị trí của những cái cây.
Vị trí 1 Vị trí 2 Vị trí 3 Vị trí 4 Số điểm
8 điểm 4 điểm 2 điểm 1 điểm
= 8+1=9

Hỏi dãy hình dưới đây tương ứng với kết quả là bao nhiêu điểm?

A. 3 B. 6 C. 9 D. 12
Câu 02: Trong trò chơi di chuyển trên hàng gạch với những con chip, hải ly sẽ lần lượt
đi đến từng ô từ trái qua phải. Sự thay đổi của các con chip phụ thuộc vào việc hải ly
cầm mũ hoặc đội mũ như mô tả dưới đây.

Khi đi qua ô trống Khi đi qua ô có con chip

Hải ly vẫn cầm mũ ở tay và đi sang Hải ly đội mũ, loại bỏ con chip ở ô
ô tiếp theo. vừa đi vào rồi tiếp tục di chuyển.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 2

Hải ly đặt một con chip vào ô vừa đi Hải ly vẫn đội mũ; bỏ qua con chip
vào, sau đó cầm mũ ở tay và tiếp tục và tiếp tục di chuyển.
di chuyển.

Hỏi với các ô như dưới đây, nếu lúc đầu hải ly cầm mũ ở tay thì đến cuối cùng ta sẽ thấy
các con chip có thứ tự như thế nào?

A.

B.

C.

D.
Câu 03: Alex và Julia muốn mua một chiếc bánh kem để chuẩn bị cho ngày sinh nhật.
Chiếc bánh mà họ muốn mua gồm nhiều lớp bánh quy và kem xen kẽ nhau, bắt đầu từ
lớp bánh quy ở dưới cùng.
Ở cửa hàng có ba loại kem với ba vị là sô-cô-la, dâu tây và va-ni. Có hai loại bánh quy
là bánh quy sô-cô-la và bánh quy trứng.
Hình dưới đây minh họa ví dụ về một chiếc bánh được làm theo quy tắc trên.

Trong cửa hàng chỉ còn lại bốn chiếc bánh. Vì không hợp khẩu vị nên hai bạn quyết
định sẽ không mua bánh có phần kem sô-cô-la.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 3

Hỏi hai bạn sẽ mua chiếc bánh nào dưới đây?

A. B.

C. D.
Câu 04: Alex truy cập vào trang web chẩn đoán sức khỏe tự động. Bạn ấy nhận được
danh sách các câu hỏi; bắt đầu từ câu số 1 và thực hiện theo các chỉ dẫn.
Câu hỏi 1: Bạn có bị sốt trong ba ngày qua không?
- Nếu CÓ thì chuyển đến câu hỏi 2.
- Nếu KHÔNG thì chuyển đến câu hỏi 4.
Câu hỏi 2: Bạn có cảm thấy đau ở bất kỳ bộ phận nào trên cơ thể không?
- Nếu CÓ thì chuyển đến chỉ dẫn 3.
- Nếu KHÔNG thì chuyển đến câu hỏi 5.
Chỉ dẫn 3: Hãy đến gặp bác sĩ ở trung tâm y tế gần nhất.
Câu hỏi 4: Bạn có thể đếm ngược từ 20 đến 1 được không?
- Nếu CÓ thì chuyển đến chỉ dẫn 7.
- Nếu KHÔNG thì chuyển đến chỉ dẫn 8.
Câu hỏi 5: Bạn có đang cảm thấy chóng mặt không?
- Nếu CÓ thì chuyển đến chỉ dẫn 6.
- Nếu KHÔNG thì chuyển đến câu hỏi 4.
Chỉ dẫn 6: Bạn cần cho cơ thể nghỉ ngơi ngay lập tức.
Chỉ dẫn 7: Bạn có thể tiếp tục làm việc, tuy nhiên vẫn nên cho cơ thể nghỉ ngơi.
Chỉ dẫn 8: Bạn đang bị mất tập trung, hãy nhờ sự trợ giúp của người khác.
Alex đã trả lời các câu hỏi với các câu trả lời lần lượt là CÓ, KHÔNG, KHÔNG,
KHÔNG.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 4

Hỏi bạn ấy đã kết thúc với câu chỉ dẫn nào?

A. 3 B. 6 C. 7 D. 8
Câu 05: Hình bên dưới minh họa vị trí của bạn hải ly cùng với nhà của bạn ấy và phòng
khám nha khoa. Bây giờ, hải ly đang muốn đến phòng khám sau đó trở về nhà.

Hải ly sẽ lần lượt di chuyển qua các ô theo hướng ngang/dọc. Tại mỗi bước, bạn ấy chỉ
có hai lựa chọn là đi thẳng hoặc rẽ phải.
Hỏi hải ly có thể đến phòng khám sau đó đi về nhà được không?
A. Hải ly không thể di chuyển theo đúng quy tắc đó.
B. Hải ly có thể đi được như vậy nếu chọn rẽ phải đúng 4 lần.
C. Hải ly có thể đi được như vậy nếu chọn rẽ phải đúng 2 lần.
D. Hải ly có thể đi được như vậy nếu chọn rẽ phải đúng 6 lần.
Phần B: Với mỗi câu trả lời đúng, thí sinh được 9 điểm.
Câu 06: Một lớp học có 8 bạn học sinh. Khi làm bài tập, giáo viên thường chia lớp thành
các nhóm. Vì một số lý do nào đó mà có những cặp hai bạn không thích ở cùng nhóm
với nhau.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 5

Trong hình bên dưới, mỗi chấm tròn tương ứng với một bạn. Giữa hai chấm tròn có một
đoạn nối nếu hai người tương ứng không thích chung nhóm với nhau.

Có thể thấy rằng ta cần chia lớp thành ít nhất 3 nhóm để đảm bảo mọi người đều hài
lòng. Tuy nhiên, giáo viên nhận thấy rằng có thể thuyết phục hai học sinh nào đó đồng
ý làm việc cùng nhau và sau đó chỉ cần chia lớp thành hai nhóm.
Hỏi có bao nhiêu cách lựa chọn cặp hai học sinh cần thuyết phục để đạt được kết quả
đó?
A. 0 B. 1 C. 2 D. 3
Câu 07:

Hình trên là bản đồ của bảo tàng Hermitage ở Saint-Petersburg, Nga. Hải ly Victor vào
bảng tàng tại cửa có dấu mũi tên. Bạn ấy muốn tới tham quan các phòng theo quy luật:
+ Mỗi lần vào một phòng, bạn ấy sẽ kiểm tra các phòng liền kề của phòng này xem có
phòng nào chưa tới hay không.
* Nếu có, bạn ấy sẽ đi vào phòng chưa tham quan chứa số bé nhất ở bên cạnh.
* Nếu không, bạn ấy sẽ tham quan phòng đó.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 6

+ Khi tham quan xong một phòng (A), bạn ấy sẽ quay trở lại phòng mà ngay trước khi
bước vào phòng (A).
Hỏi Victor tham quan phòng nào thứ 5? Chú ý khi Victor đi qua một phòng thì chưa
tính là tham quan phòng đó.
A. 129 B.139 C. 142 D. 144
Câu 08:TransArt là một công ty chuyên vận chuyển tranh vẽ. Các bức tranh sẽ được
chuyển đến một kho và xếp trồng lên nhau. Những người vận chuyển sẽ tới và lần lượt
lấy đi những bức tranh trên cùng. Để đảm bảo an toàn, TransArt ghi lại lịch sử các bức
tranh đến và đi.

Công ty nhận được tin nhắn rằng bức tranh “Mặt trăng mặt trời” chưa tới được tay
người nhận. Hỏi người vận chuyển nào đã vận chuyển bức tranh?.
A. Luân B. Văn C. Quân D. Quang
Câu 09: Một cửa hàng dùng hệ thống thị giác máy để nhận diện hành động của khách
hàng. Nó có thể nhận diện khách hàng đang nhìn thẳng, cúi đầu hay ngẩng đầu dựa vào
giá trị độ dài sống mũi, gọi là nose.
Nếu nose = 1 thì khách hàng đang nhìn thẳng.

nose = 1
Khi khách hàng gật đầu và cúi đầu xuống thì
sống mũi trở nên dài hơn nên nose > 1.

nose = 1.3
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 7

Khi khách hàng ngửa đầu lên trên thì nose < 1.

nose = 0.7

Để mua được n vé thì khách hàng cần gật đầu n lần, sau đó ngửa đầu lên. Chương trình
điều khiển bắt đầu hoạt động khi khách đứng trước máy và nhìn thẳng.
Hỏi ta nên đặt các lệnh so sánh nào (theo thứ tự từ trên xuống dưới) vào đoạn mã dưới
đây để được một chương trình hoạt động theo đúng yêu cầu?

A. (4), (3), (5) B. (4), (2), (3) C. (5), (3), (4) D. (5), (2), (4)
Câu 10: Trong một cửa hàng có bán ba món ăn là kem (cần 3 phút chuẩn bị), bánh kẹp
(cần 8 phút chuẩn bị) và pizza (cần 12 phút chuẩn bị).
Các đơn gọi món của khách hàng sẽ được đánh thứ tự tăng dần từ 1. Ví dụ hình dưới
đây là đơn hàng đầu tiên.

Trong cửa hàng có ba quầy. Hành khách phải xếp hàng và nhân viên luôn hướng dẫn họ
lần lượt đi đến quầy có thời gian đợi nhỏ nhất, nếu có nhiều quầy như vậy thì ưu tiên
theo thứ tự A -> B -> C.
Hình dưới đây mô tả các đơn gọi món mà cửa hàng nhận được.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 8

Hỏi đơn gọi món số 8 sẽ được phục vụ ở quầy nào?

A. Quầy A B. Quầy B C. Quầy C D. Không được phục vụ
Phần C: Với mỗi câu trả lời đúng, thí sinh được 12 điểm.
Câu 11: Các bạn hải ly thường sử dụng các hạt để tạo hình trang trí. Để tiện trao đổi,
họ sử dụng các kí hiệu để mô tả các hình như vậy, với chữ S đại diện cho ngôi sao, chữ
T đại diện cho hình tam giác, chữ R đại diện cho hình chữ nhật và chữ L đại diện cho
một đoạn thẳng.
Để thu gọn đoạn mô tả, họ đã đặt ra ba quy tắc như sau:
- Nếu các hạt liên tiếp giống nhau thì có thể thu gọn bằng cách ghi thêm số lượng ở phía
trước. Chẳng hạn: 4S có nghĩa là bốn hạt hình ngôi sao liên tiếp nhau.
- Nếu có nhóm các hạt lặp đi lặp lại thì chỉ cần ghi số lần lặp kèm mô tả nhóm hạt đó
trong dấu ngoặc đơn.
- Nếu không có gì đặc biệt thì chỉ ghi chữ cái tương ứng đại diện cho hạt.
Chẳng hạn, chuỗi hạt dưới đây có thể được viết gọn là: S 3(TR) 3S L – nó bao gồm 9
kí tự (không tính dấu khoảng cách).

Hỏi hải ly có thể mô tả chuỗi hạt dưới đây với ít nhất bao nhiêu kí tự?

A. 12 B. 13 C. 14 D. 15
Câu 12: Để tránh sói lẻn vào vườn bắt cừu đi, hải ly đã đặt các bạn chó canh gách tại
các cổng. Một bạn chó sẽ canh gác được một khu vực như hình dưới đây.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 9

Khi đó sói không thể lẻn vào cổng 1 nhưng có thể lẻn vào cổng 2. Hỏi trong khu vườn
sau, hải ly cần ít nhất bao nhiêu bạn chó để canh gác các cổng?

A. 9 B. 10 C. 11 D. 12
Câu 13: Một con rô-bốt đang chuẩn bị bắt đầu hành trình tự lái trên các con đường như
dưới đây.
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 10

Trên các đoạn đường có những kí hiệu , và để chỉ dẫn cho việc lựa chọn hướng
đi ở nút giao kế tiếp. Trong đó, có một kí hiệu tương ứng với lựa chọn “đi thẳng”, một
cái tương ứng với lựa chọn “rẽ phải” và cái còn lại tương ứng với “rẽ trái”.
Lưu ý rằng các chỉ dẫn đó không phụ thuộc vào hướng di chuyển của rô-bốt. Chẳng hạn
như với kí hiệu chỉ dẫn “rẽ trái” thì rô-bốt sẽ di chuyển như sau:

Mục tiêu của rô-bốt là không đi vào nơi có lá cờ đỏ và phải đi đến nơi có lá cờ kẻ ca-
rô .
Hỏi ta nên lựa chọn ý nghĩa cho các chỉ dẫn trên như thế nào?

A. = rẽ phải , = đi thẳng, = rẽ trái

B. = rẽ trái , = đi thẳng, = rẽ phải

C. = rẽ phải , = rẽ trái, = đi thẳng

D. = đi thẳng , = rẽ phải, = rẽ trái

Câu 14: Cho bảng số như hình dưới đây.

Bây giờ, ta được phép thực hiện các lượt đổi chỗ hai hàng hoặc hai cột nào đó.
Hỏi trong số các bảng dưới đây, có bao nhiêu bảng mà ta có thể nhận được sau khi
thực hiện những phép biến đổi như thế từ bảng ban đầu?

A. 1 B.2 C. 3 D. 4
Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng 2– 09/01/2022 - Cấp độ 6 11

Câu 15: Cho đoạn mã dưới đây.

Trong số các dãy kí tự dưới đây, có bao nhiêu dãy có thể là giá trị của ket_qua sau khi
thực hiện đoạn mã đó?
(i) 100
(ii) 111111
(iii) 111100
(iv) 1110011
(v) 1011100
A. 2 B. 3 C. 4 D.5

-- Hết--
 ĐÁP ÁN VÒNG 2 – NGÀY THI 09/01/2022
KỲ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS

1.B 2.D 3.C 4.D 5.C 1.D 2.D 3.B 4.B 5.C
CẤP CẤP
ĐỘ 6.B 7.C 8.C 9.C 10.D ĐỘ 6.C 7.B 8.D 9.B 10.D
1 2
11.B 12.B 13.C 14.B 15.B 11.B 12.B 13.B 14.D 15.A

1.D 2.B 3.B 4.B 5.C 1.D 2.B 3.A 4.B 5.C
CẤP CẤP
ĐỘ 6.B 7.C 8.C 9.D 10.C ĐỘ 6.B 7.D 8.B 9.A 10.A
3 4
11.B 12.B 13.C 14.B 15.B 11.B 12.B 13.A 14.C 15.A

1.D 2.B 3.D 4.B 5.D 1.B 2.C 3.C 4.D 5.B
CẤP CẤP
ĐỘ 6.B 7.C 8.B 9.C 10.A ĐỘ 6.B 7.D 8.B 9.A 10.C
5 6
11.B 12.C 13.B 14.D 15.C 11.B 12.A 13.D 14.A 15.C

bebras.vn | facebook@bebrasvietnam | 096 960 2660