crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

5 страниц V   1 2 3 > »   
Ответить в данную темуНачать новую тему
> Задачка - делим торт, поровну, головоломка
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: жестокие у вас люди. хотел-бы я посмотреть как он торт в шарик скатает.
:lol:
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
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) *
Ориентация и положение вырезанного куска могут быть совершенно произвольными.


Ответ должен быть однозначным для всех ситуаций положения дырки.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

5 страниц V   1 2 3 > » 
Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 26.10.2021, 23:41