Том Сойер красит забор, состоящий из 10 вертикальных дощечек. У него есть три краски —...

0 голосов
103 просмотров

Том Сойер красит забор, состоящий из 10 вертикальных дощечек. У него есть три краски — красная, желтая и зеленая, каждую дощечку он хочет покрасить целиком в один из этих трех цветов. Сколько существует способов покрасить забор, если из эстетических соображений Том не хочет, чтобы две подряд дощечки были покрашены в зеленый цвет?


Информатика (205 баллов) | 103 просмотров
Дан 1 ответ
0 голосов

Первый способ будет иметь только два цвета зелёный и жёлтый, располагающихся друг за другом.
Второй способ имеет красный и жёлтый цвет, которые располагаются между собой так же как и в первом способе
Третий способ имеет так же два цвета зелёный и красный, они располагаются между собой как и в первый двоих способах
4,5,6 способ. Они имеют точно те же цвета, что и первые три способа, только немного второе размещения. Например, в первом с. первая дощечка была жёлтого цвета, тогда в 5 способе она будет зелёной и так далее.
Добавим ещё 2 способа. Единственное желания Соера было, что бы только зелёный цвет не повторялся на двоих дощечках подряд, напомню это касается только зелёного цвета, а это значит, что 7 способ это полность жёлтый забор, а 8 полность красный забор.
9 способ 5 красных и 5 желтых
10 способ такой же как и 9 но сначала жёлтые потом красные
11 способ 1 зелёный 4 красных 4 жёлтых 1 зелёный
12 способ 1 зелёный 4 жёлтых 4 красных 1 зелёный
13 способ последовательность красного, зелёного и жёлтого
я не буду описывать остальные способа, так как я их насчитала около 50

(681 баллов)
0

а точное число сколько всего?

0

Могу ошибаться,но вариантов намного больше, Всего вариантов 3^10,поэтому сомневаюсь,что неудовлетворяющих условий более 59000!