... Остров рыцарей и лжецов. ... рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Время от времени на остров наведываются путешественники.. ... 4) Некоторые жители острова заявили, что на острове четное число рыцарей, а остальные заявили, что на острове нечетное число лжецов. ... 7) Лжец, рыцарь и хитрец как-то разговорились. ... Путешественник задал островитянину (рыцарю или лжецу) вопрос (требующий ответа "да" или "нет"), полу- чил ответ, но не смог понять, лжец это или рыцарь. ...

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