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

@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.

Новые блоги и статьи Все статьи Все блоги /
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. На мобильном - сканируйте QR-код. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .

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

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

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

Опции темы

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

Решение