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

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

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

Тут нужно решать через степени тройки

Вот начало решения:

1+3+3^2+3^3+3^4+3^5=1093

Очень жду ответа)

Question

Информатика

Геруня

11 января, 23:15

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

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

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

Тут нужно решать через степени тройки

Вот начало решения:

1+3+3^2+3^3+3^4+3^5=1093

Очень жду ответа)

+4

Ответы (1)

Знаете ответ?

Гликерия · Answer 1

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