BEBRAS

ĐỀ THI
THÁCH THỨC TƯ DUY THUẬT TOÁN
Cấp độ 4
Kem vô hạn
Có hai người bán kem. BEBRAS
Họ sử dụng bốn hương vị giống nhau:
Người bán đầu tiên làm kem theo hướng dẫn sau:
1. Đầu tiên lấy ra một ốc quế rỗng
2. Chọn ngẫu nhiên một hương vị và thêm hai viên kem hương vị đó
3. Thêm một viên kem vị khác
4. Khi cây kem đạt đến độ cao cho phép thì dừng lại, nếu chưa, chuyển
sang Bước 2
Người bán kem thứ hai không tuân theo bất kỳ hướng dẫn nào.

Câu hỏi
Bạn chỉ được thấy phần dưới của cây kem.
Vậy cây kem nào là của người thứ hai?
 Giải thích BEBRAS
Đáp án
Rõ ràng chỉ có cây kem này không tuân theo hướng
Cây kem 4
dẫn bởi vì vị của viên kem thứ ba được lặp lại hai lần,
thay vì ba lần hoặc một lần mới thỏa mãn yêu cầu.
Thang máy
Rất nhiều hải ly cần sử dụng hai thang máy. BEBRAS
Mỗi lần một thang máy chỉ chở được tối đa 30kg.

ELEV AT OR 1 ELEV ATOR 2

MAX. 30KG MAX. 30KG

2KG 3KG 5KG 8KG 9KG 9KG 12KG 12KG 22KG

Câu hỏi
Hai thang máy có thể chở nhiều nhất bao nhiêu con hải ly một lần?
 Giải thích BEBRAS
Đáp án
Một thang máy có thể chở những con hải ly có cân
8 con hải ly
nặng:
2kg, 3kg, 5kg, 8kg, và 12kg.
Thang còn lại có thể chở những con hải ly có cân
nặng:
12kg, 9kg và 9kg.
Đi bộ trong công viên
Dưới đây là sơ đồ một công viên: BEBRAS
Những vòng tròn màu xanh biểu diễn cho
những cái cây và những đường màu nâu
biểu diễn cho đường đi bộ. Lưu ý rằng một
số chữ cái được dùng để đặt tên cho nhiều
cây. Quãng đường đi bộ từ cây F đến cây B
được mô tả là F D E C A B.
Quãng đường đi bộ của nhà Wilde là B A A A C E D E E D A.
Quãng đường đi bộ nhà Glidde là F D C D A E A D E D A.
Cả hai nhà bắt đầu đi bộ cùng lúc. Biết rằng đi bộ từ cây này
sang cây khác, cùng một con đường mất một lượng thời gian như nhau.

Câu hỏi
Có bao nhiêu lần hai gia đình gặp nhau tại cùng một cái cây?
A Một lần B Hai lần C Ba lần D Không lần nào
 Giải thích BEBRAS
Đáp án
D Khi bạn đánh dấu quãng đường đi của gia đình
Họ không gặp nhau Wilde (bắt đầu từ B với màu xanh lam) và gia đình
ở cái cây nào Gilde (bắt đầu từ F với màu đỏ), bạn có thể đánh
số cho những cái cây theo thứ tự thời gian họ đi
qua. Khi bạn làm điều này, bạn có thể thấy rằng
cả hai gia đình không bao giờ ở cùng một cái cây
vào cùng một thời điểm.
Chia phòng
Các thành viên của Câu lạc bộ Tin học Nữ sinh đang lên kế
hoạch cho một chuyến đi cuối tuần. BEBRAS
Họ sẽ ở trong một hostel với các phòng lớn, mỗi phòng có thể
chứa tối đa sáu khách.
Nhưng ai sẽ ở cùng phòng với ai?
Các cô gái ghi mong muốn của mình vào thẻ:
Ghi tên người bạn mà họ muốn ở cùng
cạnh dấu (+)
Ghi tên người bạn mà họ không muốn ở
cùng cạnh dấu (-)
Chủ nhiệm câu lạc bộ muốn sắp xếp cho tất cả
các thành viên đều vui vẻ. Vì vậy, cô ấy phải phân
chia các cô gái vào các phòng và đáp ứng tất cả
các mong muốn chia sẻ phòng của họ.

