2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Задачка про восьмерок в плоскости
Сообщение25.08.2023, 12:05 


24/08/12
953
"Восьмерку" будем называть фигуру из двух касающихся окружностей ненулевого радиуса в эвклидовой плоскости.
Эвклидова плоскость заполнена бесконечного количества восьмерками, не имеющих общих точек (не пересекающихся и не касающихся попарно нигде).
Доказать, что восьмерок счетное количество.
Задачка имеет элегантное решение, буквально в пару строк.

 Профиль  
                  
 
 Re: Задачка про восьмерок в плоскости
Сообщение25.08.2023, 15:32 


24/08/12
953
На всякий случай добавлю подсказку - для окружностей (на отличие от восьмерок) это не работает (как вроде нетрудно убедиться).
Непересекающихся (и некасающихся) окружностей в плоскости может быть как счетное так и несчетное количество.
Восьмерок - не более чем счетное.

 Профиль  
                  
 
 Re: Задачка про восьмерок в плоскости
Сообщение25.08.2023, 15:57 
Заслуженный участник


12/08/10
1630

(Оффтоп)

Берем по рациональной точке из каждой доли 8- пары не могут повторятся - получим не более чем счетное количество.

 Профиль  
                  
 
 Re: Задачка про восьмерок в плоскости
Сообщение25.08.2023, 16:02 


24/08/12
953
Null В точку. Только решения (особенно правильные) лучше бы ставить в тэгом offtop по понятным причинам ... :(

 Профиль  
                  
 
 Re: Задачка про восьмерок в плоскости
Сообщение25.08.2023, 23:29 
Заслуженный участник
Аватара пользователя


01/09/13
4324
Что-то я туплю, видимо - пусть есть непересекающиеся открытые подмножества - в каждом можно выбрать точку с рациональным координатами - таких точек не более чем счётно..?

 Профиль  
                  
 
 Re: Задачка про восьмерок в плоскости
Сообщение25.08.2023, 23:56 


02/07/23
118
Geen в сообщении #1606585 писал(а):
Что-то я туплю, видимо - пусть есть непересекающиеся открытые подмножества - в каждом можно выбрать точку с рациональным координатами - таких точек не более чем счётно..?

Каждой восьмёрке сопоставляем пару рациональных точек плоскости, по одной из каждого диска, ограниченного окружностями восьмёрки. Очевидно, что если восьмёрки далеки друг от друга, то эти пары рац чисел не могут быть одинаковыми, поэтому единственной сложностью могут быть те случаи восьмерок, когда одна внутри другой, но в этом случае пары рац точек также будут отличаться - т.к. у малой восьмёрки обе точки внутри круга, а у большой одна из точек вне этого круга. Таким образом, для всякой конфигурации восьмерок на плоскости есть взаимно однозначное соответствие с различными парами рациональных точек на плоскости. Главное здесь то, что хотя бы какие-то два диска у большой и малой восьмёрки не пересекаются.

 Профиль  
                  
 
 Re: Задачка про восьмерок в плоскости
Сообщение26.08.2023, 01:04 
Заслуженный участник
Аватара пользователя


01/09/13
4324
Leeb в сообщении #1606588 писал(а):
т.к. у малой восьмёрки обе точки внутри круга, а у большой одна из точек вне этого круга.

Да, спасибо, я действительно протупил и спутал окружность с кругом :-)

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

Модератор: Модераторы



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

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


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

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