Задача на множества
От: rus blood Россия  
Дата: 07.06.04 13:49
Оценка:
Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).

Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").
Имею скафандр — готов путешествовать!
Re: Задача на множества
От: King Oleg Украина http://kingoleg.livejournal.com
Дата: 07.06.04 13:54
Оценка: -1
Здравствуйте, rus blood, Вы писали:

RB>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").

Бред.
King Oleg
*Читайте DOC'и, они rules*
Re: Задача на множества
От: Кодт Россия  
Дата: 07.06.04 13:55
Оценка:
Здравствуйте, rus blood, Вы писали:

RB>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


Если буквы не пересекаются, но накладываются — то хоть какая.

При любом раскладе — не менее алеф-1.
Перекуём баги на фичи!
Re[2]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 13:55
Оценка:
Здравствуйте, King Oleg, Вы писали:

KO>Здравствуйте, rus blood, Вы писали:


RB>>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").

KO>Бред.

Почему? (может я не так выразился и что-то непонятно???)
Имею скафандр — готов путешествовать!
Re: Задача на множества
От: Аноним  
Дата: 07.06.04 13:56
Оценка:
Здравствуйте, rus blood, Вы писали:

RB>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


Требуется порядок? Не совсем понятно условие.
во вс случае не меньше мощности нат чисел и вряд ли больше мощности вещ чисел
Re[2]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 13:57
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, rus blood, Вы писали:


RB>>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


К>Если буквы не пересекаются, но накладываются — то хоть какая.

Не пересекаются их линии.

К>При любом раскладе — не менее алеф-1.

Э-э-э... Континуальная или счетная? (пардон, как-то привык так обозначать)...
Имею скафандр — готов путешествовать!
Re[2]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 13:58
Оценка:
А>Требуется порядок? Не совсем понятно условие.
А>во вс случае не меньше мощности нат чисел и вряд ли больше мощности вещ чисел

Есть промежуточная?
Имею скафандр — готов путешествовать!
Re: Задача на множества
От: -Cheese-  
Дата: 07.06.04 13:58
Оценка:
Здравствуйте, rus blood, Вы писали:

RB>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


равносильная множеству действительных чисел
Re[3]: Задача на множества
От: Кодт Россия  
Дата: 07.06.04 14:02
Оценка:
Здравствуйте, rus blood, Вы писали:

К>>Если буквы не пересекаются, но накладываются — то хоть какая.

RB>Не пересекаются их линии.

Представим себе стопочку одинаковых букв Т, лежащих одна поверх другой. Линии не пересекаются, а совпадают.
Если мощность этой стопки более алеф-1, то

К>>При любом раскладе — не менее алеф-1.

RB>Э-э-э... Континуальная или счетная? (пардон, как-то привык так обозначать)...

алеф0 — счётность.
алеф1 — континуум.
алеф2 — 2^(алеф0) — мощность функций континуальной переменной.
и т.д.
Перекуём баги на фичи!
Re[4]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 14:04
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, rus blood, Вы писали:


К>>>Если буквы не пересекаются, но накладываются — то хоть какая.

RB>>Не пересекаются их линии.

К>Представим себе стопочку одинаковых букв Т, лежащих одна поверх другой. Линии не пересекаются, а совпадают.

К>Если мощность этой стопки более алеф-1, то

Буквы не пересекаются ни в одной точке...

К>>>При любом раскладе — не менее алеф-1.

RB>>Э-э-э... Континуальная или счетная? (пардон, как-то привык так обозначать)...

К>алеф0 — счётность.

К>алеф1 — континуум.
К>алеф2 — 2^(алеф0) — мощность функций континуальной переменной.
К>и т.д.

thnx
Имею скафандр — готов путешествовать!
Re: Задача на множества
От: AlexVinS Россия  
Дата: 07.06.04 14:05
Оценка:
Здравствуйте, rus blood, Вы писали:

RB>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


Счетная.


Умный человек знает не многое, но нужное
Re[2]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 14:06
Оценка:
Здравствуйте, AlexVinS, Вы писали:

AVS>Здравствуйте, rus blood, Вы писали:


RB>>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


AVS>Счетная.


Доказательство в студию!
Имею скафандр — готов путешествовать!
Re[3]: Задача на множества
От: King Oleg Украина http://kingoleg.livejournal.com
Дата: 07.06.04 14:07
Оценка:
Здравствуйте, rus blood, Вы писали:

RB>Здравствуйте, King Oleg, Вы писали:


KO>>Здравствуйте, rus blood, Вы писали:


RB>>>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>>>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").

KO>>Бред.

RB>Почему? (может я не так выразился и что-то непонятно???)

Потому что:
1. Не понятно условие
2. Между счетной и континуальной мощностью может быть, а может и не быть еще какой-то мощьности (есть даже такая гипотеза)
3. То, что квадрат 1х1 только запутывает.
4. Максимально возможная мощность множества букв (в нотации алеф множеств), которая может покрыть любую поверхность — записывается в виде "самая большая мощность в ряде "Алеф 1, Алеф 2, ...""
5. Минимальная можность — счетная. Пусть пропорции Т такие, что нарисовав Т на квадрате 1х1 мы получим из не заполненых кусков два одинаковых квадрата 0.1х0.1. Не сложно понять, что продолжная этот процесс до бесконечности счислимое кол-во раз мы покроем весь квадрат.
King Oleg
*Читайте DOC'и, они rules*
Re[4]: Задача на множества
От: Кодт Россия  
Дата: 07.06.04 14:11
Оценка:
Здравствуйте, King Oleg, Вы писали:

