Skip to main content

What is the optimal way to cut B$B$ chocolate bars to share equally between N$N$ people?

Here is an example of different cuts for B = 5$B = 5$ chocolate bars and N = 6$N = 6$ people.

Strategy 1:Strategy 1: cut each chocolate bar in 6$6$ equal parts and, then, give 5$5$ parts for each person. Number of cuts: 5 x 5 = 25$5 \times 5 = 25$.

enter image description here

Strategy 2:Strategy 2: cut 3$3$ bars in 2$2$ equal parts and cut 2$2$ parts in 3$3$ equal parts and, then, give 1/2$1/2$ bar and 1/3$1/3$ bar for each person. Number of cuts: 3 x 1 + 2 x 2 = 7$3 \times 1 + 2 \times 2 = 7$.

enter image description here

What is the optimal solution for the general problem?

Thanks, Humberto.

What is the optimal way to cut B chocolate bars to share equally between N people?

Here is an example of different cuts for B = 5 chocolate bars and N = 6 people.

Strategy 1: cut each chocolate bar in 6 equal parts and, then, give 5 parts for each person. Number of cuts: 5 x 5 = 25.

enter image description here

Strategy 2: cut 3 bars in 2 equal parts and cut 2 parts in 3 equal parts and, then, give 1/2 bar and 1/3 bar for each person. Number of cuts: 3 x 1 + 2 x 2 = 7.

enter image description here

What is the optimal solution for the general problem?

Thanks, Humberto.

What is the optimal way to cut $B$ chocolate bars to share equally between $N$ people?

Here is an example of different cuts for $B = 5$ chocolate bars and $N = 6$ people.

Strategy 1: cut each chocolate bar in $6$ equal parts and, then, give $5$ parts for each person. Number of cuts: $5 \times 5 = 25$.

enter image description here

Strategy 2: cut $3$ bars in $2$ equal parts and cut $2$ parts in $3$ equal parts and, then, give $1/2$ bar and $1/3$ bar for each person. Number of cuts: $3 \times 1 + 2 \times 2 = 7$.

enter image description here

What is the optimal solution for the general problem?

Thanks, Humberto.

Source Link

What is the optimal way to cut B chocolate bars to share equally between N people?

What is the optimal way to cut B chocolate bars to share equally between N people?

Here is an example of different cuts for B = 5 chocolate bars and N = 6 people.

Strategy 1: cut each chocolate bar in 6 equal parts and, then, give 5 parts for each person. Number of cuts: 5 x 5 = 25.

enter image description here

Strategy 2: cut 3 bars in 2 equal parts and cut 2 parts in 3 equal parts and, then, give 1/2 bar and 1/3 bar for each person. Number of cuts: 3 x 1 + 2 x 2 = 7.

enter image description here

What is the optimal solution for the general problem?

Thanks, Humberto.