2.3 Droga od punktu 1

Matura próbna grudzień 2022 - Matura z informatyki: arkusze krok po kroku (Python)

Zadanie 2.3 (1 pkt, na kartce): po ilu strzałkach dochodzi się z punktu 1 do punktu \( N = 2047 \). Drogę najłatwiej znaleźć od końca: do punktu \( k \) prowadzi strzałka z \( k \text{ div } 2 \). Przykład z arkusza: dla \( N = 5 \) droga to 1, 2, 5, czyli dwie strzałki. Program wypisuje drogę do punktu 5 i do punktu 13.

for n in [5, 13]:
    path = [n]
    while path[-1] > 1:
        path.append(path[-1] // 2)
    print(n, ":", list(reversed(path)), "strzałek:", len(path) - 1)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.