# Difference between revisions of "2011 IMO Problems/Problem 4"

Humzaiqbal (talk | contribs) (Created page with "Let n > 0 be an integer. We are given a balance and n weights of weight 2^0, 2^1,...2^n-1. We are to place each of the n weights on the balance, one after another, in such a way ...") |
m (LaTeX-ify) |
||

Line 1: | Line 1: | ||

− | Let n > 0 be an integer. We are given a balance and n weights of weight 2^0, 2^1, | + | Let <math>n > 0</math> be an integer. We are given a balance and <math>n</math> weights of weight <math>2^0,2^1, \cdots ,2^{n-1}</math>. We are to place each of the <math>n</math> weights on the balance, one after another, in such a way that the right pan is never heavier than the left pan. At each step we choose one of the weights that has not yet been placed on the balance, and place it on either the left pan or the right pan, until all of the weights have been placed. |

Determine the number of ways in which this can be done. | Determine the number of ways in which this can be done. |

## Revision as of 13:40, 27 November 2011

Let be an integer. We are given a balance and weights of weight . We are to place each of the weights on the balance, one after another, in such a way that the right pan is never heavier than the left pan. At each step we choose one of the weights that has not yet been placed on the balance, and place it on either the left pan or the right pan, until all of the weights have been placed. Determine the number of ways in which this can be done.