Dana jest liczba k oraz kopiec. Z podanego kopca k razy usuń korzeń.
1.Jaką wartość ma suma wszystkich liści po pierwszym usunięciu korzenia?
2.Jaką wartość ma suma wierzchołków o nieparzystych numerach po k-tym usunięciu korzenia?
Czy ktoś potrafi wytłumaczyć jak się to robi?
Dane np:
k=3
kopiec=9 8 4 7 6 2 3 1 5 0
Kopiec - korzeń
-
- Użytkownik
- Posty: 293
- Rejestracja: 22 lis 2008, o 18:11
- Płeć: Mężczyzna
- Lokalizacja: Białystok
- Podziękował: 5 razy
- Pomógł: 85 razy
Kopiec - korzeń
Google jest pełne opisów jak działa kopiec... Wystarczy zrozumieć zasadę i zasymulować działanie, jeśli się nigdzie nie walnąłem to to będzie tak:
k=1: 8,7,4,5,6,2,3,1,0
k=2: 7,6,4,5,0,2,3
k=3: 6,5,1,0,2,3
i z tego już wynikają odpowiedzi:
a) 2+3+1+0=6
b) 6+4+0+3 = 13
k=1: 8,7,4,5,6,2,3,1,0
k=2: 7,6,4,5,0,2,3
k=3: 6,5,1,0,2,3
i z tego już wynikają odpowiedzi:
a) 2+3+1+0=6
b) 6+4+0+3 = 13
-
- Użytkownik
- Posty: 2
- Rejestracja: 25 paź 2009, o 12:19
- Płeć: Kobieta
- Lokalizacja: Kraków
- Podziękował: 1 raz
Kopiec - korzeń
1. Odpowiedź jaka miała wyjść to 12. Czyli idąć Twoim tokiem myslenia powinienem dodać jescze tą 6?
2. Tak miało wyjść:)
2. Tak miało wyjść:)