Автомобильный гараж.

На рисунке изображен план автомобильного гаража, содержащего 12 помещений для 12 автомобилей. В каждом помещении может стать только один автомобиль. Сейчас в гараже 8 машин: 4 машины обозначены цифрами 1, 2, 3, 4, стоят в помещениях I, J, K, L, а 4 машины, обозначенные цифрами 9, 10, 11, 12, стоят в помещениях A, B, C, D. Автомобили 1, 2, 3 и 4 необходимо поменять местами с автомобилями 5, 6, 7 и 8 за наименьшее число переездов. Примечание: выезжать за пределы гаражного комплекса автомобили не могут, два автомобиля двигаться одновременно не могут и в каждом отсеке гаража помещается только один автомобиль.

Ответ

В таблице показаны все перемещения, с помощью которых машины меняются местами. Цифры - это номера автомобилей, а буквы - соответствующие гаражные помещения, куда надо поставить авто. То есть, сочетание 6-С означает, что автомобиль с номером 6 переезжает в гараж С и так далее.

О задаче

Категория: Комбинаторика, Задачи с перестановками,
Степень сложности: сложная.
Ключевые слова: 8, 12, автомобиль, гараж, машина,
Источник: Игра цифр, Веселые задачи,

Скачать задачу

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