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

Известно, что компания построена так, что длина максимальной цепочки от подчиненного до генерального директора минимальна. Какова эта длина, если в компании 2584 сотрудников?

Уточнение: длиной цепочки называется количество сотрудников в этой цепочке (считая генерального директора).

Question

Информатика

Емилий

8 сентября, 13:57

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

Известно, что компания построена так, что длина максимальной цепочки от подчиненного до генерального директора минимальна. Какова эта длина, если в компании 2584 сотрудников?

Уточнение: длиной цепочки называется количество сотрудников в этой цепочке (считая генерального директора).

+5

Ответы (1)

Знаете ответ на вопрос?

Цветана · Answer 1

Длину цепочки можно вычислить с помощью программы:

var n, l, k, st:integer;

begin

n:=2584; l:=1; st:=1; k:=1;

while k
begin

st:=st*3;

k:=k+st;

l:=l+1;

writeln (k,' - ', l) ;

end;

writeln ('l=', l) ;

end.

Результат:

4 - 2

13 - 3

40 - 4

121 - 5

364 - 6

1093 - 7

3280 - 8

l=8

Т. е., дина цепочки = 8

Можно и без программы, просто складывать степени числа 3.