Home > Combinatorics, IMO, Problem Solving > IMO 2011 Problem 4

IMO 2011 Problem 4

Let n > 0 be an integer. We are given a balance and n weights of weight 2^0, 2^1, \cdots, 2^{n-1}. We are to place each of the n 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.

Categories: Combinatorics, IMO, Problem Solving Tags:
  1. TCSON
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: