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


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

Каж­дую клет­ку таб­ли­цы 3\times 3 рас­кра­ши­ва­ют в один из трех воз­мож­ных цве­тов так, что клет­ки, име­ю­щие общую сто­ро­ну, имеют раз­ный цвет. Среди всех воз­мож­ных таких рас­кра­сок най­ди­те долю тех, в ко­то­рых ис­поль­зо­ва­но ровно два цвета.

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

Ре­ше­ние.

Цен­траль­ную клет­ку можно рас­кра­сить в любой из трёх цве­тов, назовём этот цвет a. Каж­дую из четырёх кле­ток, име­ю­щих общую сто­ро­ну с цен­траль­ной, можно рас­кра­сить в любой из двух остав­ших­ся цве­тов. Пусть клет­ка, рас­по­ло­жен­ная над цен­траль­ной, рас­кра­ше­на в цвет b. Тре­тий цвет назовём с. Рас­смот­рим все­воз­мож­ные ва­ри­ан­ты рас­крас­ки кле­ток, име­ю­щих общую сто­ро­ну с цен­траль­ной, и за­ко­ди­ру­ем их строч­ка­ми из букв b и c, ко­то­рые на­чи­на­ют­ся с буквы b, а затем со­от­вет­ству­ют цве­там этих кле­ток, про­бе­га­е­мых про­тив ча­со­вой стрел­ки. На­при­мер, рас­крас­ка (см. рис.) будет за­ко­ди­ро­ва­на строч­кой bccb.

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

 

bbbb16bbcb4bcbb4bccb4
bbbc4bbcc4bcbc1bccc4

 

Таким об­ра­зом, ис­ко­мое число рас­кра­сок равно про­из­ве­де­нию числа спо­со­бов рас­кра­сить цен­траль­ную клет­ку на число спо­со­бов рас­кра­сить клет­ку, рас­по­ло­жен­ную над цен­траль­ной, на сумму чисел пост ро­ен­ной таб­ли­цы:

3 умно­жить на 2 умно­жить на левая круг­лая скоб­ка 16 плюс 6 умно­жить на 4 плюс 1 пра­вая круг­лая скоб­ка =246 .

Число же двух­цвет­ных таб­лиц равно 6, так как цвет цен­траль­ной клет­ки в этом слу­чае сов­па­да­ет с цве­том уг­ло­вых кле­ток, а для кле­ток, име­ю­щих общую сто­ро­ну с цен­траль­ной, все­гда есть два воз­мож­ных ва­ри­ан­та. От­сю­да по­лу­ча­ем, что ис­ко­мое от­но­ше­ние равно  дробь: чис­ли­тель: 1, зна­ме­на­тель: 41 конец дроби .

 

Ответ:  дробь: чис­ли­тель: 1, зна­ме­на­тель: 41 конец дроби .