Информатика, опубликовано 2018-08-22 23:35:06 by Гость

В некоторой компании у каждого сотрудника, кроме генерального директора, есть ровно один непосредственный начальник. Также известно, что начав с любого сотрудника компании, можно, переходя к его начальнику, начальнику его начальника и т д дойти до генерального директора. По правилам компании, ни у одного сотрудника не может быть более 3 непосредственных подчиненных. Известно, что компания построена так, что длина максимальной цепочки от подчиненного до генерального директора минимальна. Какова эта длина, если в компании 2523 сотрудников? Уточнение: длиной цепочки называется количество сотрудников в этой цепочке (считая генерального директора). Тут нужно решать через степени тройки Вот начало решения: 1+3+3^2+3^3+3^4+3^5=1093 Очень жду ответа)

Ответ оставил Гость

Var n,st,s,l:integer;
begin
l:=2523;
st:=1; n:=0; s:=1;
while s 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

Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.

Форма вопроса доступна на полной версии этой страницы.