сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Диск раз­бит на 9 об­ла­стей, как по­ка­за­но на ри­сун­ке. Сколь­ки­ми раз­лич­ны­ми спо­со­ба­ми можно его рас­кра­сить в чер­ный и белый цвета, если каж­дую об­ласть можно кра­сить в любой из цве­тов. Рас­крас­ки, пе­ре­хо­дя­щие друг в друга при по­во­ро­те диска счи­та­ют­ся оди­на­ко­вы­ми.

Спрятать решение

Ре­ше­ние.

Если не при­ни­мать по­во­ро­ты в рас­чет, то диск можно рас­кра­сить 2 в сте­пе­ни левая круг­лая скоб­ка 9 пра­вая круг­лая скоб­ка =512 спо­со­ба­ми. За­ме­тим, что ровно 8 из них пе­ре­хо­дят в себя при по­во­ро­те (у ко­то­рых в каж­дом сек­то­ре с углом 120° оди­на­ко­вая рас­крас­ка). Вы­чтем эти ва­ри­ан­ты. Каж­дой из остав­ших­ся 512 минус 8 = 504 рас­кра­сок со­от­вет­ству­ют еще две из этого числа, с уче­том по­во­ро­та на 120°, тем самым, со­глас­но усло­ви­ям за­да­чи, ко­ли­че­ство раз­лич­ных рас­кра­сок из этого числа есть  дробь: чис­ли­тель: 504, зна­ме­на­тель: 3 конец дроби = 168. Для по­лу­че­ния окон­ча­тель­но­го от­ве­та оста­ет­ся при­ба­вить 8 вы­чтен­ных нами в на­ча­ле рас­кра­сок, от­ку­да ко­ли­че­ство всех раз­лич­ных спо­со­бов есть 176.

 

Ответ: 176.