Ответ:

Для каждого входа перечислим все выходы через другой вход. Войти и выйти через один и тот же вход нельзя.

  • Вход А: выходы В, С, Д.
  • Вход В: выходы А, С, Д.
  • Вход С: выходы А, В, Д.
  • Вход Д: выходы А, В, С.

Дерево вариантов:

Вход АВход ВВход СВход ДВыход ВВыход ДВыход АВыход СВыход ДВыход ДВход А → выход ВВход А → выход СВход А → выход ДВход В → выход АВход В → выход СВход В → выход ДВход С → выход АВход С → выход ВВход С → выход ДВход Д → выход А, В или С

Для каждого из 4 входов есть 3 других выхода, поэтому количество способов равно \(4\cdot3=12\).

Ответ: 12 способов.