Иерархия сотрудников

@plan_z · Регистрация: 27.12.2015

Студворк — интернет-сервис помощи студентам

Иерархия сотрудников

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

@Protos73 · 30.12.2015, 11:41

Хм, 8?
1 * 3 * 3 и т.д. до 2523
Или я что то не так понял?

@vdm_mar · 31.12.2015, 06:20

Получается сумма геометрической прогрессии:
цепочка длиной в 1 человека - 1 сотрудник: 3 ** 0
цепочка длиной в 2 человека - 4 сотрудника (максимум для этой длины цепочки): 3 ** 0 + 3 ** 1
цепочка длиной в 3 человека - 13 сотрудников (макс.): 3 ** 0 + 3 ** 1 + 3 ** 2
Сумма геометрической прогрессии: S = a1 * (1 - q ** n) / (1 - q).
a1 (первый член) = 1, q = 3, n - будет искомая длина (пусть будет переменная Dlina, а S - будет Summa). Тогда Summa = (1 - 3 ** Dlina) / (- 2). Только у меня она почему-то "с плавающей" (сорри, сам начинающий), поэтому сделал Summa = int((1 - 3 ** Dlina) / (- 2))

Python
1
2
3
4
5
6
7
8
9
CisloSotrudnikov = int(input('Введите число сотрудников: '))
Dlina = 1
while True:
    Summa = int((1 - 3 ** Dlina) / (- 2))
    if CisloSotrudnikov <= Summa:
        print('Длина цепочки:', Dlina)
        break
    else:
        Dlina += 1

Для 2523 будет 8.

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .

@plan_z 0 / 0 / 0 Регистрация: 27.12.2015 Сообщений: 73

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

@Protos73 7 / 6 / 7 Регистрация: 10.08.2015 Сообщений: 63
	30.12.2015, 11:41
	Хм, 8? 1 * 3 * 3 и т.д. до 2523 Или я что то не так понял? 1

Иерархия сотрудников

Решение