Câu hỏi
Hãy giúp chủ nhiệm câu lạc bộ sắp xếp các cô gái vào ba phòng.
 Giải thích BEBRAS
Đáp án
Để đáp ứng mong muốn Alina chọn Lilli, và Lilli không chọn bạn cùng phòng
của tất cả mọi người, chỉ nhưng đã loại trừ Lara. Vì vậy, Lilli và Alina ở cùng
có một cách sắp xếp. phòng với nhau.
Phòng 1: Lilli và Alina Mia chọn Emma và Zoe, nên cả ba người ở cùng một
Phòng 2: Mia, Emma, Zoe phòng. Alina không thể ở cùng phòng với họ, vì vậy
Phòng 3: Lara ba người này ở căn phòng thứ hai.
Lara chỉ loại trừ Emma, vì vậy không thể cho Emma
ở cùng phòng. Lilli loại trừ Lara, vì vậy Lara ở một
mình.
Dấu ngoặc
Một cửa hàng trang sức sản xuất vòng tay.
Họ sử dụng đồ trang trí hình dấu ngoặc đi theo cặp. BEBRAS
Để làm một chiếc vòng tay, bạn bắt đầu với một
trong hai cặp sau:
Các cặp dấu ngoặc bổ sung được chèn nhiều lần
vào bất kỳ vị trí nào trong vòng tay, như bạn có
thể thấy trong ba ví dụ dưới đây:

Câu hỏi
Vòng tay nào sau đây được làm bằng phương pháp đã mô tả?

A B C D

Đáp án
D đúng vì nó bắt đầu với một
cặp dấu ngoặc. Ở giữa cặp
dấu ngoặc này được chèn
một cặp dấu ngoặc khác và
giữa cặp dấu ngoặc đó lại
được chèn thêm một cặp
dấu ngoặc nữa.
Giải thích BEBRAS
Các vòng tay khác không được làm theo phương
pháp đã mô tả:
A. Vị trí 3 sai: họ đã đặt dấu đóng ngoặc của dấu
ngoặc 2 phía sau dấu đóng ngoặc của dấu ngoặc 1;
B. Vị trí 1 sai: bắt đầu với dấu mở ngoặc thay vì
đóng ngoặc, không đúng;
C. Vị trí 2 sai: bạn nhìn thấy 3 dấu mở ngoặc của
một dấu ngoặc và sau đó là 3 dấu đóng ngoặc của
dấu ngoặc khác, vì vậy không thỏa mãn.
Thể thao
Trung tâm Thể dục Thể hình Hải ly có một sân bóng chuyền,
một sân bóng rổ, một sân tennis và một sân bóng đá.
Anna, Bruno, Chris và Diana đến Trung tâm Thể dục Hải ly
BEBRAS
để chơi thể thao.

Anna Bruno Chris Diana

Câu hỏi
Hãy sử dụng các thông tin sau để kết hợp người chơi với môn thể thao phù hợp:
• Anna và Chris không sử dụng vợt
• Cầu thủ bóng chuyền, cầu thủ bóng đá và Diana đều có buổi tập
trong cùng một ngày
• Cầu thủ bóng đá xem Chris thi đấu
• Bruno và cầu thủ bóng đá cùng nhau chạy vào buổi sáng
• Diana sống cùng người chơi tennis
 Giải thích BEBRAS
Đáp án
Anna chơi bóng đá, Bruno Lập bảng sẽ giúp giải bài toán dễ hơn. Từ đó, bạn
chơi tennis, Chris chơi bóng có thể xác định bóng rổ cho Diana, và sau đó là
chuyền và Diana chơi bóng bóng chuyền cho Chris. Sau đó, thông qua loại trừ,
rổ. bạn sẽ xác định được các vị trí còn lại.

Volleyball Basketball Tennis Football

Anna

Bruno

Chris

