# Cut the Stick Puzzle

## Solution for Cut the Stick Puzzle

Help Bobby and solve the cut the stick Puzzle.

Bobby is given a stick. There is a number N, representing the length of a given stick, the premise, rule, and objective are given below. Read the instructions carefully and answer cut the stick puzzle with an appropriate solution.

Premise – Given an integer N denoting the length of a given stick.

Rule – It is given that any component of the stick can be cut in a single cut at any time.

Objective – The goal is to reduce the time it takes to divide the stick into pieces of unit length ### Solution for Dividing Pieces of Unit Length

Solution – Because we can only cut each area of the stick once at a given time, we must maximize the pieces after each cut. As a result, the initial cut will split the stick into two halves of the longest possible length. In the next cut, further cut both of the acquired portions into two longest parts each. Repeat this process till you have N unit parts.

Illustration:

Let us suppose that N = 100

1st Cut: (50) + (50)

2nd Cut: (25) + (25) + (25) + (25)

3rd Cut : (12) + (13) + (12) + (13) + (12) + (13) + (12) + (13)

4th Cut : (6) + (6) + (6) + (7) + (6) + (6) + (6) + (7) + (6) + (6) + (6) + (7) + (6) + (6) + (6) + (7)

5th Cut : (3) + (3) + (3) + (3) + (3) + (3) + (3) + (4) + (3) + (3) + (3) + (3) + (3) + (3) + (3) + (4) + (3) + (3) + (3) + (3) + (3) + (3) + (3) + (4) + (3) + (3) + (3) + (3) + (3) + (3) + (3) + (4)

6th Cut: 28 portions of 1 unit, 36 portions of 2 units

7th Cut: 100 portions of 1 unit

Through this method, the goal to split a stick into unit lengths pieces can be done.

• Crossing the Bridge Puzzle
• Death & Marbles Puzzle
• Airplane Seat Puzzle
• 2 Eggs & 100 Floors Puzzle 