Strona 1 z 1

Rekurencja

: 19 wrz 2023, 14:56
autor: hutsaloviaheslav1998
Jak można rozwiązać to zadanie rekurencyjnie:
Jaka jest największa liczba kawałków pn, na które możemy podzielić pizzę za pomocą n prostoliniowych cięć nożem? Wskazówka: na jaką największą liczbę obszarów możemy podzielić płaszczyznę za pomocą n prostych?

Re: Rekurencja

: 19 wrz 2023, 16:26
autor: janusz55

Re: Rekurencja

: 21 wrz 2023, 12:54
autor: kerajs
Kolejny przykład nierealistycznego zadania z ''kontekstem realistycznym''.

Re: Rekurencja

: 21 wrz 2023, 18:43
autor: hutsaloviaheslav1998
kerajs pisze: 21 wrz 2023, 12:54 Kolejny przykład nierealistycznego zadania z ''kontekstem realistycznym''.
Dlaczego?

Re: Rekurencja

: 25 wrz 2023, 10:33
autor: kerajs
Gdyż uzyskany wynik \(k_n=\frac{n(n+1)}{2}+1\) jest poprawny tylko dla kilkunastu (kilkudziesięciu dla olbrzymiej pizzy) najmniejszych liczb naturalnych. Większe n powoduje niemożność przeprowadzenia tylu precyzyjnych cięć nożem i uzyskiwania sensownej wielkości fragmentów pizzy (czy okruszek jest jeszcze kawałkiem?). A co z większymi n, gdy wyliczona liczba kawałków przekracza liczbę atomów lub kwarków tej pizzy?

Rozumiem, że ktoś ''pokusił się o oryginalność'' zastępując pierwotny problem podziału okrągłego ciasta podziałem pizzy, lecz sensowniejszym byłoby dzielenie koła prostymi.