Optimum
Program Enigmak™ to lekcje szukania najlepszych rozwiązań
Embedded Files
Najlepsze pary
Są trzy dziewczyny: Xenia, Yenia i Zenia oraz trzech chłopaków: Tutor, Adept i Kursant. Każda osoba ma swoje preferencji z kim najbardziej chciałaby być parą. Na przykład Adept najbardziej chciałby Zenie, później Yenie, a najmniej preferuje Xenie.
Szukamy takiego dopasowania w pary, żeby nie było dwóch osób przeciwnej płci, które wolałaby mieć siebie nawzajem zamiast dopasowanych partnerów.
Triumf na moście
Cztery osoby muszą pokonać jak najszybciej most. Mają tylko jedną latarkę, dlatego tylko dwóch może przejść jednocześnie. Każda osoba potrafi przejść most w różnym czasie: A w 1 minutę, B=2min, C=5min a D=8min. Para musi się trzymać razem, dlatego zajmie im to tyle czasu co wolniejsza osoba z pary. Po przejściu pary, jedna z osób wraca po kolejne. Ile łącznie zajmie im przejście?
Problem plecakowy
(...)
Ochrona muzeum
Chcemy zatrudnić jak najmniej strażników ochrony muzeum. Strażnika ustawiamy, bo wtedy jednocześnie obserwuje dwa pokoje. Chcemy obserwować wszystkie pokoje. Ilu minimalnie potrzeba strażników?
Testament o Koniach
Ojciec zapisał trzem synom w testamencie 13 koni tak: najstarszy Tutor ma dostać połowę, średni Adept ma dostać trzecią część, a najmłodszy Kadet ćwiartkę. Po ile sztuk dostanie każdy z nich?
Optymalizacja to wyznaczanie najlepszego rozwiązania, czyli optimum. Optymalizacja może mieć wiele kryterium, więc różne punkty widzenia należy brać pod uwagę podczas obliczeń.
Page updated
Google Sites
Report abuse