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