Bộ đề thi bebras việt nam lớp 9 lớp 10 kèm đáp án

Đề thi Bebras 9 – 10
Phần A. Mỗi câu trả lời đúng, thi sinh nhận được 6 điểm.
Câu 1.
Hải ly Roberta mua được một chiếc máy tính cũ chỉ tính số thập phân có một
chữ số sau dấu phẩy.
Ví dụ, nếu ta muốn tính 7/5 trên chiếc máy tính của Roberta, kết quả nhận được
sẽ là 1.4 (là kết quả chính xác) nhưng nếu ta tính 7/4 thì kết quả nhận được sẽ là
1.7 (do 7/4=1.75, chữ số 5 bị bỏ đi). Lưu ý rằng kết quả này bị lệch 0.05 khi so
sánh với đáp án đúng.
Cách làm tròn này sẽ xảy ra với tất cả các phép tính. Ví dụ, khi Roberta tính
(7/4)/2, đầu tiên cơ ấy sẽ tính 7/4 ra 1.7, sau đó 1.7/2 sẽ cho ra 0.8, lệch 0.075 so
với đáp án đúng. Nếu Roberta tính ((10/3)*(10/3))*9, kết quả nhận được bị lệch
so với đáp án đúng là bao nhiêu?
A. 0.0

B. 1.3

C. 2.8

D. 3.3

Câu 2.
Hải ly Pantellis đang đi bộ trong rừng. Bạn ấy tình cờ đi qua N chồng gỗ trên
một đoạn đường và nhận ra 2 điều:
a) Số khúc gỗ ở mỗi chồng tăng lên khi hải ly đi về phía trước;
b) Số khúc gỗ ở hai chồng liên tiếp có hiệu là x hoặc y. Ví dụ, nếu một chồng có
5 khúc gỗ, với x=3 và y=4 thì chồng tiếp theo có thể có 8 hoặc 9 khúc gỗ.

Pantelis cho rằng nếu cậu ấy suy nghĩ thật cẩn thận thì có thể đốn được số khúc
gỗ có thể có ở chồng cuối cùng trên đoạn đường. Biết rằng N=9, x=4, y=5 và

chồng đầu tiên khơng có khúc gỗ nào.
Hỏi số khúc gỗ ở chồng cuối cùng trên đoạn đường có giá trị như thế nào?
A. Trong khoảng từ 32 đến 40 khúc gỗ.
B. Trong khoảng từ 36 đến 45 khúc gỗ.
C. Trong khoảng từ 27 đến 36 khúc gỗ.
D. Trong khoảng từ 45 đến 54 khúc gỗ.


Câu 3.
Gần đây, hải ly Alice và hải ly Bob phát hiện ra hải ly Eve đang cố đọc những
tin nhắn mà hai bạn gửi cho nhau.

Để ngăn chặn việc đó, hai bạn đã tìm ra cách sau:

Bất cứ khi nào muốn gửi một tin nhắn, hai bạn sẽ gửi một số và bốn tin nhắn.
Trong đó chỉ có một tin nhắn đúng, ba tin nhắn còn lại là giả.
Số được gửi là tổng số thứ tự của toàn bộ chữ cái trong tin nhắn, ví dụ:

Hỏi đâu là tin nhắn dành cho Bob, biết rằng số nhận được là 76?
A. GOODBYE
B. LOVE YOU
C. WELCOME
D. MEET NOW


Câu 4.
Bạn cần phải vơ hiệu hóa một quả bom có cấu tạo gồm các phần với mỗi phần
nhỏ gồm 3 bộ phận như sau:
 Một bóng đèn có thể sáng và tắt (led)
 Màu sắc của dây (wire)

 Màu sắc của bọc (lining)

Quả bom gồm 6 phần nhỏ và ta chỉ có thể cắt (cả hai dây) của một phần.
Ta thấy rằng các phần ở vị trí chẵn có những đặc điểm chung và các phần ở vị trí
lẻ cũng có những đặc điểm chung. Bạn nên cắt dây của phần có những đặc điểm
chung đó.

