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

Допустим, что тапочки расположены таким образом, что слева направо стоит 29 правых, потом 30 левых, и 1 правый. Мы будем задавать вопрос тапочкам в том же порядке - слева направо. Значит, придется опросить минимум 29 тапочек.

А если тапочки поставить вперемешку, то в наихудшем случае надо будет опросить 59 тапочек.