Бравоооо!
Печелиш сандвич и фланелка "Пума":
[img]http://free.bol.bg/ddiidd/1/poulpe.jpg[/img]
[img]http://free.bol.bg/ddiidd/1/puma.jpg[/img]
did написа:Задачата (като и повечето подобни, мислени от "специалисти" НУП и ПУП) е некоректно поставена. Не е уточнено:
1. Трябва ли да се движат двойките приятели винаги ЗАЕДНО, за да се вижда къде светят;
2. Колко далеч (като относителна част от моста) може да свети фенерчето;
3. Като ти светят срещу теб в краката това за заслепяване ли се брои или за осветяване.
Ако приемем, че трябва ВИНАГИ да вървят по двойки с темпото на по-бавния (практическа логика), най-доброто решение изисква 19 минути, т.е. не става, освен ако някой не прави така .
Ясно е, че се налага разкъсване на двойките, което праща практическата логика по дяволите и остава абстрактния математически модел. В него решение може да се получи даже за 12мин., т.е. остават 5 мин батерии за следващия мост. Това, обаче при условие, че фенерчето е достатъчно силно да освети половината мост (здрав челник;) и е позволено да ти светят срещу очите, т.е. срещу теб, в краката ти). Едно от няколкото възможни решения е примерно това:
Да ги кръстим приятелите A, B, C и D, като съответно времената, с които минават по моста са A-1min, B-2min, C-5min, D-10min
1. Тръгват C и D, като всеки си върви с неговото темпо и задния (D) носи фенерчето и свети напред. След 5 мин D се намира по средата на моста, a C вече е преминал.
2. D си стои по средата и свети на A да премине за 1 минута. После свети на B да дойде за 1 мин. при него. До тук 7 мин.
3. Накрая, двамата B и D за 5 мин преминават, като пак D носи фенера и свети отзад.
Сигурно ако се приеме още по-силно фенерче и се оптимизира мястото на изчакване на D на моста ще се получат и по-кратки времена. Това обаче са математически глупости. Практическата логика изисква 19мин - последователно преминаване на B, C и D, придружавани от най-бързия - A и двете връщания на A да прибере следващия си приятел.
Това със 17-те минути си го е изсмукал някой от пръстите със самочувствието, че е успял да раздели на две магарета сено успешно, ама не си е направил труда да даде коректно условие на задачата.
EDIT:
Например, ако фенерчето може да освети 60% от моста, има и решение за 11.6min (LiFo, ще го откриеш ли?). Ако пък не е позволено да се свети срещу приятел, нещата стават съвсем различни... Абе затова отрано децата намразват математиката!!! Аз съм 99% сигурен, че тия 17 мин. идиота-съставител ги е получил, като е приел, че докато А се връща да вземе приятеля си, оня върви срещу него, възползвайки се от светлината на насрещно идващия приятел. Ама това изисква 100% покритие на моста от фенерчето, което пък веднага позволява далеч по-оптимално решение.
След всички тези забележки, обаче, остава открит въпроса колко е минималното време при 100% покритие на моста? LiFo, какво ще кажеш?
Edit на Edit-а:
Ако някой даде такава задача за домашно на дъщеря ми, когато тя е в четвърти клас, ще му:
1.
2.
3.
4.
5. :dgrin::dgrin:
и накрая
Потребители, разглеждащи този форум: 0 регистрирани и 103 госта