Diana
Bóng lăn
Các quả bóng được đánh số lăn xuống
dốc. BEBRAS
Thứ tự của các quả bóng thay đổi khi
chúng rơi vào lỗ. Khi một quả bóng đến
một lỗ, nếu có đủ không gian, quả bóng
rơi vào; nếu không, quả bóng lăn qua lỗ.
Một cái chốt ở dưới cùng của mỗi lỗ có
thể được kéo để đẩy các quả bóng ra.

Câu hỏi
Mười quả bóng lăn xuống một cái dốc được minh họa bên
dưới.
Ba lỗ A, B và C có không gian cho 3, 2 và 1 quả bóng như hình.
Các chốt được kéo theo thứ tự A, B, C, nhưng chỉ kéo một lần
sau khi tất cả các quả bóng ngừng lăn.
Kết quả cuối cùng là gì?
 Giải thích BEBRAS
Đáp án
Lỗ A có đủ chỗ cho ba quả bóng, vì vậy các quả bóng
từ 4 đến 10 lăn qua nó theo thứ tự. Lỗ B có đủ chỗ cho
hai quả bóng, vì vậy các quả bóng từ 6 đến 10 lăn qua
nó theo thứ tự. Lỗ C có đủ chỗ cho một quả bóng, vì
vậy các quả bóng từ 7 đến 10 lăn qua nó theo thứ tự.
Sau đó, chốt ở lỗ A được kéo và các quả bóng đẩy ra
theo thứ tự 3, 2, 1 và lăn xuống dưới cùng. Tại thời điểm
này, các quả bóng ở khay chứa bóng theo thứ tự 7, 8,
9, 10, 3, 2, 1.
Sau đó, chốt ở lỗ B được kéo và quả bóng được đẩy ra
theo thứ tự 5, 4. Tại thời điểm này, các quả bóng ở
khay chứa bóng theo thứ tự 7, 8, 9,1 0, 3, 2, 1, 5, 4.
Cuối cùng, chốt được kéo ở lỗ C và quả bóng 6 lăn tới
cuối cùng và ta có câu trả lời chính xác.
Bắt tay
Hải ly thích chơi bóng gậy cong (hurling), một trò chơi phổ biến tương BEBRAS
tự như khúc côn cầu (hockey).
Sau khi trò chơi kết thúc, những chú hải ly của mỗi đội xếp hàng dọc
và đi qua đội khác. Khi đi ngang qua nhau, họ bắt tay nhau. Khi bắt
đầu, chỉ có người chơi đầu tiên của mỗi đội bắt tay nhau. Tiếp theo,
hai người chơi đầu tiên của hai đội bắt tay nhau (xem hình bên dưới).
Việc này tiếp tục cho đến khi tất cả các người chơi bắt tay với nhau.
Có 15 người chơi trong mỗi đội.

Câu hỏi
Nếu mỗi người chơi mất một giây để bắt tay và di chuyển đến người chơi
tiếp theo, sẽ có bao nhiêu giây bắt tay?
 Giải thích BEBRAS
Đáp án
29 giây Số lần bắt tay chính xác bằng tổng số thành viên
viên của hai đội, trừ đi một.
Nếu mỗi đội chỉ có một người chơi, họ sẽ hoàn
thành sau 1 giây. Nếu mỗi đội có hai người chơi, cặp
đầu tiên sẽ bắt tay (1 giây), sau đó bước tiếp (giây
thứ 2), sau đó hai người chơi còn lại bắt tay nhau
(giây thứ 3). Điều này thỏa mãn với công thức lấy
tổng số người chơi trừ đi 1: 4 -1 = 3.
Lọ thuốc thần
Hải ly Betaro đã phát hiện ra năm loại thuốc ma thuật mới: một loại làm
cho tai dài hơn, một loại làm cho răng dài hơn, một loại làm cho râu xoăn, BEBRAS
một loại làm mũi trắng. Loại cuối cùng đổi màu mắt thành màu trắng.
Betaro cho mỗi loại thuốc thần vào một cốc riêng. Bạn ấy đặt nước
tinh khiết vào một cốc khác, vậy có tổng cộng sáu cốc.
Các cốc được dán nhãn từ A đến F. Vấn đề là bạn ấy
quên ghi cốc nào chứa loại thuốc ma thuật nào!
Để tìm ra cốc nào chứa thuốc nào, Betaro đã thiết lập
các thí nghiệm sau:
Thí nghiệm 1: Một chú hải ly uống các cốc A, B và C
Thí nghiệm 2: Một chú hải ly uống các cốc A, D và E
Thí nghiệm 3: Một chú hải ly uống các cốc C, D và F

