Даны две таблицы: 16, 8, 12, 9 6, 3, 2, 14 7, 1, 10, 15 15, 1, 10, 7 13, 14, 11, 5 5, 11, 4, 13 14, 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 минут.