|
Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
oinopion
żul
Dołączył: 28 Lis 2005
Posty: 858
Przeczytał: 0 tematów
Skąd: Kraków
|
Wysłany: Sob 20:54, 29 Kwi 2006 Temat postu: Fortunka z małpką - zadanie |
|
|
To mi wyskoczyło w dzisiejszej fortunce [przy logowaniu do linuksa]:
fortune napisał: | A rope lying over the top of a fence is the same length on each side. It
weighs one third of a pound per foot. On one end hangs a monkey holding a
banana, and on the other end a weight equal to the weight of the monkey.
The banana weighs two ounces per inch. The rope is as long (in feet) as
the age of the monkey (in years), and the weight of the monkey (in ounces)
is the same as the age of the monkey's mother. The combined age of the
monkey and its mother is thirdy years. One half of the weight of the monkey,
plus the weight of the banana, is one forth as much as the weight of the
weight and the weight of the rope. The monkey's mother is half as old as
the monkey will be when it is three times as old as its mother was when she
she was half as old as the monkey will be when when it is as old as its mother
will be when she is four times as old as the monkey was when it was twice
as its mother was when she was one third as old as the monkey was when it
was old as is mother was when she was three times as old as the monkey was
when it was one fourth as old as it is now. How long is the banana? |
Kiedyś się bawiłem takimi zadaniami, ale to było dawno.... Nie będę obiecywał banana za rozwiązanie tego problemu, bo nie bedzie mi się chciało sprawdzić poprawności. Powodzenia dla chętnych.
|
|
Powrót do góry |
|
|
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Rogal
Zjeb z kaszanką
Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów
Skąd: koło podbiegunowe
|
Wysłany: Sob 21:08, 29 Kwi 2006 Temat postu: |
|
|
Za raz spróbuję to rozwiązać.
A swoją drogą wstawiam inną zakadkę:
Cytat: | Kaczka pluska się dokładnie w środku sadzawki o kształcie idealnego koła. Na brzegu sadzawki znajduje się lis. Kaczka chce odfrunąć, ale nie potrafi startować z wody, tj. musi najpierw dopłynąć do brzegu sadzawki. Z koleji lis nie umie pływać, może poruszać się tylko wzdłuż brzegu. Jaki jest maksymalny stosunek prędkości lisa do prędkości kaczki, taki że kaczka może uciec z sadzawki, tj. może dopłynąć do punktu na okręgu w którym nie ma lisa. Zakładamy, że lis chce złapać kaczkę. |
Stawiam piwo komuś kto znajdzie rozwiązanie lepsze od mojego i mi je wytłumaczy. Wiem, że znalezione przeze mnie nie jest optymalne.
Dla lepszego zrozumienia zadania wstawiam przykładowe rozwiązanie z rysunkiem:
Droga jaką ma do przebycia kaczka to R, gdzie R to promień sadzawki.
Lis ma do przebycia drogę Pi*R
Więc maksymalny stosunek prędkości kaczki do lisa to (Pi*R)/R=Pi
Bynajmniej nie jest to rozwiązanie optymalne, ja doszedłem do Pi+1
Ostatnio zmieniony przez Rogal dnia Sob 21:28, 29 Kwi 2006, w całości zmieniany 1 raz
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Spectro
Mistrz grilla
Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów
Skąd: Kurdwanów
|
Wysłany: Sob 21:19, 29 Kwi 2006 Temat postu: |
|
|
To zadanie z kaczką strasznie przypomina mi pewne zadanie z pewnej starej Olimpiady Fizycznej opowiadającej o pechowym pływaku i sprytnym misiu. Tyle, że tam stosunek prędkości człowieka w wodzie do prędkości niedźwiedzia na lądzie wynosił 1:4 i należało określić, czy ucieczka jest możliwa. Oczywiście, była możliwa ;) . Na pewno da się poprawić stałą 4...
(21:36) edit:
Rogal napisał: | Bynajmniej nie jest to rozwiązanie optymalne, ja doszedłem do Pi+1 |
Właśnie jak zacząłem myśleć, to wymyśliłem ograniczenie z Pi+1 :P . No, ale teraz widzę, że ty też doszedłeś do tego samego rozwiązania... A to, że nie jest ono optymalne, to mnie zaskoczyłeś :) .
|
|
Powrót do góry |
|
|
Zobacz poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Rogal
Zjeb z kaszanką
Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów
Skąd: koło podbiegunowe
|
Wysłany: Nie 1:26, 30 Kwi 2006 Temat postu: |
|
|
Pi+1 nie jest optymalne. Domyślam się, że początek rozwiązania optymalnego jest taki jak dla Pi+1, tylko że później nie uciekamy po prostej, tylko po jakiejś sprytnie obliczonej krzywej, która skręca zależnie od tego w którą stronę ruszy się lis. Ale jak to policzyć to ja już nie mam pomysłu.
|
|
Powrót do góry |
|
|
|
|
Nie możesz pisać nowych tematów Nie możesz odpowiadać w tematach Nie możesz zmieniać swoich postów Nie możesz usuwać swoich postów Nie możesz głosować w ankietach
|
fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
|