Hỏi bạn phải cắt dây ở phần nào để vơ hiệu hóa quả bom?

A.

B.

C.

D.


Câu 5.
Hải ly thích chơi trị bóng ném. Đó là một trò chơi đồng đội sử dụng một cây
gậy và một quả bóng. Trong trị chơi này, nếu một người chơi đánh bóng qua
thanh ngang (gọi là “point”) họ ghi được một điểm, và dưới thanh ngang (gọi là
“goal”) họ ghi được ba điểm.
goal

point

Số điểm 1-2 nghĩa là một goal và hai point, bằng 5 điểm. Số điểm 0-2 nghĩa là 0
goal và 2 point, bằng 2 điểm. Số điểm 2-0 nghĩa là 2 goal và 0 point, bằng 6
điểm.

Vào cuối trị chơi, nếu một đội có số điểm 1-5 (tức là 1x3+5x1 = 8) và đội cịn
lại có số điểm 2-2 (tức là 2x3+2x1 = 8) thì trị chơi kết thúc với tỉ số hòa.
Hai đội hải ly chơi 4 ván với nhau. Bốn lượt đấu kết thúc với kết quả như sau:
Lượt 1: Lyreen River Beavers 1-3, Rye River Beavers 2-1
Lượt 2: Lyreen River Beavers 2-1, Rye River Beavers 0-4
Lượt 3: Lyreen River Beavers 1-6, Rye River Beavers 2-4
Lượt 4: Lyreen River Beavers 1-2, Rye River Beavers 0-5
Hỏi có bao nhiêu lượt đấu kết thúc với tỉ số hòa?
A. 1

B. 2

C. 3

D. 4


Phần B. Với mỗi câu trả lời đúng, thí sinh nhận được 9 điểm.
Câu 6.
Chiết hình đệ quy là một dạng logic máy tính mà có thể tạo ra những họa tiết
phức tạp và thú vị chỉ với với vài dịng lệnh. Những hình ảnh được tạo ra từ
chương trình này được gọi là nghệ thuật đại số. Đây là một vài ví dụ của loại
hình nghệ thuật này:

Đường cong Koch:

Đường trong Recursive:
Đệ quy nghĩa là một hàm tự gọi chính nó trong hàm đó. Một ví dụ thực tiễn là
khi bạn cầm hai chiếc gương sao cho chúng đối diện nhau, ảnh của chúng được
phản chiếu liên tục. Đây là ví dụ của một thuật tốn đệ quy:

Lệnh DrawSquare(x,y,s) ra lệnh cho máy tính phải hồn thành các bước sau:
Vẽ một hình vng cạnh s với tâm có tọa độ (x, y).
Nếu cạnh có độ lớn nhỏ hơn 2 pixel,
DrawSquare(x+s/2, y, s/2) (vẽ một hình vng nhỏ hơn về bên phải)
DrawSquare(x-s/2, y, s/2) (vẽ một hình vng nhỏ hơn về bên trái)
Họa tiết nào dưới đây có thể được tạo thành từ lệnh DrawSquare?

A.

B.

C.

D.


Câu 7.
Máy tính của Alonzo xử lí dữ liệu bằng cách rất riêng biệt, chỉ dùng một vài
phép tính:
• (max x1 x2 ... xn) với xi là số thực, sẽ cho kết quả là số lớn nhất trong các số
x 1 x 2 … xn
• (min x1 x2 … xn) với xi là số thực, sẽ cho kết quả là số bé nhất trong các số
x1 x 2 … xn
• (+ x1 x2 … xn) với xi là số thực, sẽ cho hết quả là giá trị x1 + x2 + … + xn
• (* x1 x2 … xn) với xi là các số thực, sẽ cho kết quả là giá trị x1 * x2 * … * xn
Chúng ta có thể kết hợp các phép tính này với nhau, ví dụ (+ (* 2 3) (+ 1 2)) cho
ra kết quả bằng 9.
Hỏi kết quả của phép tính (+ (max (min 3 9 2) (* (min 0 4)(max 0 4))) (min
(max 3 6)(max 5 7 2))) là bao nhiêu?
A. 5

