2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Трёхцветная прямая
Сообщение21.12.2011, 19:44 
Аватара пользователя


01/12/11

8634
Раскрасить прямую в три цвета таким образом, чтобы не нашлось таких трёх точек A, B, C разного цвета, что AB=BC.

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение21.12.2011, 20:16 
Заслуженный участник


02/08/10
629
Все точки $n$ и $n+0,5$ красим в красный цвет.
Далее ( шаг первый), в каждом чётном отрезке по середине между двумя соседними точками ставим синюю точку. В каждом нечётном - красную.
На следующем шаге: в каждом чётном отрезке по середине между двумя соседними точками ставим красную точку, в каждом нечётном - зелёную.
И тд ( тоесть опять идём к шагу первому).

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение21.12.2011, 20:43 
Аватара пользователя


01/12/11

8634
Красим нуль в красный, а все точки вида $(-1)^k\cdot 2^n$ (k и n - целые) - в синий. Остальные - в зелёный.

-- 21.12.2011, 19:55 --

MrDindows в сообщении #518173 писал(а):
Все точки $n$ и $n+0,5$ красим в красный цвет.
Далее ( шаг первый), в каждом чётном отрезке по середине между двумя соседними точками ставим синюю точку. В каждом нечётном - красную.
На следующем шаге: в каждом чётном отрезке по середине между двумя соседними точками ставим красную точку, в каждом нечётном - зелёную.
И тд ( тоесть опять идём к шагу первому).

Ваше решение меня настораживает.
Так Вы построите только счётное множество точек.

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение22.12.2011, 01:09 
Заслуженный участник


02/08/10
629
Как же счётное, если мы в самом начале красим бесконечное число красных точек?)
Ну а потом между каждыми двумя соседними точками ставим ещё одну точку. Таким образом заполняется вся прямая.

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение22.12.2011, 01:41 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
MrDindows, Ktina права. Точка $1/3$ (а также прорва других точек) у Вас не покрасится ни на каком конечном шаге, и цвета её мы не узнаем.

Моё решение. Если "раскрасить прямую в три цвета" можно понимать как "сопоставить каждой точке прямой один из трёх цветов", то красим всю прямую в мой любимый лимонно-желтый цвет и идём спать.

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение22.12.2011, 10:38 
Аватара пользователя


01/12/11

8634
MrDindows в сообщении #518316 писал(а):
Как же счётное, если мы в самом начале красим бесконечное число красных точек?)

Счётное множество не обязательно конечно.
Например, множество всех натуральных чисел бесконечно, но счётно.
Подробнее можно почитать здесь:
http://www.pm298.ru/kbmnozh.php

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение22.12.2011, 11:23 
Заслуженный участник


12/09/10
1547
Все иррациональные в один цвет, рациональные - в любой из оставшихся двух.

(Оффтоп)

$(-1)^k\cdot 2^n$ выглядит дико, гораздо лучше писать $\pm 2^n$

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение22.12.2011, 13:49 
Аватара пользователя


01/12/11

8634
Cash в сообщении #518408 писал(а):

(Оффтоп)

$(-1)^k\cdot 2^n$ выглядит дико...

(Оффтоп)

Что поделаешь, я - дикарка :wink:

 Профиль  
                  
 
 Re: Трёхцветная прямая
Сообщение22.12.2011, 15:59 
Заслуженный участник


02/08/10
629
svv в сообщении #518322 писал(а):
MrDindows, Ktina права. Точка $1/3$ (а также прорва других точек) у Вас не покрасится ни на каком конечном шаге, и цвета её мы не узнаем.

Моё решение. Если "раскрасить прямую в три цвета" можно понимать как "сопоставить каждой точке прямой один из трёх цветов", то красим всю прямую в мой любимый лимонно-желтый цвет и идём спать.

Действительно, на конечном - нет) А я то думал, что мы можем красить до бесконечности, и всё будет ок=) Туплю однако...
А решения ведь такие простые, у Ktina и Cash =(

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group