월급을 황금 막대기로 주기

사람을 고용하려고 한다. 보수는 일 주일 내내 일하는 것으로 황금 막대기를 주기로 했다. 그런데 이 사람이 일 주일 일하고 보수를 받는 것은 믿을 수 없다며 매일 보수를 받겠다고 했다. 여기에 동의하고 매일 막대기를 1/7씩 주기로 했는데, 막대기를 자르는 데도 돈이 들어 막대기를 최소한으로 나누려고 한다. 어떻게 나누어야 할까?



hint. 2진법