Đề thi bebras 2021 và đáp án chính thức kỳ thi thách thức tư duy thuật toán bebras 2021 cấp độ 1 lớp 34; Bebras2021 cấp độ 2 lớp 56; Bebras2021 cấp độ 3 lớp 78; Bebras2021 cấp độ 4 lớp 9X
Grade - Round Year 2021 Kì thi Thách thức tư Thuật toán Bebras 2021 Phần A: Với câu trả lời đúng, thí sinh điểm Câu Có bốn hải ly tiệm làm đẹp: Irina, Ajani, Zuri Pia Cả bốn bạn có chun mơn thực u cầu: tẩy lông, lấy cao dưỡng đuôi Thời gian để bạn thực yêu cầu phút, phút 15 phút Cả bốn bạn bắt đầu ngày hình Người hồn thành cơng việc sớm chăm sóc cho hải ly Obi Hỏi Obi hải ly chăm sóc tiệm làm đẹp? (A) Ajani (B) Irina (C) Zuri (D) Pia Câu Hải ly Ren mang theo gấu đến trường Chú gấu bơng phải đeo nơ qng khăn khơng đeo kính Ngồi ra, chân gấu phải có ngơi Hỏi hình có gấu phù hợp để Ren mang tới trường? (A) (B) (C) (D) Kì thi Thách thức tư Thuật tốn Bebras 2021 Câu Hải ly có nhóm bạn ngồi hành tinh hình minh họa bên Trong có bạn ăn cá có bạn ăn Tuần qua, hải ly ăn với số bạn Biết hải ly phải ăn cá khơng có bạn nhóm ăn Hỏi bốn ngày đó, có ngày mà hải ly phải ăn cá? (A) (B) (C) (D) Câu Các bạn hải ly muốn hồn thiện đường ray để tàu nhà ga Các bạn hải ly sử dụng hai đoạn đường ray (mà khơng cần xoay chúng) để làm điều đó? (A) (B) (C) (D) Kì thi Thách thức tư Thuật tốn Bebras 2021 Câu Một bảo tàng có tầng, tầng gồm phòng đánh số từ đến hình minh họa bên Để ý người ta xây dựng số cửa để nối thơng phịng bảo tàng Hỏi bảo tàng có tầng mà khách tham quan từ “cửa vào” qua tất phòng, phòng qua lần, “lối ra”? (A) (B) (C) (D) 4 Kì thi Thách thức tư Thuật toán Bebras 2021 Phần B: Với câu trả lời đúng, thí sinh điểm Câu Hải ly Pierre sống đảo đánh số hình minh họa bên Bạn nhận mật mã có nội dung là: “B − A − C − A − A − B” Mật mã cho biết cầu cần qua để tới nơi cất giấu kho báu Tuy nhiên theo mật mã, số đoạn mã không khớp với cầu Lúc ấy, Pierre cần bỏ qua đoạn mã Ví dụ đoạn mã ghi A − B − A Pierre đảo đầu tiên, bạn tới đảo Tiếp theo, khơng thể qua cầu B nên bạn bỏ qua dẫn theo dẫn cầu A (quay đảo 1) Hỏi với mật mã mà Pierre nhận được, bạn tìm thấy kho báu cất giấu đảo nào? (A) Đảo (B) Đảo (C) Đảo (D) Đảo Câu Hải ly Alex có hịm mã hóa hình sau: Để mở hịm này, Alex có chìa khóa có ghi số Trong đó, chữ số giống tương ứng với chữ giống chữ số khác tương ứng với chữ khác Khơng may, chìa khóa bị dãy số tương ứng Hình phía cho biết dãy số ghi chìa khóa cịn lại Hỏi dãy số bị dãy số đây? (A) 369 (B) 349 (C) 496 (D) 463 Kì thi Thách thức tư Thuật tốn Bebras 2021 Câu Hải ly có sở thích thu thập tem thư xếp chúng cách ngăn nắp (theo quy luật đó) Khơng may, sưu tập bị số tem Hỏi dãy tem đặt vào vị trí 1, 2, 3, cách phù hợp? (A) (B) (C) (D) Câu Hải ly Jan có bàn phím đặc biệt Khi bạn bấm vào phím hình hiển thị chữ khác tương ứng theo mũi tên hình Ví dụ: Jan bấm phím “S” chữ “E” xuất hình, ngược lại Hỏi muốn hình hiển thị dãy kí tự “NOVFIGS” Jan cần bấm phím nào? (A) MOLDING (B) MIRMAID (C) MORNING (D) MICROBE Kì thi Thách thức tư Thuật toán Bebras 2021 Câu 10 Để làm nước sinh hoạt cho thành phố mình, bạn hải ly chế tạo máy lọc nước Để hồn thành q trình xử lý, nước phải qua lọc N, P C theo thứ tự Trong hệ thống máy lọc trên, biết van số mở van cịn lại đóng Hỏi van đánh số từ đến 6, có van mà bạn hải ly mở để chắn lấy nước đầu lọc quy trình? (A) (B) (C) (D) Kì thi Thách thức tư Thuật toán Bebras 2021 Phần C: Với câu trả lời đúng, thí sinh 12 điểm Câu 11 Các bạn hải ly thường sử dụng bảng mã hóa sau để mã hóa chữ thành kí hiệu đặc biệt Khơng may, số kí hiệu bảng bị che Biết bảng bao gồm chữ A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z (theo thứ tự từ trái sang phải, từ xuống dưới) Hỏi thơng điệp có ý nghĩa gì? (A) INFORMATION SO COOL (B) INFORMATICS IS COOL (C) MATHEMATICS IS COOL (D) INFORMATION IS COOL Câu 12 Hải ly có thông thuộc ba loại ( ), loại Biết loại có chiều cao khác loại có chiều cao khác Bạn trồng thông vào mảnh vườn kích thước × cho loại xuất hàng, cột lần Ở vị trí xung quanh vườn, hải ly cắm bảng ghi số nhìn thấy (trong hàng cột) vị trí Lưu ý thấp phía sau bị che khuất cao phía trước Minh họa ví dụ số ghi bảng tương ứng với cách trồng hình Hình cho biết vài bảng số cắm xung quanh vườn Hỏi tổng tất số xung quanh vườn cắm đủ bảng bao nhiêu? (A) 18 (B) 22 (C) 24 (D) 36 Kì thi Thách thức tư Thuật toán Bebras 2021 Câu 13 Hải ly đói lại tỏ thật sành ăn Bạn sử dụng sơ đồ để định ăn Hỏi hải ly ăn số A,B,C,D,E,F? (A) B,C,E,F (B) A,B,C,F (C) B,C,D,E (D) B,C,D,E,F Câu 14 Các bạn hải ly có hệ thống dẫn nước hình minh họa bên Mỗi xơ chứa lượng nước tối đa định (tương ứng số ghi xơ đó, ngoại trừ M N) Tồn phần nước cịn lại đưa đến xơ chia theo nhánh tiếp tục chảy xuống Để ý đến cuối xơ (S) khơng cịn chứa nước; xơ M xô N theo thứ tự chứa 80 40 lít nước; cịn xơ cịn lại chứa lượng nước sức chứa tối đa (theo thứ tự 40 lít, 20 lít 20 lít) Kì thi Thách thức tư Thuật toán Bebras 2021 Phần C: Với câu trả lời đúng, thí sinh 12 điểm Câu 11 Hải ly Alex giao nhiệm vụ xếp bóng vào hộp gỗ ngăn hình minh họa bên Có tất bóng, nhiên Alex tùy ý chọn số lượng bóng mà đặt vào hộp Hơn nữa, việc đặt bóng phải thỏa mãn đồng thời điều kiện sau: ❼ Mỗi bóng hộp đặt ngắn vào ngăn (biết ngăn đủ rộng để chứa bóng) ❼ Trong ngăn có nhiều bóng ❼ Tổng số bóng hàng, cột số lẻ Hỏi Alex có tất cách khác để xếp bóng vào hộp thỏa mãn điều kiện đó? (A) 12 (B) 16 (C) 64 (D) 120 Câu 12 Hải ly có sở thích dùng loại đá hoa Bomino Loại đá hoa trang trí cách tơ màu xám vng lưới × theo quy tắc sau: − Mỗi ô màu xám phải có chung cạnh chung đỉnh với ô màu xám khác − Mỗi ô màu xám có chung cạnh với khơng q màu xám khác − Một viên đá có n tơ màu xám gọi n-Bomino − Hai loại đá hoa xem giống xoay lật viên đá hoa loại để nhận viên đá hoa loại Hình hai ví dụ loại đá hoa 2-Bomino 4-Bomino Hỏi bạn hải ly có tất loại đá hoa 3-Bomino khác nhau? (A) (B) (C) (D) Kì thi Thách thức tư Thuật toán Bebras 2021 Câu 13 Các bạn hải ly có ba máy điêu khắc Mỗi máy nhận vào khối có khắc hình cho trước bổ sung thêm hình khác theo quy tắc riêng hình minh họa Chẳng hạn, hình ví dụ cách sử dụng Máy hai lần để nhận hình điêu khắc Hỏi xuất phát với khối hình khối hình đây? ba máy đó, bạn hải ly tạo (A) (B) (C) (D) Câu 14 Hansel Gretel chơi trò chơi với 10 viên đá, có viên đá màu xanh viên đá màu đỏ Hai bạn bốc viên đá Mỗi lượt, bạn bốc viên đá màu xanh 1, viên đá màu đỏ Trong trò chơi này, người bốc viên đá cuối người chiến thắng Hỏi Gretel người ưu tiên bắt đầu bốc trước bạn nên chọn bốc viên đá lượt để chắn giành chiến thắng? Biết hai bạn chơi giỏi (A) viên đá đỏ (B) viên đá xanh (C) viên đá xanh (D) viên đá đỏ Kì thi Thách thức tư Thuật tốn Bebras 2021 Câu 15 Hải ly có 16 thông thuộc bốn loại ( ), loại Biết loại có chiều cao khác loại có chiều cao khác Bạn trồng 16 thông vào mảnh vườn kích thước × cho loại xuất hàng, cột lần Ở vị trí xung quanh vườn, hải ly cắm bảng ghi số nhìn thấy (trong hàng cột) vị trí Lưu ý thấp phía sau bị che khuất cao phía trước Minh họa ví dụ số ghi bảng tương ứng với cách trồng hình Hình cho biết vài bảng số cắm xung quanh vườn Hỏi bốn trồng vị trí A, B, C, D? (A) (B) (C) (D) Grade - 10 Round Year 2021 Kì thi Thách thức tư Thuật toán Bebras 2021 Phần A: Với câu trả lời đúng, thí sinh điểm Câu Các bạn hải ly tìm cách mã hóa chữ thú vị Đầu tiên, bạn kẻ ba sơ đồ ô (xem hình minh họa bên dưới) Sau đó, vẽ chấm trịn vào sơ đồ thứ hai vẽ hai chấm trịn vào sơ đồ thứ ba Cuối cùng, điền chữ vào sơ đồ theo thứ tự từ trái qua phải, từ xuống Mỗi chữ mã hóa tương ứng với hình mơ tả đoạn thẳng chấm trịn (nếu có) với Chẳng hạn ta có chữ A mã hóa thành hình có đoạn kẻ; chữ Z mã hóa thành hình có đoạn kẻ chấm tròn; Em thực giải mã cho biết dãy hình sau dùng để mã hóa dãy chữ nào? (A) ONVERMEV (B) INTERNET (C) INTERMET (D) INTERGER Câu Một kịch cổ tích có hai phần, hai phần có đoạn nghỉ để chuyển cảnh Hình minh họa thứ tự ra/vào sân khấu diễn viên kịch Trong khẳng định đây, khẳng định chắn chắn sai nói kiện liên quan đến kịch này? (A) Có lúc, Hồng tử Công chúa xuất sân khấu (B) Đã có lúc nhà Vua Rồng lửa xuất sân khấu (C) Hoàng tử lên sân khấu lần sau chuyển cảnh (D) Đã có lúc Hồng tử Rồng lửa xuất sâu khấu Kì thi Thách thức tư Thuật toán Bebras 2021 Câu Hải ly Sue vẽ khu phố với nhà xếp theo quy luật hình minh họa Hỏi ngơi nhà cịn thiếu có hình dạng nào? (A) (B) (C) (D) Câu Sắp đến ngày hội sắc màu, cư dân thành phố sắc màu định sơn lại ngơi nhà ba màu: xanh dương (B), đỏ (R) xanh (G) Họ đặt quy tắc nhà không sơn màu với nhà bên cạnh đối diện phía bên đường Hình mơ tả số nhà sơn lúc Hỏi nhà bạn hải ly sơn màu để thỏa mãn điều kiện đó? (A) Màu xanh dương xanh (B) Chỉ sơn màu đỏ (C) Chỉ sơn màu xanh dương (D) Chỉ sơn màu xanh Kì thi Thách thức tư Thuật toán Bebras 2021 Câu Nhạc sĩ hải ly viết lời hát theo sơ đồ Bạn ln bắt đầu vị trí “Start” theo hướng mũi tên để chọn lời Biết rằng, hát kết thúc vị trí “End” khơng thiết tới vị trí hát kết thúc Ví dụ với sơ đồ trên, nhạc sĩ hải ly có hát: “Whoop-de-doo lalala Whoop-de-doo La La La Dum-da-da Dum-da-da Bang Dum-da-da Dum-da-da” Cho bốn sơ đồ sau: Hỏi sơ đồ 2, 4, có sơ đồ cho lời hát với sơ đồ 1? (A) (B) (C) (D) Kì thi Thách thức tư Thuật toán Bebras 2021 Phần B: Với câu trả lời đúng, thí sinh điểm Câu Hải ly Mat tổ chức bữa tiệc Anh mời cậu bạn thân Robert với hai gia đình hải ly khác Gia đình thứ gồm: Papa Jone (chồng) Mama Jones (vợ) Harry, Rose trai gái họ Gia đình thứ hai gồm: Papa Gray Mama Gray hai gái Lily Daisy họ Hải ly Mat xếp chỗ ngồi cho khơng có hai hải ly nữ ngồi cạnh nhau; khơng có cặp vợ chồng ngồi cạnh hải ly khơng ngồi cạnh bố mẹ Hỏi cách xếp sau, cách xếp phù hợp? (A) (B) (C) (D) Câu Các bạn hải ly có hệ thống dẫn nước hình minh họa bên Mỗi xơ chứa lượng nước tối đa định (tương ứng số ghi xơ đó, ngoại trừ M N) Tồn phần nước cịn lại đưa đến xô chia theo nhánh tiếp tục chảy xuống Để ý đến cuối xơ (S) khơng cịn chứa nước; xơ M xơ N theo thứ tự chứa 80 40 lít nước; cịn xơ lại chứa lượng nước sức chứa tối đa (theo thứ tự 40 lít, 20 lít 20 lít) Kì thi Thách thức tư Thuật toán Bebras 2021 Các bạn hải ly tạo hệ thống khác hình đổ vào 200 lít nước từ xơ S Biết ban đầu tất xô khơng chứa nước nước khơng bị tràn ngồi hệ thống trình chảy Hỏi đến nước ngừng chảy xơ A chứa lít nước? (A) 65 lít (B) 43 lít (C) 100 lít (D) 86 lít Câu Vương quốc hải ly gồm đảo A, B, C, D, E F Tại đảo F xuất bệnh lạ, Quốc vương cần cử chuyên gia từ đảo A tới hỗ trợ đảo F Tuy nhiên để ngăn chặn lây lan dịch bệnh, Quốc vương hạn chế việc lại hịn đảo hình Việc di chuyển phải theo đường mũi tên Hơn nữa, số người qua tuyến đường bị giới hạn Trong hình minh họa, số tương ứng với đoạn đường số người tối đa phép qua đoạn đường ngày Hỏi có tối đa chuyên gia tới đảo F ngày đầu tiên? (A) 20 (B) 18 (C) 15 (D) 13 Câu Các bạn hải ly nghĩ cách mã hóa chữ I, T, O, C L bảng số × thú vị Đầu tiên, hải ly vẽ hình biểu diễn chữ lưới vng × sau: Sau đó, để mã hóa chữ cái, bạn hải ly kiểm tra đơn vị hình biểu diễn tương ứng ghi vào bảng số × giá trị số đơn vị vị trí có màu hình biểu diễn chữ cịn lại Kì thi Thách thức tư Thuật toán Bebras 2021 Chẳng hạn, chữ I mã hóa bảng số sau: Hỏi bảng số kết nhận bạn hải ly mã hóa chữ nào? (A) T (B) O (C) C (D) L Câu 10 Hải ly Alex có gỗ với chiều cao chiều dài minh họa hình bên Bạn muốn sử dụng gỗ để tạo thành tịa tháp có độ cao Lưu ý tòa tháp, gỗ có chiều dài nhỏ gỗ phía (nếu có) Sau xếp tịa tháp vậy, Alex tính độ lệch ba tòa tháp hiệu lớn tổng chiều dài gỗ tòa tháp Hỏi kết độ lệch nhỏ mà bạn nhận bao nhiêu? (A) (B) (C) (D) Kì thi Thách thức tư Thuật toán Bebras 2021 Phần C: Với câu trả lời đúng, thí sinh 12 điểm Câu 11 Hải ly Betty chơi với bìa có ghi kí tự ABBA, GAGA, GIBB IGGY Bạn xếp bìa liên tiếp đặt chồng lên để chuỗi kí tự đặc biệt khác Ví dụ, Betty tạo chuỗi kí tự GIABIGGYGA cách: ❼ Đặt bìa GIBB lên bàn ❼ Đặt bìa ABBA chồng phần bìa đầu tiên: GIABBA ❼ Đặt bìa GAGA để dãy: GIABBAGAGA ❼ Đặt bìa IGGY vào dãy để GIABIGGYGA Biết Betty có nhiều bìa Hỏi bạn chắn khơng tạo chuỗi kí tự đây? (A) AGGIBBAGGAGABABGA (B) AGGIBBAGAGGABABGA (C) AGIBBGAGAGGYBAYBB (D) AGGIBBAGAGGYBAGGY Câu 12 Hải ly Alex giao nhiệm vụ xếp bóng vào hộp gỗ ngăn hình minh họa bên Có tất bóng, nhiên Alex tùy ý chọn số lượng bóng mà đặt vào hộp Hơn nữa, việc đặt bóng phải thỏa mãn đồng thời điều kiện sau: ❼ Mỗi bóng hộp đặt ngắn vào ngăn (biết ngăn đủ rộng để chứa bóng) ❼ Trong ngăn có nhiều bóng ❼ Tổng số bóng hàng, cột số lẻ Hỏi Alex có tất cách khác để xếp bóng vào hộp thỏa mãn điều kiện đó? (A) 12 (B) 16 (C) 64 (D) 120 Kì thi Thách thức tư Thuật tốn Bebras 2021 Câu 13 Bộ trị chơi thu thập đá quý có robot đồ minh họa đường hình bên Robot bắt đầu vị trí xuất phát liên tục di chuyển Khi đến ngã ba, dừng lại để hỏi người điều khiển muốn rẽ theo hướng Cuối cùng, đến ngõ cụt, robot thu thập tất viên đá quý có Hai bạn Alex Bob chơi đưa định hướng rẽ robot Mục tiêu Alex đưa robot đến nơi có nhiều đá q tốt; cịn Bob ngược lại Cả hai bạn biết mục tiêu có khả suy luận giỏi Biết Alex người đưa định lượt Hỏi robot thu thập viên đá quý dừng lại? (A) (B) (C) (D) Câu 14 Hải ly Sam có khối hình với chiều cao giống Cậu sử dụng khối hình để tạo thành tịa tháp hình minh họa đây, để ý khối tịa tháp có chiều rộng Để làm cho tòa tháp có chiều cao nhau, Sam đặt thêm khối hình loại bỏ khối có tịa tháp Sam tính tốn độ thay đổi tòa tháp tương ứng với cách làm Mỗi đặt thêm hay lấy khối hình, độ thay đổi tăng thêm lượng chiều rộng khối hình Chẳng hạn, Sam loại bỏ khối khỏi tòa tháp có chiều rộng độ thay đổi tăng × = đơn vị; cịn thêm khối vào tịa tháp có chiều rộng độ thay đổi tăng × = 12 đơn vị Hỏi Sam điều chỉnh để tịa tháp có chiều cao tổng giá trị độ thay đổi nhỏ đơn vị? (A) 27 (B) 35 (C) 39 (D) 42 Kì thi Thách thức tư Thuật tốn Bebras 2021 Câu 15 Hải ly có 16 thông thuộc bốn loại ( ), loại Biết loại có chiều cao khác loại có chiều cao khác Bạn trồng 16 thông vào mảnh vườn kích thước × cho loại xuất hàng, cột lần Ở vị trí xung quanh vườn, hải ly cắm bảng ghi số nhìn thấy (trong hàng cột) vị trí Lưu ý thấp phía sau bị che khuất cao phía trước Minh họa ví dụ số ghi bảng tương ứng với cách trồng hình Hình cho biết vài bảng số cắm xung quanh vườn Hỏi bốn trồng vị trí A, B, C, D? (A) (B) (C) (D) ĐÁP ÁN KỲ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 2021 Cấp độ Cấp độ Cấp độ Cấp độ (lớp 3+4) (lớp 5+6) (lớp 7+8) (lớp 9+10) C D C A A B C B B 10 A C 10 B C 10 C B 10 C B 11 B B 11 A B 11 B A 11 B D 12 B A 12 B B 12 C C 12 B A 13 A C 13 C B 13 B D 13 C C 14 B C 14 B C 14 D B 14 C C 15 C D 15 B A 15 A B 15 A A B B B ... ghi bảng tư? ?ng ứng với cách trồng hình Hình cho biết vài bảng số cắm xung quanh vườn Hỏi bốn trồng vị trí A, B, C, D? (A) (B) (C) (D) ĐÁP ÁN KỲ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 2021 Cấp... hình có giá trị tư? ?ng ứng 56432 Hải ly Alex dùng dãy hình sau để đánh dấu sách u thích Hỏi dãy hình có giá trị với dãy hình đó? (A) (B) (C) (D) Kì thi Thách thức tư Thuật toán Bebras 2021 Phần B:... bảng tư? ?ng ứng với cách trồng hình Hình cho biết vài bảng số cắm xung quanh vườn Hỏi bốn trồng vị trí A, B, C, D? (A) (B) (C) (D) Grade - 10 Round Year 2021 Kì thi Thách thức tư Thuật toán Bebras