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?
Rekurencja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
hutsaloviaheslav1998
- Czasem tu bywam
- Posty: 141
- Rejestracja: 26 lut 2022, 14:16
- Podziękowania: 95 razy
Rekurencja
Jak można rozwiązać to zadanie rekurencyjnie:
-
hutsaloviaheslav1998
- Czasem tu bywam
- Posty: 141
- Rejestracja: 26 lut 2022, 14:16
- Podziękowania: 95 razy
-
kerajs
- Fachowiec
- Posty: 2963
- Rejestracja: 14 lis 2016, 14:38
- Podziękowania: 33 razy
- Otrzymane podziękowania: 1303 razy
- Płeć:
Re: Rekurencja
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.
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.