Câu hỏi
Cốc nào chứa
nước tinh khiết?
 Giải thích BEBRAS
Đáp án
Cốc D Thí nghiệm 1 có ba tác dụng, thí nghiệm 2 và 3 đều
có hai tác dụng. Do đó, không có nước tinh khiết
trong thí nghiệm 1 và có đúng một cốc nước trong
thí nghiệm 2 và thí nghiệm 3. Thí nghiệm 2 và 3 đều
dùng chung một cốc là cốc D. Như vậy, D là nước
tinh khiết.
Lá cờ bữa tiệc
BEBRAS
Hải ly Bert có một dải giấy màu dài cho một bữa tiệc. Dải có ba màu khác
nhau (vàng, đỏ, xanh lam) lặp lại đều đặn.
Bạn của Bert, James, đã cắt ra một phần của dải giấy, được biểu diễn trong
hình bên dưới.
James nói rằng bạn ấy sẽ trả lại mảnh giấy còn thiếu nếu Bert có thể đoán
đúng kích thước của miếng cắt ra.

Câu hỏi
Miếng giấy còn thiếu có bao nhiêu ô vuông màu?

31 32 33 34
 Giải thích BEBRAS
Đáp án
Chúng ta biết dải giấy màu kết thúc bằng YRR, có nghĩa
31 ô màu
là James đã cắt bỏ ít nhất một B. Sau đó, bạn ấy cắt bỏ
một số dải có 4 màu (tức là YRRB). Tiếp theo, mảnh
giấy của bạn ấy phải có YR, bởi đoạn giấy thứ hai bắt
đầu bằng RB. Vì vậy, độ dài của mảnh giấy của bạn ấy
là
1 (cho B) + 4 * X (trong đó X là số mẫu lặp lại YRRB) + 2
(đối với YR). Vậy, chiều dài tờ giấy của bạn ấy là 4X + 3.
Nhìn vào các phương án, chúng ta thấy rằng 31 chia 4
dư 3: tức là, 31 = 4 * 7 + 3. Vì vậy, phương trình của chúng
ta được giải khi X = 7. Không có câu trả lời nào khác có
thể được viết dưới dạng 4X + 3.
Xây bệnh viện
Bác sĩ Hamid muốn xây ba bệnh viện cho hải ly. BEBRAS
Các bệnh viện chỉ có thể được xây dựng trên những địa điểm được thể
hiện bằng các chữ cái trên bản đồ bên dưới.
Để đến bệnh viện, hải ly không cần phải bơi qua nhiều hơn một con sông
từ bất kỳ điểm xuất phát nào.

Câu hỏi
Chọn ba nơi tốt nhất để xây dựng bệnh viện

Đáp án
Các giải pháp bao gồm E
H K, A E H, C G I, C H I, C I
K, D F K, B I K và C E H.
Giải thích BEBRAS
Bất kỳ lựa chọn nào trong số này đều đáp ứng
được yêu cầu của bác sĩ.
Chỉ đường đồng thời
Trong một nhà kho, có ba rô-bốt hoạt động theo nhóm. BEBRAS
Khi nhóm nhận được hướng dẫn di chuyển (B, N, Đ, T),
tất cả rô-bốt trong lưới sẽ đồng thời di chuyển một ô
vuông theo hướng đó.
Sau khi làm theo một loạt các hướng dẫn, các rô-bốt
đều nhặt lên đồ vật được tìm thấy trong ô vuông cuối
cùng của chúng.
Ví dụ: nếu chúng ta đưa chỉ dẫn B, B, N, N, Đ cho nhóm,
thì rô-bốt A sẽ nhặt một hình nón, rô-bốt B sẽ nhặt một
chiếc nhẫn và rô-bốt C sẽ nhặt một hình nón.

