В таблице 3х3 написаны следующие числа 10 20 40 32 61 91 100 1000 2000 Разрешается за...

Question

В таблице 3х3 написаны следующие числа 10 20 40 32 61 91 100 1000 2000 Разрешается за один ход менять местами любые два числа. За какое наименьшее количество ходов можно добиться того, чтобы сумма чисел в каждом столбце делилась на 3?

Answer 1

Результат будет такой:
40 __ 10 _ 20
61 __ 91 _ 32
100 1000 2000
1) Меняем местами 10 и 40. 40 попало в 1 столбец, 10 в 3 столбец.
2) Меняем местами 20 и 10. 10 во 2 столбце, 20 в 3 столбце.
3) Меняем местами 32 и 61. 61 в 1 столбце, 32 во 2 столбце.
4) Меняем местами 91 и 32. 91 во 2 столбце, 32 в 3 столбце.
Все, результат получен за 4 хода.