2014 dxdy logo

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

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




На страницу Пред.  1, 2, 3, 4, 5, 6  След.
 
 Re: Задача с буквами Т
Сообщение13.01.2015, 15:16 
Nemiroff в сообщении #960567 писал(а):
Skeptic в сообщении #960553 писал(а):
Вы не понимаете, что такое "счётность".
Прелестно. Просто прелестно.

ТС, я вспомнил, почему я так настойчиво думал о круге — я это уже видел и запомнил.
http://math.stackexchange.com/a/185514/21699

Галиматья.

Задача состоит в том, чтобы указать процедуру подсчёта непересекающихся букв Т.
Может эта подсказа поможет решить простенькую задачу?
$$
\begin{picture}(200,200)
\thicklines
\thicklines\linethickness{1.mm}
\put(0,40){\line(1,0){40}}
\put(20,0){\line(0,1){40}}
\put(30,15){\line(0,1){15}}
\put(25,30){\line(1,0){10}}
\put(13,30){\line(0,1){6}}
\put(10,36){\line(1,0){6}}
\end{picture}
$$

 
 
 
 Re: Задача с буквами Т
Сообщение14.01.2015, 06:15 
Аватара пользователя
Skeptic в сообщении #961260 писал(а):
Задача состоит в том, чтобы указать процедуру подсчёта непересекающихся букв Т.
Может эта подсказа поможет решить простенькую задачу?
$$
\begin{picture}(200,200)
\thicklines
\thicklines\linethickness{1.mm}
\put(0,40){\line(1,0){40}}
\put(20,0){\line(0,1){40}}
\put(30,15){\line(0,1){15}}
\put(25,30){\line(1,0){10}}
\put(13,30){\line(0,1){6}}
\put(10,36){\line(1,0){6}}
\end{picture}
$$
В чем состоиит простенькая задача? (Про простенький подсчет непересевающихся букв Т здесь уже несколько раз говорили.)

 
 
 
 Re: Задача с буквами Т
Сообщение14.01.2015, 08:40 
Вот именно, что говорили, а для произвольного размера и расположения букв Т подсчитать не смогли. А при других символах не видно даже подхода.

 
 
 
 Re: Задача с буквами Т
Сообщение14.01.2015, 08:43 
Аватара пользователя
Skeptic в сообщении #961798 писал(а):
Вот именно, что говорили, а для произвольного размера и расположения букв Т подсчитать не смогли. А при других символах не видно даже подхода.
Именно для произвольного размера и расположения букв Т указали, что можно подсчитать, и также указали, откуда это следует.

 
 
 
 Re: Задача с буквами Т
Сообщение14.01.2015, 10:28 
Замена буквы Т на окружность или треугольник - это бездоказательная замена одного множества точек на другое.

Правильное доказательство должно быть справедливо для букв Й или Ё.

 
 
 
 Re: Задача с буквами Т
Сообщение14.01.2015, 10:31 
Аватара пользователя
Skeptic в сообщении #961828 писал(а):
Замена буквы Т на окружность или треугольник - это бездоказательная замена одного множества точек на другое.

Правильное доказательство должно быть справедливо для букв Й или Ё.

1) В доказательстве нет никакой замены
2) Доказательство, доказывающее утверждение для буквы Т, является правильным для буквы Т (а больше оно никому и ничего не должно).

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 08:51 
TOTAL в сообщении #961830 писал(а):
Skeptic в сообщении #961828 писал(а):
Замена буквы Т на окружность или треугольник - это бездоказательная замена одного множества точек на другое.

Правильное доказательство должно быть справедливо для букв Й или Ё.

1) В доказательстве нет никакой замены
2) Доказательство, доказывающее утверждение для буквы Т, является правильным для буквы Т (а больше оно никому и ничего не должно).

Только не говорите это на экзамене.

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 14:41 

(Оффтоп)

Могила

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 21:32 
У меня есть подозрение, что для доказательства счётности достаточно предположить, что ни одна из этих буковок (независимо от их форм и даже от одинаковости форм) не проецируется однозначно ни на одну прямую. Ну плюс их связность -- может, она и не существенна, но просто чтоб не растекаться мысль по древу.

И мне даже казалось, что доказал. Однако потом выяснилось, что нет, в смысле что без провалов не обошлось.

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 21:33 
Так ведь "O" есть.

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 21:39 
Nemiroff в сообщении #962772 писал(а):
Так ведь "O" есть.

Да, это, наверное, контрпример. Тогда и не знаю, как обобщить.

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 22:31 
Обобщение: назовем триодом множество, гомеоморфное букве Т. На плоскости можно разместить не более чем счетное число попарно непересекающихся триодов.

 
 
 
 Re: Задача с буквами Т
Сообщение15.01.2015, 22:36 

(Оффтоп)

Забавно, что эта задача обсуждалась на данном форуме ещё до появления здесь всех участников данной темы: topic260.html
Я даже когда-то эту задачу сдавал, пользуясь идеей из той темы.

 
 
 
 Re: Задача с буквами Т
Сообщение16.01.2015, 11:51 
Padawan в сообщении #962815 писал(а):
На плоскости можно разместить не более чем счетное число попарно непересекающихся триодов.

Или даже так: на плоскости можно разместить не более, чем счётное число попарно непересекающихся множеств, гомеоморфно не вкладываемых в окружность.

 
 
 
 Re: Задача с буквами Т
Сообщение16.01.2015, 13:40 
Аватара пользователя
Sender в сообщении #963028 писал(а):
Padawan в сообщении #962815 писал(а):
На плоскости можно разместить не более чем счетное число попарно непересекающихся триодов.

Или даже так: на плоскости можно разместить не более, чем счётное число попарно непересекающихся множеств, гомеоморфно не вкладываемых в окружность.
Окружность с точкой?

Может быть, если добавить условие связности, утверждение станет верным. Но не знаю.

 
 
 [ Сообщений: 83 ]  На страницу Пред.  1, 2, 3, 4, 5, 6  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group