Câu hỏi
Sử dụng danh sách hướng dẫn nào để rô-bốt nhặt được chính xác
một quả cầu, một hình nón và một chiếc nhẫn?

A N, E, E, E B N, E, E, S, E C N, N, S, E, N D N, E, E, S, W
 Giải thích BEBRAS
Đáp án
B) Phương án A không chính xác vì không có quả cầu
B, Đ, Đ, N, Đ nào được chọn.
Phương án C không chính xác vì không có chiếc
nhẫn nào được chọn.
Phương án D không chính xác vì không có quả cầu
nào được chọn.
Xuyên quốc gia
BEBRAS
Ba con hải ly rất nhanh sẽ cạnh tranh trong một cuộc thi chạy xuyên quốc gia.
Brown sẽ vượt lên trước khi chạy lên dốc. Pink sẽ vượt lên trước khi chạy xuống
dốc. Green sẽ vượt lên trước khi băng qua đá.
Địa hình được thể hiện trong hình: lên dốc, tiếp theo là đá, xuống dốc và sau đó
là một số tảng đá.
Pink bắt đầu ở vị trí đầu tiên, tiếp theo là Brown và Green.

Câu hỏi
Họ sẽ kết thúc cuộc đua theo thứ tự nào?
 Giải thích BEBRAS
Đáp án
Pink bắt đầu trước nhưng sau đó bị Brown vượt khi lên
Brown, Green, Pink
dốc nên thứ tự bây giờ là Pink, Brown, Green
Green vượt Pink khi băng qua các tảng đá nên thứ tự
bây giờ là Brown, Green, Pink
Pink vượt Green khi chạy xuống dốc, vì vậy thứ tự bây
giờ là Brown, Pink, Green
Cuối cùng, Green vượt Pink khi băng qua đá vì vậy thứ
tự bây giờ là Brown, Green, Pink.
Tin nhắn bí mật
Hải ly Alex và hải ly Betty gửi tin nhắn cho nhau bằng cách sử BEBRAS
dụng quy luật sau đây để biến đổi mỗi từ.
Ví dụ: từ “BEAVER” được chuyển thành “WBFCSF”.

Dịch các chữ Thay mỗi chữ cái

Từ mã hóa Đảo ngược từ bằng chữ cái đứng Từ đã được mã
cái sang trái hai
sau nó trong bảng hóa
bước chữ cái

BEAVER REVAEB VAEBRE WBFCSF

Hải ly Betty nhận được một một

PMGEP
dòng chữ đã được mã hóa
“PMGEP” từ hải ly Alex

Câu hỏi
Hải ly Alex muốn nói gì?
RIVER, KNOCK, FLOOD hay LODGE
 Giải thích BEBRAS
Đáp án
Các bước của quá trình chuyển đổi từ, được áp
FLOOD
dụng trong thứ tự ngược lại, là:
Replac e each
Enc oded “PMGEP”> “OLFDO”>
lett er with the “DOOLF”>
Shift lett ers by 2 “FLOOD”
pr evious lett er to the right
R ev erse wo rd Wo rd
wo rd
Cụ thể:
in the alphabet

Replac e each
Enc oded lett er with the PMGEP
Shift lett ers by 2OLFDO DOOLF FL OOD
pr evious lett er to the right
R ev erse wo rd Wo rd
wo rd
Thay thế từng chữ cái bằng chữ cái đứng trước nó
in the alphabet

Replac e each trong bảng chữ cái;

DOOLF FL OOD
Enc oded lett er with the Shift lett ers by 2
pr evious lett er to the right
R ev erse wo rd Wo rd
wo rd
in the alphabet PMGE P OLFDO

Replac e each Dịch các chữ cáiFLsang

OOD
phải hai bước;
lett er with the Shift lett ers by 2
pr evious lett er to the right
R ev erse wo rd Wo rd
in the alphabet PMGE P OLFDO DOOLF

