Сколькими способами можно разложить в два кармана9 монет разного достоинства?

Question

Сколькими способами можно разложить в два кармана9 монет разного достоинства?

Answer 1

Таких способов - 512. 
2*2*2*2*2*2*2*2*2