KO>5. Минимальная можность — счетная. Пусть пропорции Т такие, что нарисовав Т на квадрате 1х1 мы получим из не заполненых кусков два одинаковых квадрата 0.1х0.1. Не сложно понять, что продолжная этот процесс до бесконечности счислимое кол-во раз мы покроем весь квадрат.


Нет.
Если мы рассмотрим нижнюю кромку квадрата, то на ней каждая буква будет представлена точкой.
Мощность точек нижней кромки — континуум. Останутся непокрытыми все иррациональные точки.
Перекуём баги на фичи!
Re[5]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 14:14
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, King Oleg, Вы писали:


KO>>5. Минимальная можность — счетная. Пусть пропорции Т такие, что нарисовав Т на квадрате 1х1 мы получим из не заполненых кусков два одинаковых квадрата 0.1х0.1. Не сложно понять, что продолжная этот процесс до бесконечности счислимое кол-во раз мы покроем весь квадрат.


К>Нет.

К>Если мы рассмотрим нижнюю кромку квадрата, то на ней каждая буква будет представлена точкой.
К>Мощность точек нижней кромки — континуум. Останутся непокрытыми все иррациональные точки.

Метод покрытия, плз. Напоминаю, никакие буквы не пересекаются ни в одной точке друг с другом.
Имею скафандр — готов путешествовать!
Re[5]: Задача на множества
От: King Oleg Украина http://kingoleg.livejournal.com
Дата: 07.06.04 14:14
Оценка:
Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, King Oleg, Вы писали:


KO>>5. Минимальная можность — счетная. Пусть пропорции Т такие, что нарисовав Т на квадрате 1х1 мы получим из не заполненых кусков два одинаковых квадрата 0.1х0.1. Не сложно понять, что продолжная этот процесс до бесконечности счислимое кол-во раз мы покроем весь квадрат.


К>Нет.

К>Если мы рассмотрим нижнюю кромку квадрата, то на ней каждая буква будет представлена точкой.
К>Мощность точек нижней кромки — континуум. Останутся непокрытыми все иррациональные точки.
Хм. Не подумал. Подумаю еще над решением "минимальная возможная мощность множества".
King Oleg
*Читайте DOC'и, они rules*
Re[4]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 14:15
Оценка:
KO>3. То, что квадрат 1х1 только запутывает.

Нет, не запутывает. Это простейший пример компакта.
Если бы множество было открытым или неограниченным, результат, я думаю, был бы иным...
Имею скафандр — готов путешествовать!
Re[3]: Задача на множества
От: AlexVinS Россия  
Дата: 07.06.04 14:15
Оценка:
Здравствуйте, rus blood, Вы писали:

RB>>>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>>>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


AVS>>Счетная.


RB>Доказательство в студию!


Мысли следующие:

1) В Каждой букве есть точка с рациональными координатами т.к. Q всюду плотно.
2) Q — счетно
3) Множество букв, не более чем счетно (а пример счетного уже был)

* Q — как обычно множество рац. чисел


Умный человек знает не многое, но нужное
Re[6]: Задача на множества
От: rus blood Россия  
Дата: 07.06.04 14:17
Оценка:
Здравствуйте, King Oleg, Вы писали:

KO>Здравствуйте, Кодт, Вы писали:


К>>Здравствуйте, King Oleg, Вы писали:


KO>>>5. Минимальная можность — счетная. Пусть пропорции Т такие, что нарисовав Т на квадрате 1х1 мы получим из не заполненых кусков два одинаковых квадрата 0.1х0.1. Не сложно понять, что продолжная этот процесс до бесконечности счислимое кол-во раз мы покроем весь квадрат.


К>>Нет.

К>>Если мы рассмотрим нижнюю кромку квадрата, то на ней каждая буква будет представлена точкой.
К>>Мощность точек нижней кромки — континуум. Останутся непокрытыми все иррациональные точки.
KO>Хм. Не подумал. Подумаю еще над решением "минимальная возможная мощность множества".

Понятно, что можно вообще не покрывать. Мощность пустого множества.

Имеется в виду, мощность множества при наиболее плотном покрытии.
Имею скафандр — готов путешествовать!
Re[2]: Задача на множества
От: -Cheese-  
Дата: 07.06.04 14:18
Оценка:
Здравствуйте, AlexVinS, Вы писали:

AVS>Здравствуйте, rus blood, Вы писали:


RB>>Есть квадрат, 1х1. Его плотно покрывают буквами "Т". Каждая буква может быть разного размера и разных пропорций, но все они не пересекаются (т.е. никакая буква не пересекает никакую другую).


RB>>Вопрос — какова мощность множества букв? (скажем так, "максимально возможная").


AVS>Счетная.


Так придумай метод и пересчитай их, а я в свою очередь докажу, что я найду ещё по крайней мере одну букву, тобой не учтённую!!!!
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.