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

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

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

Ответы 6

  • Да, тоже 7
  • а если сотрудников 2584 то ответ6 ?
    • Автор:

      paco
    • 6 лет назад
    • 0
  • В строчку l:=2523; подставляете нужное значение и получаете ответ
    • Автор:

      buster25
    • 6 лет назад
    • 0
  • если судить по последней строчки где  уже без s то ответ 7
    • Автор:

      cosmoday
    • 6 лет назад
    • 0
  • А если как у меня сотрудников 2523, то длина цепи 7?
  • var n,st,s,l:integer;beginl:=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=4n=2  s=13n=3  s=40n=4  s=121n=5  s=364n=6  s=1093n=7  s=3280n=7
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

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

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

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