Имаме правоъгълна торта, във вътрешността на която липсва парче с формата на квадрат (квадрата е разположен произволно и страните му не са задължително успоредни на тези на правоъгълника!) и измервателен уред (например линийка). Как, само с едно разрязване по права линия, можем да разделим остатъка от тортата на две равни части?
Задачата е от примерните задачи, които могат да ви се паднат при интервю за работа като програмист в google :)
#1 by Daniel on 20.03.2014 - 14:04
измерваме и изчисляваме разликата в площите на правоъгълника и квадрата, делим на 2 и после полученото делим на размера на късата страна на правоъгълника. Полученото е колко трябва да отмерим от дългата.
Тия от гугъл ….
#2 by ibpavlov on 20.03.2014 - 16:27
Верен отговор.. но не най-добрия.. има и по-добър начин :)
#3 by Daniel Zahariev on 20.03.2014 - 19:39
2 вариант- измерваме и изчисляваме площта на квадрата, делим на 2, полученото разделяме на дължината на късата страна и с полученото изместваме вляво линията която иначе минава през средата.
#4 by ibpavlov on 20.03.2014 - 20:45
Прекалено много го мислиш :) Идеята е да е нещо по-простичко
#5 by Daniel Zahariev on 20.03.2014 - 23:32
Добре дее, ако няма украса, може и през средата ( по височина) :-)
#6 by Gogo on 03.11.2014 - 1:13
Прекарваме права през центъра на правоъгълника (тортата) и центъра на квадрата (дупката). На тортата лесно ще го отбележим, на дупката ще бъде ориентировъчно, горе-долу…
#7 by ibpavlov on 03.11.2014 - 8:30
Защо горе/долу? Може и с точност да стане..
Задачата има и друго решение с едно измерване :)