На вокзале 2 платформы, у каждой из них стоит поезд. Девушка в справочном окне отвечает на все вопросы только "да" и "нет". За какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда?

Распишите решение!

Минимальное количество вопросов = 2

Всего 4 варианта: первый поезд влево

первый поезд вправо

второй влево

второй вправо

Вариант вопросов

1. Поезда едут в одном направление? Да 2. Влево? если Да то влево Иначе оба вправо

Нет 2. первый влево Да (значит первый влево, а второй вправо) Если Нет (то наоборот)

Две платформы - это три поезда (один между платформами и по одному с внешней стороны). Перенумеруем поезда слева направо. Возможно 6 вариантов различных перестановок между очередностями 1 2 3. (123, 132, 213, 231, 312, 321).

1) первым отходит поезд №1? - нет.

2) первым отходит поезд №2? - нет

Значит, первым отходит поезд №3

3) вторым отходит поезд №1 - нет?

Значит, вторым отходит поезд №2, а последним - поезд №1

Итого - максимум 3 вопроса.