... Задачи по теме . ... Игра ¤15Ї представляет собой поле – коробочку размером 4 х 4, в которой находятся 15 фишек (квадратиков 1 х 1), пронумерованных числами от 1 до 15; при этом одно поле остается пустым. В начале игры пустое поле находилось в правом нижнем углу. ... У Васи имеется шахматная доска, из которой вырезали два угловых поля а1 и h8 (см.рис.1) и 32 кости домино размера в две клетки шахматной доски каждая. ... На каждой клетке доски размером а) 8 х 8 б) 9 х 9 клеток лежит фишка. ...

Хроматические числа и проблема Борсука А.М. Райгородский 1 Хроматические числа Назовем хроматическим числом евклидова пространства R n минимальное количество цветов, в ко- торые можно так покрасить все точки R n , чтобы между одноцветными точками не было расстояния 1. ... Упражнение 1. ... Задача отыскания хроматического числа тесно связана с теорией графов. ... 3 Подобно тому, как при изучении хроматических чисел были полезны графы расстояний, при работе с числом Борсука нужны графы диаметров. ...