Две деревни А и В находятся на расстоянии 30 км. В деревне А есть Петя, а в деревне В вечером состоится дискотека. У Пети есть мопед, бак которого вмещает 1 л топлива, и он проезжает на полном баке 15 км. В деревне А есть бочка с 15 л топлива. Петя может

6. (6 баллов) Есть две деревни А и В на расстоянии 30 км. В деревне А живет Петя, а в другой вечером состоится дискотека. Пете нужно попасть на дискотеку. У него есть мопед, в бак которого помещается 1 л топлива, и он проезжает на полном баке 15 км. В деревне А есть бочка топлива с объемом 15 л топлива, но Петя не может ее взять с собой. Но он может сливать часть имеющегося топлива из бака по пути и делать закладки (т.е. запасы топлива) в некоторых местах. Позже в этих местах (а также в деревне А) он может заправляться, используя имеющееся топливо в этой закладке (или в бочке), доливая топливо в бак. Этот процесс называется заправкой, независимо от количества долитого в бак топлива. Необходимо определить минимальное число заправок, при котором Петя может доехать до деревни. (Ответ обосновать, т.е. либо указать точное число заправок с указанием мест, где формируются запасы топлива и необходимые оценки, либо получить некоторую формулу (возможно, рекуррентную), при помощи которой можно получить необходимые данные).