IIchan Archives — Наука

Файл: 1262264981581.gif -(3 KB, 300x237, 1262264981581.gif)

Гриша Перельман Пн 16 апреля 2012 15:55:44 No.28109

Григорий, помогите разрешить задачку:
A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j . Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely.

>>	Гриша Перельман Пн 16 апреля 2012 16:40:06 No.28110 2n-2

Гриша Перельман Пн 16 апреля 2012 19:17:22 No.28112

> 2n - 1

Во-первых, готов спорить, там 2^n - 1.
Во вторых, это подозрительно напоминает простую домашнюю работу, решать которую за тебя просто неправильно. Ты бы хотя бы написал, в чём именно у тебя непонимание - условие, какой-то шаг решения, привёл бы свои догадки.