Способы размещения и сколько граммов вешать

ну так давайте разберемся какие условия ??
1. все плитки одинаковые ?
2. можно выложить из плиток пласт - с линией симметрии ?

комната может быть след формы, возмем кирпичи:
мы кладем 1 пласт в окурат, затем комната слева и справа сужается на полкирпича, тем самым сбивая регулярность решетки. (При условии что нам надо оптимально вымостить )

3. Решетка не регулярная по этому ?
4. Если мы предположим следущее, есть закаулок такой формы, что его замостить оптимально поворотом плитки, поворачивать плитку или нарезать плиток относительно пласта ?
5. Могут ли в комнате быть столбы  ;D ?

[center]

Комната для тех, кто сомневается
[/center]

Сообщение отредактировано: Tishaishii - 30.10.03, 13:41

Подпись к рисунку: "Жилище сомневающегося. С. Дали. Масло, холст."

пришли еще какой плиткой ее замостить!
и тогда подумаем  ;)

Блин.. я туплю. Решетка таки регулярная.

Если не:
1. берем плиток N, так, чтобы N*S(плитки) >= S(комнаты).

2. Укладываем плитки, пока помещаются целые. В дырки укладываем куски плиток, вырезанные из оставшихся.

3. В пределе, при S(обрезков) -> 0, S(уложенной плитки) -> S(комнаты)

4. Но все уложенные плитки находятся внутри комнаты. Следовательно комната вымощена.

Ответ: N

Сообщение отредактировано: Visitor - 30.10.03, 14:11

дык, никто не сомневался что N 8D

а интересно, как задаётся такая замечательная комната? неужели с помощью многоугольников? и вобще для чего всё ето надо?

Действительно, N подходит лучше всего.

---

Применяется в планировании интерьеров и для расчётов сколько плитки потребуется и кто где придумает. Но хотелось свести к математической задаче и попытаться решить в общем виде. ???

Сообщение отредактировано: Tishaishii - 30.10.03, 14:36

Вы меня запутали... Нужен ответ N, или, чтобы плитка на полу красиво лежала?

Извини, если запутал.
Но ответ N подходит практически к любой задаче на счёт и он малоинформативен.
Следовательно вопрос открыт.

Так етот ответ, при отсутствии дополнительного ограничения и является правильным:

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

Алгоритм разрезания? Пытаться пристроить самый большой из обрезков в самую большую из дырок. То, что он в общем случае бесконечен, так ето математиков никогда не волновало.

Значит нужно еще ограничение. Например, минимальное число разрезаний. Но тогда, задача может не иметь решения.

Можно ли ответить покупателю, что при имеющейся данной КОНКРЕТНОЙ форме плитки и форме пола для оптимальной укладки понадобится ровно N плиток?

Как зависит N от формы плитки и пола, их размера и способа укладки?

Сообщение отредактировано: Tishaishii - 30.10.03, 17:05

а что стоит на кону? всёравно ведь 2*N плиток не потребуется, а чертить на плитке линию разреза имхо проще в натуре, нежели мучаться с перегоном в компьютер, оптимизацией и выводом из компьютера. да и результат я думаю не будет сильно различаться. к тому же наши дома строятся таким образом, что точно измерить какой-либо параметр не представляется возможным, и полы кривые, так что если ты всё рассчитаешь с точностью до десятой доли миллиметра, у тебя обязательно будет несостыковка и тебе придётся всё переделывать. я сам летом занимался поклейкой потолочной плитки и на собственной шкуре в етом убедился, даже несмотря на то, что плитка у меня была прямоугольная. так что вряд ли получится сэкономить заметную долю плитки. как раньше писали в советских газетах, в масштабах всей страны экономический эффект от нововведения составит 10000 рублей в год ;D

Сообщение отредактировано: wormball - 30.10.03, 18:04

...и в таком случае, ету задачу -- в форум строителей-отделочников лучше поместить Они знакомы с оптимальными методами приклеивания плитки, и с оптимальными способами разрезания ее, так что лучше решение оценят

Подводим итоги.
Видимо, задачка действительно стоящая.
А ход всторону - тоже вариант, но не решение задачи.

Всем, кто решал, спасибо.