Câu hỏi 6
Hai nhà toán học, bị lạc ở Berlin, đến góc phố Barbarossa với phố Martin Luther và cần đến góc phố Meininger với phố Martin Luther. Thật không may, họ không biết phải đi dọc theo Phố Martin Luther theo hướng nào để đến Phố Meininger cũng như không biết phải đi bao xa, vì vậy họ phải đi tới đi lui dọc theo Phố Martin Luther cho đến khi đến đích. Giá trị nhỏ nhất của số nguyên dương $K$ là bao nhiêu để họ có thể chắc chắn rằng nếu có các khối $N$ nằm giữa phố Barbarossa và phố Meininger thì họ có thể đến đích bằng cách đi bộ không quá các khối $KN$ (bất kể $N$ là gì)? Các nhà toán học luôn đồng hành cùng nhau.