szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 14 lut 2018, o 17:09 
Użytkownik

Posty: 1
Lokalizacja: Kraków
Bardzo proszę o pomoc w ułożeniu zależności rekurencyjnych do tych zadań:

1. Pewne dziecko bawiło się n patyczkami o różnej długości. Najpierw każdy z nich przełamało dokładnie na pół. Następnie wbiło je pionowo w ziemię w jednej linii. Stoisz na jednym z końców linii i zauważasz, że dziecko przestrzegało dwóch zasad: między dwoma patyczkami tej samej długości nigdy nie ma patyczków niższych oraz dokładnie k-razy zdarzyło się, że za patyczkiem stał patyczek wyższy. Na ile sposobów dziecko mogło ułożyć patyczki. Ułóż zależność rekurencyjną.
2. Na płaszczyźnie znajduje się n okręgów. Jaka jest max liczba obszarów na które dzielą one płaszczyznę? Ułóż zależność rekurencyjną.
3. Pragniesz stworzyć grę komputerową o n poziomach o różnej skali trudności (1...n). Postanawiasz zastosować zasadę: dokładnie między k poziomami skala trudności będzie rosła. Na ile sposobów można przypisać skalę trudności do poziomów? Znajdź zależność rekurencyjną.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 14 lut 2018, o 17:15 
Użytkownik
Avatar użytkownika

Posty: 11872
Lokalizacja: Wrocław
2. Ten problem już się pojawił, jak się wczytasz, to rozwiązanie znajdziesz w tym oto wątku: 414410.htm
(posty usera Slup, reszta to w zasadzie machanie rękami).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zależności rekurencyjne - zadanie 2  Drevny194  3
 Zależności rekurencyjne  Basia89  12
 Równanie rekurencyjne jednorodne - warunki początkowe - zadanie 2  d_adam  1
 rozwiązać równianie rekurencyjne  mozeto  1
 Równanie rekurencyjne (algorytmy)  Halmoth  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl