Câu hỏi 10
Ở thành phố Eventown, mọi đồng xu thật đều nặng một số chẵn gam và mọi đồng xu giả đều nặng một số lẻ gam.
Có $2022$ đồng xu và biết rằng có đúng $2$ đồng trong số đó là giả. Ta có một chiếc cân điện tử chỉ cho biết tổng khối lượng các vật đặt lên cân là chẵn hay lẻ.
Tìm giá trị nhỏ nhất của $k$ sao cho tồn tại một chiến lược cho phép xác định hai đồng xu giả với không quá $k$ lần cân.
Có $2022$ đồng xu và biết rằng có đúng $2$ đồng trong số đó là giả. Ta có một chiếc cân điện tử chỉ cho biết tổng khối lượng các vật đặt lên cân là chẵn hay lẻ.
Tìm giá trị nhỏ nhất của $k$ sao cho tồn tại một chiến lược cho phép xác định hai đồng xu giả với không quá $k$ lần cân.