Có 9 gói kẹo cùng loại, trong đó có một gói bị thiếu một chiếc kẹo. Để đảm bảo chắc chắn tìm ra được gói kẹo bị thiếu cần phải thực hiện ít nhất bao nhiêu lần cân nếu ta có một chiếc cân Rôbecvan có hộp quả kèm theo?
Có 9 gói kẹo cùng loại, trong đó có một gói bị thiếu một chiếc kẹo. Để đảm bảo chắc chắn tìm ra được gói kẹo bị thiếu cần phải thực hiện ít nhất bao nhiêu lần cân nếu ta có một chiếc cân Rôbecvan có hộp quả kèm theo?
Đáp án:
Thực hiện ít nhất 6 lần cân
Giải thích các bước giải:
Chia các gói kẹo làm 3 nhóm (mỗi nhóm 3 gói) và cân lần lượt từng nhóm => 3 lần
Sau khi tìm ra nhóm có cân nặng nhẹ nhất thì cân từng túi kẹo trong nhóm đó (3 túi kẹo) => 3 lần
Ta có : 3 + 3 = 6 ( lần )
Ta cần thực hiện ít nhất `2` lần cân:
Lần `1:`
Chia ra thành ba nhóm mỗi nhóm ba gói. Đưa lên bàn cân `2` nhóm. Nếu một nhóm ít hơn thì nhóm đó có gói kẹo bị thiếu `1` viên kẹo. Còn nếu hai nhóm bỏ lên cân bằng nhau thì gói chưa cân bị thiếu một viên kẹo.
Lần `2:`
Lấy nhóm bị thiếu chia ra làm ba gói và cách xác định gói thiếu như trên.
CHÚC BẠN HỌC TỐT!!!