zagadka z badan operacyjnych:)

10.05.2004

19:49

[1]

KaiserSoze [ Centurion ]

zagadka z badan operacyjnych:)

wiem, wiem, moze to nie jst najlepsze miejsce na taki watek, ale czemu by nie sprobowac wszystkiego:)... wiec:

4 mrowki (A,B,C,D) chca przejsc przez most. zajmuje im to odpowiednio: 1,2,5 i 10 min. na moscie moga byc maksymalnie 2 mrowki, a do tego jest ciemno i musza one przechodzic z latarka (maja 1 latarke i nie moga jej przerzucac przez most).

i pyt: w jakiej kombinacji (kolejnosci) musza przechodzic mrowki, zeby zabralo im to jak najmniej czasu.

odp: przechodza AB, A wraca. Przechodza CD, B wraca. Przechodza AB

...tyle, ze trzeba to zapisac jako programowanie liniowe:)


jesli ktos by mial jakis pomysl, to jestem otwarty na propozycje i... na fali!

10.05.2004

21:48

[2]

KaiserSoze [ Centurion ]

i co, nic z tego nie bedzie?? ;(