На 5 шаге мы гасим лампу в 0 вагоне (не зная что он 0) -> возвращаемся назад на 16 шагов в 0 вагон -> видим что лампа погашена -> включаем её -> идем на 2^4=8 шагов и еще 4 шага до включённой лампы -> 0 вагон найден -> кол-во вагонов равно 8 + 4 == 12