В ряд стоят 30 тапочек, 15 левых и 15 правых, но какой есть какой — неизвестно. За один вопрос можно узнать у любого тапочка — он правый или левый. Какое наименьшее число тапочек нужно опросить, чтобы точно узнать, где стоят все правые?
Если стоит слева направо 14 правых, потом 15 левых, и 1 правый, и мы их опрашиваем тоже слева направо, то придется опросить 29.