\(\qquad\)Задане цiле число \(n \gt 0\). Є шальковi терези та \(n\) гирь з вагами \(2^0, 2^1, \ldots, 2^{n−1}\). Усi \(n\) гирь розмiщуються послiдовно одна за одною на шальки терезiв, тобто на кожному з \(n\) крокiв вибирається гиря, яка ще не поклаладена на терези, i розмiщується або на лiву, або на праву шальку терезiв; при цьому гирi розмiщуються так, щоб у жоден момент права шалька не була важчою за лiву. \(\\\qquad\)Знайдiть кiлькiсть способiв виконати таку послiдовнiсть крокiв.
| Attributes | Олімпіадна |
|---|---|
| Source | International Mathematical Olympiad |
| Year | 2011 |
| Number | 4 |
| Difficulty | 10.0 |
| Themes |