Re: Задача на множества
От: Eugene Sh Россия  
Дата: 09.06.04 14:02
Оценка: 5 (1)
Здравствуйте, rus blood, Вы писали:

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


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

Сосед только что прислал мне решение.
Не знаю, как вставлять картинки в сообщение, поэтому постараюсь объяснить так.
Пусть буква Т нарисована прямо. Обозначим точка A — один конец перекладины, B — другой конец. C — точка в основании опоры, M — точка стыка опоры и перекладины.
Рассмотрим следущие точки P, Q, R.
P лежит на отрезке AM близко к M,
Q лежит на отрезке BM близко к M,
R лежит на отрезке CM близко к M.
Они задают треугольник PQR. Точки P,Q,R надо брать настолько близко, чтобы выполнялось следущее условие:
если для разных букв Т такие треугольники пересекаются, то в любом случае ни один из них не пересекает отрезок RM другого треугольника.
Надеюсь, понятно.
Теперь идея такая.
Для каждой буквы Т выбираем 2 точки с рациональными координатами — одну в треугольнике AMC, другую — в треугольнике BMC. Таким образом, каждой букве Т ставится в соответствие элемент Q^4. При этом разным буквам Т соответствуют разные пары точек, а, значит, и разные элементы Q^4. Это значит, что букв Т не больше, чем элементов Q^4, а их — счётное число.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.