Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

Fortunka z małpką - zadanie

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Ale jaja
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

PostWysł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 profil autora
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

PostWysł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 profil autora
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

PostWysł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 profil autora
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

PostWysł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
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Ale jaja Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
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
Regulamin