Vissza

5. labor

  1. Írjunk függvényeket, amelyek meghatározzák a következőket:
  2. Írjunk függvényt, amely
  3. Adjuk meg a számrendszerek közötti átalakító függvények rekurzív változatát.
  4. Adott n szám esetében határozzuk meg azokat a Fibonacci számokat, amelyek összegeként felírható a szám, majd határozzuk meg a szám Fibonacci számrendszerben felírt alakját.
  5. Olvassunk be stringként egy bináris számsorozatot. Ha feltételezzük, hogy a bináris számsorozat valemely Fibonacci számrendszerbe felírt számnak felel meg, akkor határozzuk meg a számot.
  6. Határozzuk meg az n-ik Fibonacci szám első és utolsó számjegyét, ahol (n > 10000).
  7. Adott n szám esetében határozzuk meg a faktoriális számrendszerbeli számjegyeket.
  8. Olvassunk be stringként egy számsorozatot, amely feltételezhetően egy szám faktoriális számrendszerbeli számjegyeit jelentik, majd határozzuk, meg a tízes számrendszerbeli számot.

Megoldott feladatok
1. Egy szám 10-es számrendszerbeli alakjának b számrendszerbeli alakja:
def nrToBaseB(nr, b):
L = []
while nr > 0:
L = [nr % b] + L
nr = nr // b
return L

2. Egy szám b számrendszerbeli alakjának 10-es számrendszerbeli alakj:
def nrFromBaseB(L, b):
nr = 0
for elem in L:
nr = nr * b + elem
return nr