Есть прямоугольная доска размером 3х94 клеток. у марины есть банка с синей краской. она хочет покрасить 279 клеток доски так, чтобы из каждой клетки доски до любой другой можно было бы добраться, двигаясь только по синим клеткам (можно передвигаться только между клетками, имеющими общую сторону). сколько покраски доски марине не подойдут?
То есть всего 3 клетки не будут закрашены. Не подойдут те вариант покраски доски, при которых непокрашенные клетки будут "блокировать" покрашенные. Это возможно только в 4 случаях. Примеры "блокирования" на рисунке.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