Đảo ngược từ
GE P OLFDO DOOLF FLOOD
Tung xúc xắc
Sau giờ học, những chú hải ly nhỏ thường chơi đùa với nhau.
Để tránh cãi vã về nơi chơi, các bạn ấy tung một con xúc BEBRAS
xắc sáu mặt bình thường.
Quyết định kết quả theo quy tắc này:

NẾU kết quả của lần đầu tiên lớn hơn lần thứ hai

THÌ chúng ta đi chơi trong rừng

NẾU KHÔNG THÌ

NẾU kết quả của lần thứ ba nhỏ hơn lần thứ nhất

THÌ chúng ta chơi bên bờ sông

NẾU KHÔNG THÌ chúng ta đi chơi ở sân thể thao

Câu hỏi
Trình tự tung xúc xắc nào sẽ đưa các bạn hải ly đến sân thể thao?
 Giải thích BEBRAS
Đáp án
Lần tung ra 3 đầu tiên không lớn hơn lần tung ra
3 thứ hai, do đó nhánh NẾU KHÔNG THÌ - NẾU sẽ
quyết định. Lần tung ra 3 thứ ba không lớn hơn
lần tung ra 3 đầu tiên nên các bạn hải ly sẽ đến
sân thể thao.
Vẽ các ngôi sao
Hải ly Stella rất thích vẽ các vì sao. Bạn ấy đã nghĩ ra một hệ thống số
BEBRAS
để đánh dấu các ngôi sao của mình theo hình dạng của chúng. Bạn ấy
sử dụng hai số:
• Một số bằng số đỉnh của ngôi sao
• Một số cho biết vị trí điểm cần nối: nếu đường thẳng nối từ một điểm tới
điểm gần nó nhất (số là 1), điểm gần nó thứ hai (số là 2), v.v.
Dưới đây là bốn ví dụ về hệ thống đánh dấu của Stella:

5:2 6:2 7:1 8:3

Câu hỏi
Stella sẽ đánh dấu ngôi sao sau
như thế nào?
 Giải thích BEBRAS
Đáp án
Ngôi sao có 10 đỉnh nên số đầu tiên phải là 10.
10 : 4
Mỗi đỉnh nối với đỉnh thứ tư tính từ nó nên số
thứ hai phải là 4.
Mạng cho làng
Một ngôi làng nhận được một đường truyền mạng không dây
mới bao gồm một số tháp mạng. Mạng sẽ cung cấp WiFi cho mọi BEBRAS
người trong làng.
Mỗi tháp mạng đều có vùng phủ sóng được thể hiện bên dưới.
Ngôi sao màu đỏ tượng trưng cho tháp mạng. Nhà nằm trong
mười hai ô bóng mờ bao quanh tháp sẽ nhận được tín hiệu WiFi.
Ảnh dưới là bản đồ của ngôi làng được chia thành các ô vuông.
Mỗi hình tam giác đại diện cho một ngôi nhà.
Không được xây tháp mạng bên trong một hình vuông, mà chỉ
được xây ở giao điểm của các hình vuông.
Các vùng phủ sóng có thể chồng lên nhau.

Câu hỏi
Cần tối thiểu bao nhiêu tháp mạng để
cung cấp WiFi cho mọi nhà?
 Giải thích BEBRAS
Đáp án
Hai tòa tháp sẽ không bao phủ toàn bộ khu vực.
2 tháp
Ngày hội
Có rất nhiều việc cần làm để tổ chức ngày hội ở Thành phố Hải ly.
Tất cả các sự kiện phải diễn ra theo một thứ tự cụ thể. BEBRAS
Sơ đồ dưới thể hiện tất cả các sự kiện cần phải tổ chức. Các mũi tên chỉ
ra rằng một sự kiện phải diễn ra trước sự kiện khác. Ví dụ, Chương trình
văn nghệ chỉ có thể diễn ra sau khi cả Múa trống và Đọc diễn văn kết
thúc.

Chương trình văn nghệ Bắn pháo hoa

Múa trống Kèn lệnh Đọc diễn văn Lời cảm ơn

Hát hợp xướng Vé may mắn

Câu hỏi
Sự kiện đầu tiên và cuối cùng xảy ra tại ngày hội là sự kiện nào?
 Giải thích BEBRAS
