Даны две таблицы:16,8,12,9 6,3,2,147,1,10,15 15,1,10,713,14,11,5 5,11,4,1314,3,2,6 9,8,12,16За один ход разрешается переставить в первой таблице два столбца или две строки. Можно ли за неКак узнать сколько ходов получить из первой таблицы вторую? Если да, то как, если нет, то почему.

Обозначим людей 1,2,5,10 по времени, затрачиваемому на переход через мост.

Вот последовательность переходов, гарантирующая минимальное время (время на каждый переход указано в скобках):

0. Все на исходной позиции: 1, 2, 5, 10 ⇔ — (0 мин.)

1. 1 и 2 идут на другой берег: 5, 10 ⇔ 1, 2 (2 мин.)

2. 1 возвращается: 1, 5, 10 ⇔ 2 (1 мин.)

3. 5 и 10 идут на другой берег: 1 ⇔ 2, 5, 10 (10 мин.)

4. 2 возвращается: 1, 2 ⇔ 5, 10 (2 мин.)

5. 1 и 2 идут на другой берег: — ⇔ 1, 2, 5, 10 (2 мин.)

Итого: 2 + 1 + 10 + 2 + 2 = 17 минут.