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

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




На страницу Пред.  1, 2, 3, 4, 5, 6  След.
 Re: Задача с буквами Т
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: Задача с буквами Т
Аватара пользователя
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: Задача с буквами Т
Вот именно, что говорили, а для произвольного размера и расположения букв Т подсчитать не смогли. А при других символах не видно даже подхода.

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

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

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

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

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

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

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

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

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

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

 Re: Задача с буквами Т

(Оффтоп)

Могила

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

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

 Re: Задача с буквами Т
Так ведь "O" есть.

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

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

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

 Re: Задача с буквами Т

(Оффтоп)

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

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

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

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

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

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

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


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