Đề thi kèm đáp án chính thức vòng 1 bebras năm 2022

Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng – Online – Cấp độ ĐỀ THI BEBRAS 2022 - VÒNG - CẤP ĐỘ (lớp 1, 2) Phần A: Với câu trả lời đúng, thí sinh điểm Câu 1: Hải ly Aine muốn tìm áo đá bóng có: + Cổ đen + Khơng có cánh tay màu đen + Khơng có kẻ sọc Hỏi áo đây? A B C D Câu 2: Cho bảng trang trí hình Hỏi mảnh ghép không dùng để tạo bảng cho? A B C D Câu 3: Alex kỹ sư xây dựng Để làm cầu, anh cần có dụng cụ búa , đinh , ván gỗ dây thừng Hiện tại, nhà kho có sẵn búa dây thừng Alex phải đến cửa hàng để mua dụng cụ cịn thiếu Biết gần có ba cửa hàng có bán đồ hình Hỏi Alex cần đến cửa hàng để mua đủ dụng cụ xây cầu? Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng – Online – Cấp độ A Alex phải đến ba cửa hàng B Alex cần đến cửa hàng số C Alex cần đến cửa hàng số cửa hàng số D Alex cần đến cửa hàng số cửa hàng số Câu 4: Julia nhận thử thách vẽ nhân vật hoạt hình theo mơ tả có sẵn hình mẫu Bạn vẽ nhân vật bên Hỏi số có nhân vật chưa yêu cầu? A B C D Câu 5: Hải ly beaver có bìa A B hình Trong bìa A bị thủng lỗ Bạn đặt bìa A chồng lên bìa B Hỏi hình thu KHƠNG thể hình đây? Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng – Online – Cấp độ A B C D Phần B: Với câu trả lời đúng, thí sinh điểm Câu 6: Hướng dẫn giúp Rô bốt qua tất trắng dừng lại có chứa cục pin A B C D Câu 7: Hải ly cắt sợi dây theo đường nét đứt hình Hỏi bạn thu đoạn dây nhỏ? A 10 B 11 C 12 D 13 Kỳ thi Thách thức tư Thuật toán Bebras 2022 – Đề thi Vòng – Online – Cấp độ Câu 8: Jenny gấp khối lập phương từ mảnh giấy hình Hỏi gấp hình đây, Jenny hình lập phương nào? A B C D Câu 9: Hải ly dùng hệ thống 13 bóng đèn để hiển thị số hình Tùy vào trạng thái tắt, mở mà số hiển thị sau Hỏi số cần bật nhiều bóng đèn nhất? A 11111 B 88 C 811 D 571 Câu 10: Hải ly tạo từ cách theo hướng mũi tên hình Luôn chữ B kết thúc chữ S Ví dụ bạn tạo từ BEBRAS; BRASEBRS; … Hỏi từ không tạo cách trên? A BEBRAEBRS B BRASEBRAS Kỳ thi Thách thức tư Thuật tốn Bebras 2022 – Đề thi Vịng – Online – Cấp độ C BRAEBERAS D BEBBBBRAS Phần C: Với câu trả lời đúng, thí sinh 12 điểm Câu 11: Cho mảnh ghép Hỏi hình sau khơng thể ghép mảnh ghép trên? A B C D Câu 12: Hải ly dùng cách đặc biệt để mã hóa thông điệp Bạn dùng bảng sau để chuyển chữ thành số Giá trị thơng điệp tổng giá trị chữ cần dùng A B C D E F G H I J 65 66 67 68 69 70 71 72 73 74 Ví dụ để mã hóa “HI”, bạn viết “72.73” Giá trị thông điệp “HI” 144 Hải ly viết số thông điệp sau: HACE CEFF JADA BEDF HAGA JEDI Hỏi có thơng điệp có giá trị? A.2 B.3 C Câu 13: Joanna có số Mỗi mặt có vẽ hình voi ( D ) vẽ hình dấu chân C D Câu 15: Alex có chương trình mã hóa liệu với kiểu biến đổi sau: Kiể u biế n Giá trị ban đầu Kết ! * @@ ? # ** & *@ # ^ ## *@@ $ @@@ đổi Khi áp dụng kiểu biến đổi đó, tác động đến kí tự tương ứng xuất lần dãy (xét từ trái qua phải) Chẳng hạn: ## (?) -> **# Nếu không tồn dãy giá trị ban đầu tương ứng thao tác biến đổi bị bỏ qua Hỏi dãy biến đổi giúp Alex nhận kết dãy kí tự “@@@” dãy kí tự “##”? A.##→&→^→&→?→!→?→$ B.##→&→?→&→^→?→!→$ C.##→^→&→?→&→?→!→?→$ D.##→^→&→?→&→?→!→!→!→$ - Hết - Khi hải ly muốn di chuyển vào mà có bạn khác hải ly đẩy người bạn đến ô theo hướng di chuyển Caroline nhận thẻ sau: Trong Tristan nhận thẻ sau: Nếu lúc đầu hai bạn vị trí hình hướng lên phía vị trí cuối hai bạn nào? A C B D - HẾT - Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ ĐỀ THI BEBRAS 2022 - VÒNG - CẤP ĐỘ (lớp 11, 12) Phần A: Với câu trả lời đúng, thí sinh điểm Câu 1: Nhà khoa học hải ly có loại chất lỏng đặc biệt Chúng hòa lẫn với Khi hải ly đổ chúng vào bình, chất lỏng nhẹ lên Dưới bình đổ chất lỏng Hỏi bạn đổ chất lỏng vào bình thu kết hình đây? A B C D Câu 2: Các kí tự bảng chữ Greek, Latin Cyrillic xếp vào sơ đồ Venn Hỏi có kí tự xuất bảng chữ Latin lẫn Greek? A.3 B.11 C.14 D.15 Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ Câu 3: Chú chuột túi Mae muốn đến gặp Claire cách nhảy qua tảng đá vị trí tơ màu xám hình Mỗi bước, Mae thực di chuyển theo hai cách nhảy nhảy gần (đến bốn ô chung cạnh với vị trí tại) nhảy xa (vượt qua bốn chung cạnh với vị trí để đến ô kế tiếp) minh họa bên Vì lý sức khỏe nên Mae khơng thực hai lần nhảy xa liên tiếp Ngồi ra, bạn khơng thể vào màu trắng Hỏi Mae cần thực bước nhảy để đến gặp Claire? A.8 B.9 C.10 D.11 Câu 4: Ở đại dương nọ, rái cá có thói quen kết nối với thành khối Khi hai rái cá gặp nhau, chúng quấn chung sợi rong biển để kết nối Tuy nhiên, để hạn chế việc thắt nút, rái cá không quấn thêm rong biển chúng kết nối khối từ trước Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ Chẳng hạn, ba rái cá A, B, C gặp theo cặp (A – B), (A – C), (B – C) chúng quấn sợi rong biển theo cách - Đầu tiên, A B quấn chung sợi rong biển - Sau đó, C gặp A quấn chung sợi rong biển khác G Cuối cùng, B C gặp không quấn thêm rong biển chúng kết nối với thành khối từ trước Một lần, có bạn rái cá gặp theo cặp với thứ tự sau: (A–B),(A–C),(B–C),(D–E),(A–E),(D–F),(A–F) Hỏi họ quấn chung với tổng cộng sợi rong biển? A B C D Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ Câu 5: Hải ly Ada có viên bi với đặc điểm sau: E Kích thước: nhỏ, vừa, lớn F Màu sắc: đỏ, xanh, vàng GChất liệu: đá, thủy tinh, kim loại HTrang trí: trơn, kẻ sọc, chấm bi Ada biết đặc điểm viên bi tuân thủ theo quy luật sau: + Mỗi viên bi thuộc kích thước, màu sắc, chất liệu loại trang trí + Viên bi làm từ kim loại khơng có kích thước lớn + Viên vi làm từ đá khơng thể có màu đỏ vàng + Trang trí kẻ sọc khơng thể sử dụng cho viên bi làm từ đá kim loại + Trang trí chấm bi khơng thể sử dụng cho viên bi làm từ kim loại Ada muốn có viên bi lớn màu xanh Hỏi viên bi làm từ chất liệu gì? A Kim loại đá B Đá thủy tinh C Thủy tinh D Chất liệu làm Phần B: Với câu trả lời đúng, thí sinh điểm Câu 6: Dino muốn từ điểm A đến điểm B qua đường hình Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ Khi núi lửa phun trào, đường nối liền với bị chặn lại để đảm bảo an tồn dung nham khơng thể lan đến giao lộ hay đường khác Như vậy, việc phun trào núi lửa ngăn cản Dino từ A đến B Hỏi cần có núi lửa phun trào để Dino từ A đến B? A.1 B.2 C.3 D.4 Câu 7: Alex thấy thực vẽ theo dẫn kết hình thoi Hỏi để vẽ kết hình bên phải ta điền số vào trống hình bên trái? A.12 30 B 15 30 C 15 45 D 15 24 Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ 6 Câu 8: Hải ly Alex thường đóng bàn gỗ để bán cho người Mỗi bàn cần có bốn chân với độ dài Những gỗ mà Alex lấy từ rừng có độ dài khác nhau, bạn thường phải cắt ngắn số gỗ (và phần cắt bị bỏ đi, không sử dụng nữa) Lúc này, kho Alex có 32 gỗ với độ dài mơ tả bảng bên Độ dài Số lượng 3 3 Hỏi bạn cần cắt ngắn gỗ để chúng chia thành bốn chân bàn? A.5 B.6 C.8 D.10 Câu 9: Có bốn bạn hải ly thực số lần cân kết minh họa bên Khẳng định nói cân nặng bốn bạn đó? A Ada nặng Cezar B Berta nặng Dan C Cezar nhẹ Ada D Berta nặng Dan Câu 10: Họa sĩ Piet có vải hình chữ nhật chia thành phần hình bên Anh muốn chọn số phần tô màu chúng cho khơng có hai phần cạnh có màu Hỏi Piet cần dùng màu để làm vậy? A.1 B.2 C.3 D.4 Kỳ thi Thách thức tư Thuật toán Bebras 2022- Vòng – Online – Cấp độ Phần C: Với câu trả lời đúng, thí sinh 12 điểm Câu 11: Ở thành phố bạn hải ly, điện tạo nhờ hệ thống cối xay gió đưa đến ngơi nhà thơng qua hệ thống dây dẫn hình (có 12 đường kẻ đậm tương ứng với 12 đoạn dây nối điểm phát điện nhà) Biết điện truyền từ nhà đến nhà khác Hiện có số dây dẫn bị hỏng, khiến cho hai ngơi nhà khơng có điện Dựa vào sơ đồ, ta kết luận số dây dẫn chắn hoạt động tốt số dây dẫn chắn bị hỏng Hỏi có dây dẫn mà ta chưa đủ sở để khẳng định bị hỏng hay hoạt động? A.3 B.4 C.5 D.6 Câu 12: Hải ly Xavier muốn biểu diễn chữ chữ số Bạn nhận thấy chữ T E xuất nhiều nên dùng chữ số để biểu diễn bảng sau: Chữ T E A K C R Biểu diễn 00 0010 0110 1010 1110 Xavier gửi thông điệp sau: 1001001100010100010111000 Hỏi thông điệp Xavier gửi gồm chữ cái? A.5 B.6 C.7 D.8 Câu 13: Ở xứ sở có ngơi làng thuộc bốn tộc, thể qua cờ hình minh họa bên Kỳ thi Thách thức tư Thuật tốn Bebras 2022- Vịng – Online – Cấp độ Người ta muốn hợp tộc để tập trung phát triển Việc hợp diễn theo giai đoạn, giai đoạn hợp hai tộc sau họ trở thành tộc chung Thời gian hợp hai tộc (tính theo tháng) tổng số ngơi làng hai tộc Hỏi tất tộc hợp sau tháng? A 23 B 24 C 25 D 26 Câu 14: Quy ước gọi ba số (a, b, c) có kể thứ tự số leo đồi chúng thỏa mãn điều kiện a < b b > c Với dãy số cho trước, ta chọn ba phần tử không thiết liên tiếp giữ nguyên thứ tự chúng để số leo đồi Chẳng hạn: từ dãy số 2, 4, 3, 1, ta chọn ba số leo đồi là: (2, 4, 3), (2, 4, 1) (2, 3, 1) Theo quy tắc đó, ta chọn số leo đồi từ dãy số đây? 1,3,2,5,9,7,6,8,4 Câu 15: Alex Julia chơi trò chơi với socola chia thành sáu miếng có độ dài khác Mỗi lượt, người chơi lựa chọn bẻ miếng socola hai đầu (theo vạch chia có sẵn) giữ lại Khi kết thúc, người chiến thắng người nhận miếng socola với tổng độ dài lớn Biết hai bạn tính tốn cách bẻ socola tối ưu Alex người ưu tiên bắt đầu trước Hỏi Julia nhận miếng socola với tổng độ dài bao nhiêu? A q B C - D 12 Hết - ... Chữ T E A K C R Biểu diễn 00 0 010 011 0 10 10 11 10 Xavier gửi thông điệp sau: Kỳ thi Thách thức tư Thuật toán Bebras 2022- Vòng – Online – Cấp độ 10 010 011 00 010 100 010 111 000 Hỏi thông điệp Xavier gửi... MEO_Thangtam _19 _20 21 MEO _19 _Thangtam_20 21 MEO _19 _8_20 21 MEO _19 _08_20 21 MEO_20 21_ Thangtam _19 MEO_20 21_ 19_8 MEO_20 21_ 08 _19 MEO_20 21_ 8 _19 Kỳ thi Thách thức tư Thuật toán Bebras 2022- Vòng – Online... cho nhà không chứa vàng Kỳ thi Thách thức tư Thuật toán Bebras 2022- Vòng – Online – Cấp độ Hỏi thông điệp thông điệp gửi đi? A 10 0 010 01 B 011 000 01 C 10 010 000 D 10 011 000 Câu 4: Một bạn thỏ sống