Тут конечно есть аж три подхода:
1. Смоделировать ситуацию рассаживания жуков, хотя замечание о 4 млрд намекает, что от нас ждут не этого. А если завтра их будет 4 триллиона?
2. Можно заметить, что расстояние например левого жука (при рассадке слева направо) от края отрезка длиной X в зависимости от числа жуков представляет собой ряд: L(1) = X/2, L(2) = X/4, L(3) = X/4, L(4) = X/8, L(5) = X/8, L(6) = X/8, L(7) = X/8... и т.д. Осталось сообразить, что же это за формула тут прячется. Степень двойки? Треугольник Паскаля? Теплеет. Ах зачем программисту высшее образование? Не, не нужно!
3. Про фракталы верно, это в терминах вычислений значит рекурсия. Алгоритм может выйти изящным, но скопытится от полчища жуков быстрее, чем вариант 1.
