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

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