 Задачка - делим торт, поровну, головоломка |
Здравствуйте, гость ( Вход | Регистрация )
  |
ViGOur опции профиля:
|
 20.5.2009, 10:47
Сообщение
#1
|
 Мастер  Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация:  40 
 |
У Вас с другом есть прямоугольный торт, из которого какой-то гад, к сожалению, уже вырезал (и съел) прямоугольный кусок. Ориентация и положение вырезанного куска могут быть совершенно произвольными. Как вам с другом разделить оставшийся торт на две равные части?
Сообщение отредактировал ViGOur - 20.5.2009, 13:44 |
 |
  
|
|
Влад опции профиля:
|
20.5.2009, 12:54
Сообщение
#2
|
|
Участник Группа: Участник Сообщений: 146 Регистрация: 20.3.2009 Из: Санкт-Петербург Пользователь №: 627 Спасибо сказали: 46 раз(а) Репутация: 8
|
Способ 1:
- Скатываем (сминаем, как снежок) оставшуюся часть торта в шарик. Одной операцией делим получившийся шарик пополам (считаем, что это можно сделать точно). Disclaimer: Вкусовые качества торта от этого не пострадают. О сохранении прямоугольной формы кусков - в исходном ТЗ требование не предъявляется 
|
|
|
|
|
ViGOur опции профиля:
|
20.5.2009, 13:17
Сообщение
#3
|
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40
|
А чисто по человечески ты сам бы стал есть такой торт?
Потому думаю это не решение. Кстати, по аське пришло от друга: Цитата 14:16 GAlex: жестокие у вас люди. хотел-бы я посмотреть как он торт в шарик скатает. 
|
|
|
|
|
AD опции профиля:
|
20.5.2009, 13:21
Сообщение
#4
|
|
Профессионал Группа: Участник Сообщений: 2003 Регистрация: 4.2.2008 Из: S-Petersburg Пользователь №: 84 Спасибо сказали: 70 раз(а) Репутация: 17
|
Цитата(ViGOur @ 20.5.2009, 14:17)  А чисто по человечески ты сам бы стал есть такой торт? Потому думаю это не решение. Почему? В задаче не оговаривалось ничего об изменении формы. Решение вполне приемлемое. Я бы съел такой торт, почему бы нет, главное, чтобы скатывали в шарик чистыми руками!
|
|
|
|
|
ViGOur опции профиля:
|
20.5.2009, 13:34
Сообщение
#5
|
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40
|
Цитата(AD @ 20.5.2009, 14:21) Почему? Человек решивший эту задачу говорит, что это делается одной линией. Я сам ее не решил пока. |
|
|
|
|
Tonal опции профиля:
|
20.5.2009, 13:36
Сообщение
#6
|
 Активный участник Группа: Участник Сообщений: 452 Регистрация: 6.12.2007 Из: Новосибирск Пользователь №: 34 Спасибо сказали: 69 раз(а) Репутация: 17
|
Отрезаем максимальные прямоугольники сверху и снизу дырки.
От оставшегося левого куска отрезаем максимальный левый прямоугольник, от правого - правый. Вышло 4 разных прямоугольника и возможно 4 треугольника. Площадь 2х левых треугольников = 2м правым - раздаём. Прямоугольники делим любым способом (например наискосок). Можно подумать как минимизировать количество разрезаний.
Сообщение отредактировал Tonal - 20.5.2009, 13:36 |
|
|
|
|
Andrew Selivanov опции профиля:
|
 20.5.2009, 13:38
Сообщение
#7
|
 Участник Группа: Участник Сообщений: 249 Регистрация: 9.10.2007 Из: Москва Пользователь №: 3 Спасибо сказали: 15 раз(а) Репутация: 6
|
Вид боковой стороны торта...
 Кривовато получилось, но смысл такой
|
|
|
|
|
ViGOur опции профиля:
|
20.5.2009, 13:42
Сообщение
#8
|
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40
|
Ура, решил.
Но от вас пока правильного ответа не услышал.
|
|
|
|
|
D_K опции профиля:
|
20.5.2009, 13:46
Сообщение
#9
|
|
Студент Группа: Участник Сообщений: 20 Регистрация: 20.5.2009 Пользователь №: 761 Спасибо сказали: 3 раз(а) Репутация: 1
|
Ну вообще-то можно торт разрезать по горизонтали
|
|
|
|
|
ViGOur опции профиля:
|
20.5.2009, 13:52
Сообщение
#10
|
|
Мастер Группа: Модератор Сообщений: 3296 Регистрация: 9.10.2007 Из: Москва Пользователь №: 4 Спасибо сказали: 231 раз(а) Репутация: 40
|
И что, а если дырка находится с права сверху под углом 30 градусов, причем повернутая по диоганали.
Напоминаю, что Цитата(ViGOur @ 20.5.2009, 11:47) Ориентация и положение вырезанного куска могут быть совершенно произвольными. Ответ должен быть однозначным для всех ситуаций положения дырки. |
|
|
|
|
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 27.12.2024, 0:03 |