LINUX.ORG.RU
ФорумTalks

Пятница в среду (режем пирог на всех)

 ,


2

2

Источник: https://www.youtube.com/watch?v=qYHvjvMzEJY

Сижу вот, про намберфилов гляжу.

Для Ъ:

Квадратный пирог. Четверть пирога отрезают имениннику. Вопрос: как поделить оставшееся поровну на четверых? В видео есть ответ, конечно, но пост не об этом, а о том, что:

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

Правило: каждый следующий, кто отвечает, не должен повторять предыдущие решения, а может предложить только новое.

каждый по очереди подходит и кусает. пока пирог не кончится.

conalex ★★★
()

Это же классика жанра. Даже не смотря видео:

+-----+
|     |
|  +--+
|  |  |
+--+  +--+--+
|  |     |  |
|  +--+--+  |
|     |     |
+-----+-----+
beastie ★★★★★
()

Режем каждую из частей оставшегося пирога на две, взвешиваем и оптимизируем среднеквадратичное отклонение ошибки. Повторяем. Profit.

Sadler ★★★
()

режем пирог на 4 части, одну отдаём имениннику, остальные складываем стопкой и режем на 4 части. (это уже 2 варианта)

режем на миллион частей, делим как угодно с точностью до миллионной. (по другому не получится, ибо кванты, а ессли без квантов - то режем пирог на бесконечное число частей, из них собираем 4 таких-же пирога)

Anonymous ★★★★★
()
Ответ на: комментарий от deep-purple

если делить 3 на 4 будет 0.75

какой еще другой вариант?

ну дели на треугольники по диагоналям

Deleted
()

Осталось 3 куска. Режем каждый из них на пополам, имеем 6 кусков, режем каждый из них на пополам, имеем 12 кусков. Делим 12 на 4. Profit.

Deleted
()
Ответ на: комментарий от bodqhrohro_promo

Конечно было, много раз. Со стороны ведь заметнее. Но не горюй, отличаться от остальных — это круто.

deep-purple ★★★★★
() автор топика

Подкину ещё один (типа я же при делах):

По диагонали в 3D от верхнего диагонального угла до нижнего. Дважды. Всё те же 12 кусочков делимые на четверых.

deep-purple ★★★★★
() автор топика

Именинника отрезать четверть по не треугольной формы а прямоугольной.

Т.е. 100% ширины и 25% длины

Остальным режем прямоугольный остаток.

V1. Делим по диагонали на 4 куска
V2. Каждому прямоуголиник 100% одной стороны и 25% другой
V3. Кусаем по очереди
Vх. Прямоуголиник легко делить на 4 части.

grim ★★☆☆
()
Ответ на: комментарий от deep-purple

Делишь на две трапеции, определяешь медиану на глазок и по ней режешь. Если крест-накрест ровно порезать получилось, то и это должно.

bodqhrohro_promo
()
Ответ на: комментарий от grim

Зришь в корень. Но засчитать не могу — уже многие узрили эту лазейку и предложили конкретные варианты.

deep-purple ★★★★★
() автор топика
Последнее исправление: deep-purple (всего исправлений: 1)
Ответ на: комментарий от deep-purple

Канеш норм, в обязанности тыжпрограммиста ещё и торты нарезать входит ;-) Правда, я и прямоугольные несколько раз только видел, обычно круглые.

bodqhrohro_promo
()

Минимизация числа резок не нужна? Тогда:

1 разрезать пополам
2 взвесть
3 если весы в равновесии - готово
4 иначе отрезать кусок от большей части и переложить на меньшую
5 перейти к п. 2

Повторить для полученных 2х частей.

Ах да перекладываемый кусок постепенно уменьшается.

ya-betmen ★★★★★
()
Ответ на: комментарий от deep-purple

Ну так как именно?

Если от одного большого квадрата имениннику отрезали маленький квадрат так, чтобы осталась фигурка из тетриса, то эту фигурку режем на 3 одинаковых квадрата по линиям уже отрезанного (именинника), потом каждый квадратик крест на крест. Очевидно.

Deleted
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.