Đáp án
Thứ nhất: Hát hợp xướng vì không có mũi tên nào chỉ
Đầu tiên: Hát hợp xướng
vào nó, tức là không có sự kiện nào phải diễn ra
Cuối cùng: Lời cảm ơn
trước nó.
Cuối cùng: Lời cảm ơn vì không có mũi tên nào đi ra
từ nó, tức là nó không phải xảy ra trước bất kỳ sự
kiện nào.
 Mê cung kẹo
Một rô-bốt được lập trình để thu thập càng nhiều BEBRAS
kẹo càng tốt. Nó làm việc này khi đi qua các ô.
Mỗi ô trong lưới bên dưới có 0, 1, 2 hoặc 3 cái kẹo.
Rô-bốt bắt đầu ở góc dưới bên trái và kết thúc ở
góc trên cùng bên phải. Rô-bốt chỉ có thể di
chuyển sang phải hoặc lên trên.

Câu hỏi
Robot sẽ thu thập được bao nhiêu kẹo trong lưới này?

10 12 14 16
 Giải thích BEBRAS
Đáp án
14 cái kẹo Một cách tiếp cận cho vấn đề này là sử dụng phương
pháp đếm "quét theo đường chéo". Bạn có thể bắt đầu
bằng cách tạo một bảng như bên phải cho biết có bao
nhiêu kẹo trong mỗi ô vuông.
Di chuyển dọc theo từng ô vuông trong bảng và tính
toán số lượng đồ ngọt tối đa có thể được thu thập. Bạn
thực hiện điều này bằng cách thêm số kẹo trong hình
vuông mà bạn đang tính toán thành “Số lớn nhất được
tập hợp (bên trái hoặc bên dưới hình vuông)”.
Trong ví dụ in đậm này, bạn có thể thấy rằng ô phía
trên bên phải hình vuông in đậm có tối đa 4 cái kẹo
bằng cách cộng 1 kẹo ở trong hình vuông đó vào ô số
kẹo cao nhất là hình vuông ở bên trái có 3 kẹo.
Tiếp tục thực hiện quá trình này cho đến khi tất cả các
ô vuông được kiểm đếm.
Trường học Funtime
Các giáo viên tại Funtime School thích đưa các trò chơi vào bài học của
họ. BEBRAS
Vào cuối một ngày, một giáo viên mời học sinh của mình chơi một trò
chơi.
Người chiến thắng được đi về trước khi tan học.
Quy tắc của trò chơi:
Trường có một hành lang với năm cửa liên tiếp. Các học sinh tạo thành
một hàng và lần lượt đi bộ dọc hành lang. Khi gặp một cánh cửa mở,
họ phải đóng nó lại và chuyển sang cửa tiếp theo. Khi gặp một cánh
cửa đóng, họ phải mở, đi vào lớp, để cửa mở và đợi ở đó cho đến khi
giáo viên cho về.
Khi bắt đầu trò chơi, tất cả các cửa đều đóng.
Nếu một học sinh thấy tất cả các cửa đều mở, thì sau khi đóng từng
cánh cửa, bạn đó có thể về nhà để nghỉ ngơi!

Câu hỏi
Nếu học sinh được đánh số từ 1 đến 35, học sinh nào được về đầu tiên?
 Giải thích BEBRAS
Đáp án
Học sinh thứ 32 Câu hỏi này có thể được giải quyết bằng Đếm nhị phân,
trong đó 0 là cửa đóng và 1 là cửa mở.
Bắt đầu: 00000 Tất cả các cửa đều đóng
Học sinh thứ nhất: 00001 Cánh cửa đầu tiên đóng, học
sinh mở và đi vào
Học sinh thứ hai: 00010 Đóng cánh cửa thứ nhất lại;
cánh cửa thứ hai đóng, học sinh mở và đi vào
Đến học sinh thứ 32 thì 11111 mới xảy ra.
 BEBRAS

Liên hệ đăng ký:

Website: bebras.vn
Hotline: (096) 960-2660
Email: bebras@onluyen.vn