windows-1251 Мега задачка - Пвфеямв
29.04.2005

Мега задачка

Есть пирог прямоугольной формы. В пироге — дырка, тоже прямоугольной формы. Необходимо линиями (прямыми) поделить пирог на две персоны, чтобы каждой персоне досталась равная часть пирога. Чем меньше линий, тем лучше.

Приятного аппетита :-)

задачки
29.04.2005 16:37:00 KIM
ну 4 элементарно, а вот меньне пока никак
Stalker
Можно меньше. А как 4-я линиями?
02.05.2005 20:56:00 KIM
про 4 я прогнал :)
я почему-то додумал условия лишние. так что только 7 пока
Stalker
Как я уже сказал, можно меньше четырех :-) А с помощью семи, это как?
03.05.2005 10:02:00 Dino Bigioni
Нужны всего две линии - тогда кажной персоне дастанется два куска, которые вместе образуют кусок, раный сумме остальных двух (у другой персоны).
ps
если дырка находится в центре пирога - достаточно одной линии.
pps
Сталкеру привет из Гуты.
Stalker
За привет ответишь :-)

Как прочертить две линии непонятно. Алгоритм в студию.
03.05.2005 10:05:00 Вовка
Делается одной прямой линией, которая проходит через середину дырки. Угол «наклона» линии нужно выбрать такой, чтобы получилось 2 куска с одинаковой площадью. Условием задачи является определение минимального кал-ва линий, которыми это можно сделать, а не пределение «угла нклона». Ответ задачи - 1 линия.
Stalker
Кто-то не отошел от праздников. :-)

Условием задачи является разделение пирога на две персоны, чтобы каждой досталась равная часть. Твои теоретические изыскания прикольны, но в данном случае неверны.

Поскольку из твоего опуса процесс разделения непонятен, то ответ неверный.
03.05.2005 10:06:00 Dino Bigioni
Нет.. я прогнал… Sorry.
03.05.2005 10:35:00 Вовка
Поскольку в первых двух ответах алгоритм непонятен - они все не верны. (Понятность - вопрос субъективный :-))
06.05.2005 20:09:00 Kit.
Ну, тремя-то линиями - понятно как… Кто меньше?

Выберем из противоположных сторон пирога ту, от которой расстояние до ближайшей вершины(стороны) прямоугольника дырки оказалось меньшим, и назовём её k, а само расстояние - l. На расстоянии l от вершины(стороны) прямоугольника дырки, противоположной ближайшей, проводим ПЕРВУЮ линию, параллельную k. ОСТАЛЬНЫМИ ДВУМЯ, также параллельными k, делим получившиеся куски пополам. Каждая персона берёт кусок с дыркой и без - легко доказать, что они поимеют равное. См. картинку - http://pics.livejournal.com/kit_point/pic/00061efs

13.05.2005 13:22:00 korlagon
Привет всем! Задачка интересная, казалось бы, что решит ее человек-голодающий. Но вот парадокс - решение пришло после сытного обеда, возможно это ключевой момент на пути к разгадке )). В общем ответ такой: если резать его по линии, соединяющей центр самого пирога с центром дырки, то думаю оба голодающих будут в равной степени удовлетворены, причем за один разрез ;). Всем прияного аппетита )
Пожалуйста представьтесь Электропочта Записать