→ C
khaothi.onlu
ải ly thực hiện xếp các khúc gỗ dọc theo một đoạn đường hẹp, dài 18 mét. Mỗi khi có thêm khúc gỗ mới, bạn ấy sẽ quan sát từ đầu đến cuối con đường (theo góc
rìn của chúng ta là từ trái qua phải) và đặt khúc gỗ vào vị trí phù hợp đầu tiên được tìm thấy. Nếu không có vị trí phù hợp thì hải ly sẽ thả khúc gỗ xuống sông để nó
ôi đến nơi tập kết khác. Khi cần dùng đến một khúc gỗ nào đó, hải ly sẽ lấy khúc gỗ đó đi và không thay đổi vị trí của những khúc gỗ còn lại. Hình dưới đây minh hoạ
tử tự sắp xếp sau khi hải ly lần lượt nhận được các khúc gỗ với độ dài 2, 5, 3, 6, 1 (mét).
6m
1m 1m
4m
3m
3m
Có ba khúc gỗ với độ dài 6, 2, 5 (mét) đã bị lấy đi; và hải ly đã nhận thêm một khúc gỗ mới dài 4 mét.
Câu 13.
2m
6m
1m
5m
3m
Tiếp theo, hải ly sẽ nhận thêm năm khúc gỗ với độ dài 1, 1, 2, 2, 4 (mét) theo một thứ tự nào đó. Hỏi có tất cả mấy thứ tự khác nhau mà hải ly không cần thả khúc gỗ
xuống sông? (Với giả sử các khúc gỗ có độ dài bằng nhau thì được coi là giống nhau)
OA. 4
Anh đạo nh
33:4
OB. 10
C. 5