A gold chain is segmented into seven connected pieces (shown below).
∆-∆-∆-∆-∆-∆-∆
A worker earns a single piece of gold (from the chain) at the end of day. What is the minimum number of cuts required to the gold chain that will allow the worker to be paid each day (for 7 days)?
2 cuts to divide chain into 1, 2 and 4
Day 1 – 1
Day 2 – 2
Day 3 – 1 + 2
Day 4 – 4
Day 5 – 1 + 4
Day 6 – 2 + 4
Day 7 – 1 + 2 + 4
Bingo !! Many thanks Someone for your reply. We will update the answer. Please like us !!