B. 8
C. 13
D. 0
Câu 8.
Hải ly Leslie phải chở các khúc gỗ qua một hệ thống kênh đào. Leslie bắt đầu
chuyển gỗ từ điểm S và sẽ được trả 1 đô la hải ly cho mỗi khúc gỗ chuyển được
tới điểm cuối cùng T. Bạn ấy phải chở các khúc gỗ trong một ngày. Tuy nhiên,
hệ thống kênh đào có giới hạn số gỗ vận chuyển qua các trạm trong mỗi ngày,
được minh họa bởi các số bên trên các mũi tên. Các khúc gỗ phải được di
chuyển theo hướng mũi tên giữa các trạm (hình trịn). Có tổng cộng 4 trạm giữa
S và T.

Hỏi Leslie có thể chuyển tối đa bao nhiêu khúc gỗ từ S tới T trong một ngày?
A. 4

B. 5

C. 6

D. 7

Câu 9.
Bạn cần tình giá trị của 237 nhưng nút lũy thừa trên máy tính lại bị hỏng. Một
người bạn cho bạn 2 chỉ dẫn sau:
� Nếu số mũ là chẵn, có thể tính với số mũ bằng một nửa. Sau đó nhân kết
quả với chính nó, ví dụ: 210 = 25 × 25.
� Nếu số mũ là lẻ, có thể làm chẵn nó bằng cách trừ số mũ đi 1 và nhân kết
quả với cơ số, ví dụ 211 = 210 × 2.
Hỏi cần dùng bao nhiêu phép nhân áp dụng qui tắc trên để tính 237?
A. 5

B. 6

C. 7

D. 8


Câu 10.
Một cái tên được gọi là theo thứ tự bảng chữ cái nếu nó có thể được tạo ra bằng
cách sắp xếp các chữ cái xuất hiện trong tên theo thuật toán dưới đây:
- Tạo danh sách các chữ cái trong tên và sắp xếp nó theo thứ tự xuất hiện trong
bảng chữ cái.
- Lấy chữ cái đầu tiên trong danh sách và xếp nó vào dãy kí tự tên.
- Lặp lại hoạt động trên cho đến hết danh sách: lấy chữ cái tiếp theo trong danh
sách và xếp nó từ phía bên trái hoặc từ phía bên phải của dãy kí tự tên.
Tên HENRY được gọi là xếp theo thứ tự bảng chữ cái vì: Danh sách các chữ cái
có trong tên là EHNRY và chúng ta có thể xếp chúng cạnh nhau như sau:
E  HE  HEN  HENR  HENRY
Tên LUCY không được gọi là xếp theo thứ tự bảng chữ cái vì: Danh sách các
chữ cái có trong tên là CLUY. Ta khơng thể xếp chữ cái L ở cạnh chữ cái C bởi
vì C và L không xuất hiện bên cạnh nhau trong tên LUCY. Hỏi trong những tên
riêng dưới đây, tên nào được gọi là xếp theo thứ tự bảng chữ cái?
A. JOHNNY

B. SUSAN

C. ISIDOR

D. ROBERT

Phần C. Mỗi câu 12 điểm
Câu 11.
Một cây rậm lá ở chính giữa được bao quanh bởi 2 cây trụi lá và 2 cây cọ.

Một chú khỉ cần:
– 3 giây để đu từ cây rậm lá giữa sang bất kì cây nào;
– 2 giây để đu từ cây trụi lá sang cây cọ hoặc ngược lại;
– 7 giây để đu giữa hai cây trụi lá hoặc hai cây cọ.
Ở trên mỗi cây có khắc một kí hiệu khác nhau: P, Q, R, S và T. Chú khỉ đu giữa
các cây theo thứ tự P, Q, S, R, T, R, P. Trên cây ở giữa có thể treo các biển nào
nếu tổng thời gian chú khỉ đu cây là nhỏ nhất có thể?
A. P, Q hoặc T

