Помогите с заданием по информатике.
Иван и Саша вырезали из белой бумаги четыре ёлочки разных размеров.Сколькими способами можно покрасить вырезанные ёлочки в серебристый и зелёный цвета, если количество краски не ограничено, а каждую ёлочку можно красить только в один цвет? — Правильный ответ на вопрос найдете ниже

Ответ: Какой долгий путь))). А если елочек 512?

Ответ: Можно покрасить 16 способами:1)все серебряные2)все зелёные3)1 и 2 серебряные, а 3 и 4 зелёные4)1 и 2 зелёные, а 3 и 4 серебряные5)1 и 3 серебряные, а 2 и 4 зелёные6)1 и 3 зелёные, а 2 и 4 серебряные7)1 и 4 серебряные, а 2 и 3 зелёные8)1 и 4 зелёные, а 2 и 3 серебряные9)1 серебряный, а 2,3 и 4 зелёные10)1 зелёный, а 2,3 и 4 серебряные11)2 серебряный, а 1,3 и 4 зелёные12)2 зелёный, а 1,3 и 4 серебряные13)3 серебряный, а 1,2 и 4 зелёные14)3 зелёный, а 1,2 и 4 серебряные15)4 серебряный, а 1,2 и 3 зелёные16)4 зелёный, а 1,2 и 3 серебряные