Аз все си мисля,че може би има някакво по-оптимално решение(включващо и копаене извън квадрата).
Аз все си мисля,че може би има някакво по-оптимално решение(включващо и копаене извън квадрата).
"Лошото е, че когато по обратен ред тръгнах да изчислявам колко ще копаме, получих
f(1-1/√(15)) = 269,2233,
което е повече от 264"
Аз получавам (по чертежа на Митко и за ъгли 120 градуса) b = √(2/3), х.а = √2/2 - √(1/6) и цялата сума ми излиза около 263,9м.
ПП Това √(15) ме съмнява, много голямо излиза малкото парченце.
Този пост е редактиран от dedis; 30-03-16 в 14:22.
Така де, за твоите приблизителни 264 става въпрос.
В моите сметки съм се усъмннил, в твоите не съм ... да почерпиш при случай.
ПП. Довечера ще потърся грешката
Бирата от мен . Това √(15) ме съмнява, много голямо излиза малкото парченце.
В действителност минимумът на твоята функция е при:
x=1-1/√(3)=0.4226; или
x.a=100*(1/√(2) - 1/√(6))
и се получава f(x)=263.9, както си трябва.
Освен, че си мисля и за изход навън, както спомена emil vasiev, има и друг поглед над така зададения въпрос: каква стратегия бихме приложили, за да копаем по-малко, т.е. да открием по-бързо кабела при въможно най-големи шансове. Малко по-различно е от ако трябва да копаем до последно да е най-малко от останалите въможни копаенета до последно.
На тази функция (начин на копане) минимумът е ясен, ама може да има и друг начин на копане.
Това и аз си го мислех, но е трудно за дефиниране. Например може да си способен с багета да познаеш къде под земята има метал. Или понеже знаеш в коя посока е близкото село, да предположиш от къде идва кабела.
Може и да се отразява правия ток на растителността. Мързи те цяла пролет, парцелът обраства с треволяк и бурени, обаче тези, дето са над кабела са видимо залинели.
Или да дупчиш тесни дупки през метър, ако не стане - по една нова дупка между всеки две.
(не ме взимайте на сериозно)
Вероятността кабелчето да минава през по-централните части е по-голяма от тази, да отцепва по ъглите. Значи е изгодно да работим от средата към периферията.
Този пост е редактиран от Bibi; 31-03-16 в 15:31.
Нюхът ми подсказва, че може би отговорът е 200m но решението няма кой да ми подскаже.
Добре.
Задачата може да се представи така: да се покрие квадрата с триъгълници и да се намери минимума на сумата от "псевдо-обиколките" им.
За всеки триъгълник сумираме само двете къси страни и освен това вадим всички страни, които вече са били преброени.
Оригиналното решение е това на dedis, браво!
Доказателство и аз не съм намерил. Изчаках да видя дали ще се
намерят идеи, но очевидно е засукано...