Strony: [1]
  Drukuj  
Autor Wątek: Fibonacci  (Przeczytany 2189 razy)
maciosz
Administrator
Hero Member
*****
Wiadomości: 725


5564019
Zobacz profil Email
« : Marca 05, 2015, 11:08:44 »

Policzyć którąśtam liczbę Fibonacciego. Z całą historyjką o królikach, na zasadzie "króliki rozmnażają się tak i tak, policzyć ile będzie królików w 42. pokoleniu".
Zapisane

Chaos zawsze pokonuje porządek, gdyż jest lepiej zorganizowany.
Terry Pratchett
Behoston
Administrator
Sr. Member
*****
Wiadomości: 374


277797 mati-20
Zobacz profil WWW Email
« Odpowiedz #1 : Marca 07, 2015, 06:03:51 »

Proste jest. Właściwie polega na skopiowaniu tekstu z Wikipedii czy coś...
Zapisane

Ilu bioinformatyków potrzeba do wkręcenia żarówki? Żadnego, bo i tak nie ma prądu.
Behoston
Administrator
Sr. Member
*****
Wiadomości: 374


277797 mati-20
Zobacz profil WWW Email
« Odpowiedz #2 : Marca 16, 2015, 05:09:43 »

i co tu zrobimy z tym że rozwiązania tego zadania są wszędzie?
Zapisane

Ilu bioinformatyków potrzeba do wkręcenia żarówki? Żadnego, bo i tak nie ma prądu.
maciosz
Administrator
Hero Member
*****
Wiadomości: 725


5564019
Zobacz profil Email
« Odpowiedz #3 : Marca 16, 2015, 05:54:24 »

Good point. Nie jest to może najlepsze zadanie. (Gwoli ścisłości, to jeszcze w ogóle nie jest zadanie, tylko luźny pomysł). Ale pomyślę nad jego ulepszeniem. Fajnie by było znaleźć zadanie, w którym użycie liczb Fibonacciego nie jest oczywiste, ale bardzo się przyda - stawiamy problem badawczy i ktoś może nawet zaimplementuje szukanie n-tej liczby Fibonacciego nie wiedząc nawet że to to. Może np. zrobić opowiastkę o królikach nie pisząc wprost, że chodzi o Fibonacciego, mało kto wpadnie na to, żeby pogooglać ("ciekawe czy opowiastka o królikach jest znana i ktoś już to kiedyś rozwiązał"). Można by też pomyśleć nad opcjonalnym polem "podpowiedź", które nie wyświetlałoby się od razu, ale gdyby użytkownik uznał, że nie ma pomysłu i już na nic nie wpadnie to może sobie kliknąć, i wtedy np. w tym wypadku wyświetli mu się "poczytaj o #liczbach Fibonacciego" czy coś w tym rodzaju.
Zapisane

Chaos zawsze pokonuje porządek, gdyż jest lepiej zorganizowany.
Terry Pratchett
maciosz
Administrator
Hero Member
*****
Wiadomości: 725


5564019
Zobacz profil Email
« Odpowiedz #4 : Maja 22, 2015, 09:14:11 »

Pomyślałam żeby zarzucić w zadaniu opowiastkę krótką o Fibonaccim i jego modelu, ale w samym zadaniu model zmodyfikować następująco:

Rozróżniamy samców i samice. W każdym kroku króliki parują się, więc rozmnaża się min(Fn, Mn) par (gdzie F, M to liczba samic i samców, odpowiednio). Ponadto każda para rodzi 6 królików: 2 samce i 4 samice w kroku parzystym i odwrotnie w nieparzystym. Króliki osiągają dojrzałość płciową w ciągu jednego kroku. Można to opisać czterema równaniami (gdzie M, F, m, f to liczbości populacji samczej / samiczej / dorosłej / młodej):

M(n+1) = M(n) + m(n)
F(n+1) = F(n) + f(n)
m(n) = min( M(n), F(n) )  * [ 4 jeśli n parzyste, 2 wpp ]
f(n) = min( M(n), F(n) )  * [ 2 jeśli n parzyste, 4 wpp ]

Policzyć ile będzie królików po 42 krokach.

Zadanie chyba nie jest strasznie trudne, trzeba po prostu napisać prostą fkcję liczącą kolejne wartości. Być może później doda się kolejne zadanie, sugerowane po rozwiązaniu tego, gdzie np. doda się jeszcze śmiertelność królików.
Zapisane

Chaos zawsze pokonuje porządek, gdyż jest lepiej zorganizowany.
Terry Pratchett
maciosz
Administrator
Hero Member
*****
Wiadomości: 725


5564019
Zobacz profil Email
« Odpowiedz #5 : Sierpnia 14, 2015, 11:33:49 »

Myślę, że wrzucę to zadanie, ale trochę zmodyfikowane, i dopiero jak wpadnę na jakieś w miarę niebanalne ciągi dalsze. Chciałabym zrobić z tego serię zadań, ale nie takich, że tylko równania się komplikują, bo wtedy wystarczy reużyć poprzedni skrypt i tylko przepisać równanie (no i przy każdym kolejnym bardziej uważać przy przepisywaniu, skoro niby się komplikują), tylko że faktycznie również założenia się robią coraz cięższe. I myślę, że w związku z tym, mogłabym nawet klasycznie zacząć od Fibonacciego, jak ktoś wygoogla no to trudno, dostanie na talerzu jeden punkt, ale mam nadzieję, że zachęci to go do rozwiązania kolejnego, nieco bardziej skomplikowanego (np. takiego jak poniższe). Jeszcze pomyślę, i mam nadzieję wrzucić kilka zadań naraz jak już wymyślę.
Zapisane

Chaos zawsze pokonuje porządek, gdyż jest lepiej zorganizowany.
Terry Pratchett
Strony: [1]
  Drukuj  
 
Skocz do:  


SimplePortal 2.3.1 © 2008-2009, SimplePortal