Дан лист клетчатой бумаги. Каждый узел сетки обозначается некоторой буквой. Каким наименьшим числом различных букв нужно обозначить эти узлы, чтобы на отрезке (идущем по сторонам клеток - прим.ред.), соединяющем два узла, обозначенных одинаковыми буквами, находился, по крайней мере, один узел, обозначенный одной из других букв?

   Решение

Страница: 1 [Всего задач: 1]      

Дан лист клетчатой бумаги. Каждый узел сетки обозначается некоторой буквой. Каким наименьшим числом различных букв нужно обозначить эти узлы, чтобы на отрезке (идущем по сторонам клеток - прим.ред.), соединяющем два узла, обозначенных одинаковыми буквами, находился, по крайней мере, один узел, обозначенный одной из других букв?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]