Сеть компьютеров

Разминка для мозгов » Задачи » Сеть компьютеров

Добавлено: 01.08.08 в 05:58

Компьютерная сеть соединяет компьютеры в разных местах. Не все компьютеры соединены непосредственно, но каждый компьютер может посылать сообщения любому другому через ноль или больше промежуточных компьютеров. Передача сообщения от одного компьютера к другому, связанному с ним непосредственно, занимает одну секунду. Компьютер не может посылать сообщения нескольким компьютерам одновременно.

В первую секунду начальный компьютер может послать сообщение одному из своих соседей. Во вторую секунду уже 2 компьютера (начальный и его сосед) могут послать сообщения своим соседям и т.д. Определить минимальное время, необходимое для передачи сообщения от указанного компьютера всем остальным компьютерам в сети.

У этой задачи пока что нет ответа/решения. Вы можете прислать свой вариант в комментарии.

источник: Областная олимпиада по информатике, 1999

Комментарии

Google says:

Frunk Lern (11.12.08):

2 секунды
Не сказано сколько компьютеров соеденено в сеть, соответственно это может быть и три... первый соеденён со вторым, второй с третим... таким образом сообщение получат все через 2 секунды

Ответ редакции:

Это задачка по информатике.

Максим (11.12.08):

Я не полностью прочел условие... Я мудак... :-)

Ответ редакции:

Бывает.

xintrea (26.01.09):

Не понял вопроса.

Может быть имеется в виду "Определить минимально возможное время передачи сообщения от указанного компьютера всем остальным компьютерам в сети" ?

Ответ редакции:

Определить минимальное время, необходимое для передачи сообщения от указанного компьютера всем остальным компьютерам в сети.

freestvan (07.01.10):

Если в сети N компьюторов и ежели каждый отправляет сообщение еще двум компьюторам ,то минимальное время t=log2 N (логарифм N по оснаванию 2)

		Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи. Petruchek.Info

Petruchek.Info

Сеть компьютеров