Câu hỏi 133
Có $100$ cánh cửa được đánh số $1, 2, \ldots, 100$. Bạn có $100$ chìa khóa được đánh số. Mỗi chìa khóa ứng với đúng một cánh cửa. Nếu chìa khóa $i$ ứng với cửa $j$ thì $|i - j| \le 1$. Mỗi lượt, bạn có thể chọn các số $i$ và $j$ và kiểm tra xem chìa khóa $i$ có ứng với cửa $j$ hay không. Bạn có thể xác định chìa nào ứng với cửa nào trong
a) $99$ lượt?
b) $75$ lượt?
c) $74$ lượt?
a) $99$ lượt?
b) $75$ lượt?
c) $74$ lượt?