B. P, S hoặc T

C. Q, S hoặc T

D. Q, R hoặc S

Câu 12.
Một người đi xe đạp đang tìm con đường ngắn nhất để đi từ A đến Z. Tất cả đều
là đường một chiều. Cô ấy biết một cách tiếp cận thông minh (một thuật tốn) để
tìm đường và đặt những mảnh giấy chứa gợi ý ở các ngã rẽ. Hỏi cô ấy đang viết
số nào?

A. 32

B. 33

C. 34

D. 35


Câu 13.

Đoạn thẳng nối giữa hai nhóm trong biểu đồ bên trên có nghĩa là mọi thành viên
của nhóm bên dưới cũng là thành viên của nhóm bên trên. Ví dụ tất cả
rắn(Snakes) là bò sát (Reptiles) và một số thú có vú (Mammals) khơng phải là
chuột (mice).
Chúng ta có các biểu đồ tương tự miêu tả mối quan hệ giữa các loài vật trên
hành tin Morgenstern.

Alice: Mọi Basti là Seiokronto
Benjamin: Một số Hontraruru khơng phải Semememi
Chúng ta có thể nhận xét gì về câu nói của Alice và Benjamin?
A. Cả 2 đều nói sự thật

B. Chỉ có Benjamin là nói sự thật

C. Chỉ có Alice là nói sự thật

D. Khơng có ai nói sự thật


Câu 14.
Ken tạo ra một con chíp, “Max – min”, có thể so sánh hai giá trị và đưa giá trị
lớn hơn ra bên trái và giá trị nhỏ hơn ra bên phải.

Từ con chíp đó, bạn ấy tạo ra cỗ máy như hình bên dưới.

Khi đó, giá trị xuất hiện ở dấu hỏi chấm là?
A. Lớn nhất

B. Lớn thứ hai

C. Bé thứ hai

D. Bé nhất.

