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

На рисунке изображен план автомобильного гаража, содержащего 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, автомобиль, гараж, машина,
Источник: Игра цифр, Веселые задачи,

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

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

◄ На предыдущую страницу

Оставить комментарий

Свои вопросы, комментарии, замечания и занимательные задачи присылайте через предложенную ниже форму.

Решите задачу

В кассе 6 отделений: I, II, III, IV, V и VI. В I отделении в 4 раза больше денег, чем в III отделении. Во II отделении хранится сумма денег, равная разности сумм, которые хранятся в I и III отделениях. В III отделении 200 рублей. В IV отделении вдвое меньше денег, чем во II отделении. Деньги V отделения равны 1/5 денег, хранящихся в I отделении. Деньги VI отделения равны 50% денег, хранящихся в V отделении. Сколько всего денег в кассе?

a) 1225 руб.
b) 2140 руб.
c) 1430 руб.
d) 1925 руб.