Задача





В дачном поселке имеется 10 домов, расположенных в одну линию. В связи с приездом высоких гостей правление решило благоустроить поселок и предлагает на выбор владельцам домов 3 вида красок для раскраски домов. Сколько существует вариантов раскраски поселка, когда никакие 2 рядом стоящих дома не окрашены одинаково. Спасибо! :)


Всего: 1 комментарий.
Добавить комментарий

Андрей    28.03.2016 в 15:35
вроде бы так решается:
если все дома пронумеровать от 1 до 10
то для 1-го дома 3 варианта покраски
для 2-го дома 2 варианта
для 3-го тоже 2 варианта покраски
А значит: 3*(2^9) = 1536 способов