Loading web-font TeX/Math/Italic

Problem #120

Balance the Weight

You are given a beam balance and N objects where i^{th} object weighs 2^{i-1} , 0 < i<=N. F(N) denotes the no. of ways of placing these objects(one by one) on balance such that the left side is always heavy (after every placement). Find the value of F(100) and give the answer modulo 10^9 + 7.

Contributed by Akshit Kalra

Solved by 34 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.