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

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