Внекоторой компании у каждого сотрудника, кроме генерального директора, есть ровно один непосредственный начальник. также известно, что начав с

Question

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

Ala012447 · Answer

Длину цепочки можно вычислить с программы:
var n,l,k,st:integer;
begin
n:=2584; l:=1; st:=1; k:=1;
while k<n do
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.

Популярные вопросы