Câu hỏi 23
Bạn có một dải giấy lớn viết tất cả các số tự nhiên gồm 20 chữ số, theo thứ tự từ nhỏ nhất đến lớn nhất (từ $00\ldots01$ đến $999\ldots99$) không có khoảng cách giữa các số liên tiếp. Cintia chọn một số dương $k$ và nói với Elicita. Tiếp theo, Elicita chọn các chữ số liên tiếp $k$ từ dải giấy, tạo một bản sao của đoạn giấy có chứa các chữ số $k$ này và đưa cho Cintia. Khi nhìn thấy dải chữ số $k$ này, Cintia phải xác định vị trí chính xác trên dải giấy rộng nơi chứa đoạn được sao chụp.
Giá trị thấp nhất của $k$ cho phép Cintia hoàn thành mục tiêu, bất kể $k$ cô quyết định sao chép Elicita bao nhiêu chữ số liên tiếp.
Giá trị thấp nhất của $k$ cho phép Cintia hoàn thành mục tiêu, bất kể $k$ cô quyết định sao chép Elicita bao nhiêu chữ số liên tiếp.