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
10908
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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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