Попытаюсь усложнить условие задачи. Условие смотритездесь

Автор: Oleg_Gashev
Дата: 20.03.03

. Мы рассматривали сеть из 16 компьютеров. Вопрос оказался довольно простым.

А если так:

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