Здравствуйте, Oleg_Gashev, Вы писали:

OG>16 компьютеров связаны в сеть в виде решетки 4*4.
OG>В памяти каждого имеется своя информация. За один
OG>такт компьютер может передать ИЛИ принять от ОДHОГО
OG>из соседей информацию любого объема.
OG>За сколько тактов и каким образом ВСЕ компьютеры
OG>могут получить ВСЮ информацию?
OG>
OG>

OG>К - К - К - К
OG>|   |   |   |
OG>К - К - К - К
OG>|   |   |   |
OG>К - К - К - К
OG>|   |   |   |
OG>К - К - К - К
OG>

"ИЛИ" в условии — исключающее? По видимому — да, а жаль

Вот если бы — нет , то есть простое решение в 6 ходом, — соответствующее теоретическому минимуму.

Сначала обмен по строкам:

1) R1 <--> R2, R3 <--> R4
2) R2 <--> R3             // забавно, но половина будет простаивать
3) R1 <--> R2, R3 <--> R4 // повторяем

Затем, аналогично по столбцам

4) С1 <--> С2, С3 <--> С4
5) С2 <--> С3             // снова половина простаивает
6) С1 <--> С2, С3 <--> С4 // повторяем