Câu hỏi 138
Laura có đèn $2010$ kết nối với các nút $2010$ trước mặt cô. Đối với mỗi nút, cô ấy muốn biết đèn tương ứng. Để làm được điều này, cô ấy quan sát thấy những chiếc đèn nào được thắp sáng khi Richard nhấn một loạt các nút. (Không nhấn bất cứ thứ gì cũng là một lựa chọn khả thi.) Richard luôn nhấn các nút đồng thời, vì vậy đèn cũng được thắp sáng đồng thời.
a) Nếu Richard chọn các nút được nhấn, số lượng tối đa của các nút kết hợp khác nhau mà anh ta có thể nhấn cho đến khi Laura có thể chỉ định các nút cho đèn một cách chính xác?
b) Giả sử rằng Laura sẽ chọn kết hợp các nút được nhấn, số lần thử tối thiểu mà cô ấy phải làm cho đến khi cô ấy có thể liên kết các nút với đèn một cách chính xác là bao nhiêu?
a) Nếu Richard chọn các nút được nhấn, số lượng tối đa của các nút kết hợp khác nhau mà anh ta có thể nhấn cho đến khi Laura có thể chỉ định các nút cho đèn một cách chính xác?
b) Giả sử rằng Laura sẽ chọn kết hợp các nút được nhấn, số lần thử tối thiểu mà cô ấy phải làm cho đến khi cô ấy có thể liên kết các nút với đèn một cách chính xác là bao nhiêu?