Задача 2526

Постоялец и портье договорились, что оплачивать гостиницу путник будет золотыми звеньями цепочки. При этом у постояльца есть цепочка из $7$ звеньев и он хочет сделать минимум распилов, чтобы у них с портье была возможность после каждой ночи оплатить проживание и ни в какой момент никто никому не был бы должен. Сколько распилов и каких ему придётся сделать чтобы прожить неделю?