Problem of the Month
(December 2012)

Balancing Act puzzles involve placing weights in such a way that every horizontal rod balances with equal torque. As a puzzle maker, you want there to be a unique solution, and you want the configurations to be as small as possible, so that many will fit on a page. Given n, what is the smallest Balancing Act puzzle using weights 1 through n that has a unique solution?

Smallest can have many different interpretations. It could also mean shortest, so many puzzles could fit vertically on a page. Unfortunately, for any set of weights, there always exist puzzles of height 1. (Can you prove this?) We could look for the thinnest solutions of height 1, but they tend to look like this for large n:

So instead, we take smallest to mean thinnest, so many puzzles could fit horizontally on a page. Among the thinnest we prefer the shortest. How small can configurations be for various n?

If we allow vertical strings to extend below horizontal bars, smaller solutions are possible. How small can they be without this restriction?

Of course the hard part of this problem is ensuring the solutions are unique. This is harder and harder to check for larger n.


ANSWERS

Joe DeVincentis proved that there are always height 1 puzzles with any weights.

Joe DeVincentis also showed that for n≥9, a width of at least 6 is required.

The thinnest known solutions are shown below.

1

width=1
height=1

2

width=4
height=1

3

width=4
height=3

4

width=5
height=3

5

width=5
height=3

6

width=5
height=3

7

width=6
height=3

8

width=6
height=5

9

width=6
height=7

10

width=7
height=5

11

width=7
height=5

12

width=7
height=5

13

width=7
height=7

14

width=8
height=5


The thinnest known unrestricted solutions are shown below.

1

width=1
height=1

2

width=4
height=1

3

width=4
height=1

4

width=4
height=1

5

width=4
height=2
(Berend van der Zwaag)

6

width=4
height=3
(Berend van der Zwaag)

7

width=4
height=3
(Berend van der Zwaag)

8

width=5
height=3

9

width=5
height=3

10

width=5
height=4
(Berend van der Zwaag)

11

width=5
height=3

12

width=5
height=4

George Sicherman considered mobiles containing only odd weights:

1

width=1
height=1

3

width=5
height=1
(George Sicherman)

5

width=4
height=1
(George Sicherman)

7

width=5
height=2

9

width=6
height=2

11

width=5
height=2
(George Sicherman)

13

width=6
height=3
(George Sicherman)

15

width=6
height=3


If you can extend any of these results, please e-mail me. Click here to go back to Math Magic. Last updated 12/20/12.