Kopiec - korzeń

dsdp32
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 25 paź 2009, o 12:19
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 1 raz

Kopiec - korzeń

Post autor: dsdp32 »

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
Goter
Użytkownik
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ń

Post autor: Goter »

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
dsdp32
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 25 paź 2009, o 12:19
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 1 raz

Kopiec - korzeń

Post autor: dsdp32 »

1. Odpowiedź jaka miała wyjść to 12. Czyli idąć Twoim tokiem myslenia powinienem dodać jescze tą 6?
2. Tak miało wyjść:)
Goter
Użytkownik
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ń

Post autor: Goter »

Tak oczywiście, nabazgrałem na kartce tak, że nie zauważyłem
1+0+6+2+3 = 12
ODPOWIEDZ