Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App
geeksforgeeks
Browser
Continue

Related Articles

Puzzle 4 | (Pay an employee using a gold rod of 7 units ?)

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

An employee works for an employer for 7 days. The employer has a gold rod of 7 units. How does the employer pay to the employee, so that the number of employee’s rod units increases by one at the end of each day? The employer can make at most 2 cuts in the rod. 

(Hint- after the end of the day employee’s can’t spend any part of rod)

Solution: 
The employer can pay for seven days by making 2 cuts in a way that he has 3 rods of size 1, 2 and 4. 
1st Day: Employer gives 1 unit cut. 
2nd day: Takes back 1 unit cut from employee given on the first day and gives 2 unit cut. 
3rd Day: Gives 1 unit and then the employer is left with 4 unit rod lengths. 
4th Day: Takes back cuts of 1 and 2 units. Gives the cut of 4 units. 
5th Day: Gives cut of 1 unit to the employee. 
6th Day: Takes back cut of 1 unit and gives a cut of 2 units. 
7th Day: Gives cut of 1 unit to the employee. 

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

My Personal Notes arrow_drop_up
Last Updated : 19 Jan, 2023
Like Article
Save Article
Similar Reads