Truteń jako zadanie z rekursji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
hutsalo
Użytkownik
Użytkownik
Posty: 143
Rejestracja: 14 sty 2022, o 19:44
Płeć: Mężczyzna
Podziękował: 59 razy

Truteń jako zadanie z rekursji

Post autor: hutsalo »

Wiedząc, że truteń płodzony jest bezpłciowo z królowej, a królowa płodzona jest płciowo z trutnia i królowej, narysuj drzewo genealogiczne przodków trutnia. Policz liczbę osobników w każdym pokoleniu tego drzewa. Do jakich dochodzimy wniosków?

Czy ktoś pomoże to jakoś rozwikłać?

Dodano po 1 godzinie 30 minutach 50 sekundach:
Zrobiłem takie drzewo genealogiczne tego trutnia:
truten.png
, a tutaj zaznaczyłem jak odbywało się rozmnażanie:
truten.png
na tym zdjęciu, na którym zaznaczyłem na czerwono są trutnie pochodzące od królowej też zaznaczonej na czerwono. Czyli można powiedzieć, że jest to pierwsze pokolenie tego trutnia. Że są to osobnicy pierwszego pokolenia? Jak ustalić dane pokolenia trutnia w tym drzewie i policzyć ile jest w nim osobników, żeby znaleźć wzór rekurencyjny?
Ostatnio zmieniony 20 wrz 2023, o 14:59 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8593
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3355 razy

Re: Truteń jako zadanie z rekursji

Post autor: kerajs »

\(\displaystyle{ \begin{cases} t_{n+1}=k_n \\ k_{n+1}= t_n+k_n\end{cases} }\)
dla \(\displaystyle{ k_1=1 \ \ i \ \ \ t_1=0}\)
Ilość trutni i królowych w danym pokoleniu przodków trutnia są przesuniętymi o jeden liczbami z ciągu Fibonacciego.
Królowe: 1,1,2,3,5,8, ...
Trutnie: 0,1,1,2,3,5
ODPOWIEDZ