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

Ответы 2

  • спасибо,можешь ещё помочь?
    • Автор:

      dylan
    • 5 лет назад
    • 0
  • Длину цепочки можно вычислить с помощью программы:var n,l,k,st:integer;beginn:=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 - 213 - 340 - 4121 - 5364 - 61093 - 73280 - 8l=8Т.е., дина цепочки = 8Можно и без программы, просто складывать степени числа 3.
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years