Câu 15.
Máy tính của Alonzo xử lí thơng tin theo cách rất riêng biệt, bằng cách chỉ cần
dùng một vài phép tính:
• (R f (x1 x2 … xn)) với f là một phép tính và xi là các số, sẽ cho kết quả là:
x 1 f x 2 f … f xn
Ví dụ, (R + 1 2 3 4) sẽ cho ra kết quả là 1+2+3+4=10.
• (M f (x1 x2 … xn)) với f là một phép tính và xi là các số sẽ cho kết quả là:
((f x1)(f x2) … (f xn))
Ví dụ, (M – 1 2 3 4) sẽ cho ra kết quả (-1 -2 -3 -4)
Chúng ta có thể sử dụng bất cứ phép tính nào với các phép tốn này. Ví dụ, nếu
ta đặt T(x) = 3x + 2 thì (M T 1 2 3) sẽ có kết quả là (5 8 11).
Cho T(x) = 3x+2 và Q(x)=-x. Hỏi kết quả phép tính sau là bao nhiêu?
(R + (R + (M T 0 2 4) (R + (M Q (M T 3 5)))
A. 7

B. 0

C. -7

Hết

D. -4


ĐÁP ÁN KÌ THI
THÁCH THỨC TƯ DUY THUẬT TỐN BEBRAS 2017

Cấp độ 1
(Lớp 3 + 4)

Cấp độ 2
(Lớp 5 + 6)

Cấp độ 3
(Lớp 7 + 8)

Cấp độ 4
(Lớp 9 + 10)

1. C

2. C

3. D

4. C

5. C

6. D

7. C

8. C

9. B

10.B

11.C

12.B

13.A

14.A

15.A

1. C

2. B

3. C

4. C

5. C

6. D

7. C

8. A

9. B

10.A

11.B

12.A

13.B

14.C

15.A

1. C

2. A

3. B

4. B

5. C

6. B

7. A

8. C

9. B

10.C

11.B

12.B

13.B

14.B

15.D

1. C

2. A

3. C

4. D

5. B

6. B

7. B

8. B

9. D

10.D

11.B

12.C

13.C

14.B

15.D


Grade 9 - 10
Round 2

Year 2018



Phần A. Với mỗi câu trả lời đúng, thí sinh được 6 điểm.

Câu 1. Bruce và Beatrix đang cùng nhau tạo một chuỗi hạt. Bruce sử dụng một
mật mã, sau đó Beatrix sẽ thêm các hạt màu như sau:
Bruce nói:

Beatrix thêm các hạt màu vào một sợi dây:

TẮT

ĐEN

MỞ

TRẮNG

Bruce lặp lại đoạn mật mã sau cho tới khi sợi dây được kết đầy các hạt màu:
“MỞ TẮT TẮT MỞ TẮT TẮT MỞ TẮT”
Trong các phần dưới đây, phần nào không thuộc chiếc vòng mà Beatrix tạo theo
mật mã của Bruce?

A.

B.

C.

D.

1

Câu 2. Trong phịng thí nghiệm Frankenstein, một nhà khoa học đang cố gắng
tạo ra những loài động vật mới thông qua cách lai giống. Khi ấy, các con vật
mới sinh sẽ có đầu giống với cha và thân giống với mẹ.
Để dễ dàng theo dõi, nhà khoa học tạo ra một bảng có hàng đầu tiên chứa các
con vật làm cha và cột đầu tiên chứa con vật làm mẹ.
Chẳng hạn, khi lai giữa chó và mèo, bảng này được tạo như sau:

Trong thí nghiệm mới với 4 lồi vật: Bò, Cú, Khủng long và Sư tử:
Nhà khoa học đã tạo ra 5 con vật và đặt ảnh của chúng vào bảng như hình vẽ.
Tuy nhiên có một con vật mà nhà khoa học đã đặt sai ảnh.

Hỏi nhà khoa học đã đặt sai con vật nào?

A.

B.

C.

D.

2


Câu 3. Gia đình hải ly có một trang tại táo. Trong mùa thu hoạch, gia đình hải ly
cố gắng tìm cách tốt nhất để đóng gói những quả táo và đưa chúng ra chợ. Năm
nay, các bạn ấy quyết định đóng gói táo theo các quy tắc sau:

1. Cho 8 quả táo vào một túi. Phần táo còn dư sẽ bỏ ngoài túi.
2. Cho 8 túi vào một thùng. Phần túi cịn dư sẽ bỏ ngồi thùng.

Hỏi sau khi đóng gói 275 quả táo, gia đình hải ly sẽ được các thùng, các túi và
táo dư như thế nào?
A.
B.
C.
D.
Câu 4. Hải ly Mike có một nhà máy sản xuất ô tô với 3 đội: đội sản xuất động
cơ, đội sản xuất thân xe và đội sơn xe. Mỗi đội cần 90 phút để hồn thành cơng
việc. Các đội làm việc nhóm như sau: Khi đội sản xuất động cơ hồn thành cơng
việc, đội sản xuất thân xe sẽ bắt đầu làm việc và sau 90 phút đội sơn xe sẽ làm
việc của mình. Theo như tính tốn của Mike, dây chuyền sản xuất cần 270 phút
để hoàn thành một chiếc xe như hình dưới đây.

Tuy nhiên, một người bạn đã khuyên Mike để cả ba đội làm việc trong cùng một
thời điểm. Hỏi cần bao nhiêu phút để dây chuyền sản xuất cho ra một chiếc xe
mới sau khi hoàn thành chiếc xe đầu tiên theo lời khuyên của người bạn?
A. 150 phút

B. 30 phút

C. 120 phút

D. 90 phút
3


Câu 5. Một nhóm 10 bạn hải ly cần sử dụng máy tính để viết và chỉnh sửa tin
tức trên tờ báo của trường. Trong bảng dưới đây, các ô được tô màu biểu thị cho
khoảng thời gian mà các bạn hải ly cần sử dụng máy tính.

Biết rằng tất cả máy tính đều giống nhau và mỗi thời điểm, mỗi máy tính chỉ
được sử dụng tối đa bởi một bạn hải ly. Hỏi nhà trường cần cung cấp tối thiểu
bao nhiêu máy tính cho 10 bạn hải ly này?
A. 4

B. 5

C. 6

D. 10

4


Phần B. Với mỗi câu trả lời đúng, thí sinh nhận được 9 điểm.
Câu 6. Hải ly Bobi cần 7 khúc gỗ dài 4m và 7 khúc gỗ dài 3m để xây một đập
nước. Tuy nhiên trong kho chỉ có các khúc gỗ dài 10m. Hỏi Bobi cần cưa ít nhất
bao nhiêu khúc gỗ dài 10m?
A. 5

B. 6

C. 8

D. 7

Câu 7. Các bạn hải ly tham gia một trò chơi với luật chơi như sau:
+ Các thanh gỗ được xếp thành hình lưới có kích thước 3x3 với một số đường
chéo như hình dưới.
+ Giáo viên sẽ nói một số.

+ Các bạn hải ly phải đi từ vị trí bắt đầu tới vị trí kết thúc qua số khúc gỗ tương
ứng số mà giáo viên đã nói.

Biết rằng giáo viên nói số 5, hỏi các bạn hải ly có bao nhiêu cách khác nhau đi
từ vị trí bắt đầu tới vị trí kết thúc?
A. 9

B. 10

C. 11

D. 12

5


Câu 8. Một nhóm bảy vận động viên đang trượt tuyết trên một con sơng đóng
băng. Họ bắt đầu như hình bên dưới.

Để tiết kiệm năng lượng, cứ sau mỗi phút, vận động viên trượt ở vị trí đầu tiên
sẽ di chuyển xuống cuối hàng.
Hỏi vận động viên nào ở đầu hàng sau khi cả nhóm trượt 1 giờ?
A. P

B. R

C. T

D. V

Câu 9. 7 bạn hải ly cùng đi xung quanh 7 chiếc ghế theo điệu nhạc. Khi nhạc
dừng các bạn ấy sẽ ngồi vào chiếc ghế gần nhất. Mỗi ghế có thể chứa được
nhiều hải ly.

Trong mỗi điệu nhạc, hải ly trưởng thành (A và B) đi được 3 ghế ngược chiều
kim đồng hồ; hải ly thiếu niên (C và D) đi được 2 ghế ngược chiều kim đồng hồ;
và hải ly thiếu nhi (E, G và F) đi được 1 ghế theo chiều kim đồng hồ.
Hỏi có những ghế nào trống sau 3 lần nhạc dừng?
A. 2 và 7

B. 3 và 7

C. 1 và 2

D. 1 và 4
6


Câu 10. Hải ly Kim phải tới cửa hàng tạp hóa để mua rau. Trên đường đi, bạn
ấy phải tranh các ơ có tảng đá, cây.

Hải ly Kim chỉ có thể đi sang trái, sang phải, đi lên hoặc đi xuống. Do có người
bạn tới chơi nhà nên hải ly Kim phải chọn đường ngắn nhất để đi. Hỏi hải ly
Kim có bao nhiêu cách đi ngắn nhất tới cửa hàng tạp hóa?
A. 10

B. 11

C. 12

D. 13

7


Phần C. Với mỗi câu trả lời đúng, thí sinh nhận được 12 điểm.
Câu 11. Hải ly Trava lạc mẹ trong khu rừng có kích thước 6x6. Trong khu rừng
có hai cây cổ thụ và một tảng đá như hình dưới đây.

Khoảng cách giữa các hai ơ bất kì là số ơ ít nhất mà Trava cần đi qua theo
đường dọc và đường ngang. Ví dụ: Khoảng cách từ tảng đá tới cây cổ thụ gần
nhất là 4. Hải ly Trava chỉ có thể nhìn thấy các vật khi khoảng cách giữa bạn ấy
và vật không quá 4.
Biết rằng khoảng cách từ Trava tới hai cây cổ thụ lần lượt là 4 và 2. Đồng thời
bạn ấy khơng nhìn thấy tảng đá. Hỏi có bao nhiêu ơ có thể là vị trí mà hải ly
Trava đang đứng?
A. 3

B. 4

C. 5

D. 6

Câu 12. Những tên tội phạm đã xây 16 bức tường ngăn cách giữa siêu nhân
Superbeaver và thành phố như hình dưới đây.

Biết rằng siêu nhân có thể nhìn xun qua đúng một bức tường. Hỏi cần phá hủy
ít nhất bao nhiêu bức tường để siêu nhân có thể đứng bên sơng và nhìn vào
thành phố?

A. 9

B. 10

C. 11

D. 12
8


Câu 13. Một rô bốt hút bụi thực hiện 3 lệnh với thời gian như sau:
+ F – Tiến về phía trước 1 ơ – 1 phút.
+ R – Quay phải 90 độ – Không mất thời gian.
+ W – Hút bụi – 1 phút.
Biết rằng rô bốt không đi vào các ô đã đặt đồ vật. Đồng thời rô bốt bắt đầu và
kết thúc quá trình làm sạch sàn nhà tại các góc A, B, C hoặc D của một sàn nhà
6x6 như hình dưới đây.

Hỏi rơ bốt cần ít nhất bao nhiêu phút để làm sạch toàn bộ sàn nhà?
A. 53

B. 55

C. 56

D. 59

9

Câu 14. Cộng đồng hải ly Homestead Dam có 4 căn hầm (A, B, C, F) được nối
với nhau bởi các đường dẫn. Trong đó 3 căn hầm A, B, C được sử dụng làm
phòng ngủ và căn hầm F được dùng làm kho chứa đồ ăn như hình dưới. Tại
phòng A, 10 bạn hải ly vừa thức dậy và muốn tới phòng F để ăn sáng.

Biết rằng:
+ Mỗi đường dẫn chỉ cho phép 1 hải ly qua mỗi lần và mỗi hải ly mất 1 phút để
đi qua một đường dẫn.
+ Giữa phịng A và phịng B có 4 đường dẫn.
+ Giữa phịng A và phịng C có 1 đường dẫn.
+ Giữa phịng B và phịng C có 2 đường dẫn.
+ Giữa phịng B và phịng F có 1 đường dẫn.
+ Giữa phịng C và phịng F có 3 đường dẫn.
+ Các phòng đều đủ rộng để chứa được 10 bạn hải ly.
Hỏi sau ít nhất bao nhiêu phút, tồn bộ 10 bạn hải ly đến được phịng F?
A. 3 phút

B. 4 phút

C. 5 phút

D. 6 phút

10


Câu 15. Công viên thành phố Beaver là một lưới vng có kích thước 16x16,
trong đó có một số ơ chứa rác cần được làm sạch. Rất may hải ly Lucy có những
con rơ bốt được lập trình để hoạt động trong một vùng hình vng (kích thước
1x1, 2x2, 4x4 và 8x8) và làm sạch được đúng một ô vuông trong vùng hình

vng đó. Tuy nhiên những con rơ bốt này chỉ có thể hoạt động nếu những vùng
hoạt động của tất cả rơ bốt bao phủ vừa kín cơng viên (tất cả các ơ đều được phủ
và khơng có ô nào được phủ bởi hai rô bốt). Dưới đây là sơ đồ công viên với
những ô đen là những ô chứa rác.

Để làm sạch toàn bộ công viên, Lucy phải dùng ít nhất bao nhiêu con rơ bốt?
A. 9

B. 13

-----------------

C. 16

HẾT

D. 64

-----------------

11