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

0 голосов
181 просмотров

В некоторой компании у каждого сотрудника, кроме генерального директора, есть ровно один непосредственный начальник. Также известно, что начав с любого сотрудника компании, можно, переходя к его начальнику, начальнику его начальника и т д дойти до генерального директора. По правилам компании, ни у одного сотрудника не может быть более 3 непосредственных подчиненных.
Известно, что компания построена так, что длина максимальной цепочки от подчиненного до генерального директора минимальна. Какова эта длина, если в компании 2584 сотрудников?
Уточнение: длиной цепочки называется количество сотрудников в этой цепочке (считая генерального директора).


Информатика (25 баллов) | 181 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Длину цепочки можно вычислить с помощью программы:
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.

(194k баллов)
0

спасибо,можешь ещё помочь?