В некоторой компании у каждого сотрудника, кроме генерального директора, есть ровно один непосредственный начальник. Также известно, что начав с любого сотрудника компании, можно, переходя к его начальнику, начальнику его начальника и т д дойти до генерального директора. По правилам компании, ни у одного сотрудника не может быть более 3 непосредственных подчиненных.
Известно, что компания построена так, что длина максимальной цепочки от подчиненного до генерального директора минимальна. Какова эта длина, если в компании 2523 сотрудников?
Уточнение: длиной цепочки называется количество сотрудников в этой цепочке (считая генерального директора).
Тут нужно решать через степени тройки
Вот начало решения:
1+3+3^2+3^3+3^4+3^5=1093
Очень жду ответа)
Ответы
Ответ дал:
0
var n,st,s,l:integer;
begin
l:=2523;
st:=1; n:=0; s:=1;
while s<l do
begin
st:=st*3;
s:=s+st;
n:=n+1;
writeln('n=',n,' s=',s);
end;
writeln('n=',n);
end.
Результат:
n=1 s=4
n=2 s=13
n=3 s=40
n=4 s=121
n=5 s=364
n=6 s=1093
n=7 s=3280
n=7
begin
l:=2523;
st:=1; n:=0; s:=1;
while s<l do
begin
st:=st*3;
s:=s+st;
n:=n+1;
writeln('n=',n,' s=',s);
end;
writeln('n=',n);
end.
Результат:
n=1 s=4
n=2 s=13
n=3 s=40
n=4 s=121
n=5 s=364
n=6 s=1093
n=7 s=3280
n=7
Ответ дал:
0
Да, тоже 7
Ответ дал:
0
а если сотрудников 2584 то ответ6 ?
Ответ дал:
0
В строчку l:=2523; подставляете нужное значение и получаете ответ
Ответ дал:
0
если судить по последней строчки где уже без s то ответ 7
Ответ дал:
0
А если как у меня сотрудников 2523, то длина цепи 7?
Похожие вопросы
2 года назад
7 лет назад
9 лет назад
9 лет назад
10 лет назад