Strona główna Polish Python Coders Group
   Strona główna   Pomoc Zaloguj się Rejestracja  
Witamy, Gość. Zaloguj się lub zarejestruj.
Czy dotarł do Ciebie email aktywacyjny?

Zaloguj się podając nazwę użytkownika, hasło i długość sesji

Aktualności:
Szukaj Szukaj
Strony: [1]   Do dołu
Drukuj
Wątek: Zapis ciągu liczb naturalnych  (Przeczytany 53 razy)
« : 23:46 13/02/19 »
kimzah Offline
Hello World!

Zobacz profil
*

Reputacja: 0
Wiadomości: 1


Witam, mam  problem z wykonaniem zadania związanego z ciągami liczb, nie wiem jak dokładnie zapisać to czego potrzebuje.
Polecenie brzmi:
"Niech ak będzie ciągiem liczb naturalnych, takich, że dwa pierwsze wyrazy to a1= 1 i a2=2, a każdy następny (ak, k>2) jest najmniejszą liczbą naturalną, która do tej pory nie wystąpiła w ciągu i która nie jest względnie pierwsza z wyrazem bezpośrednio poprzedzającym (tj.NWD(ak,ak+1), czyli: 1,2,4,6,3,12,8,10,5,15,18,14,7,21,24,16..."

Kod
from math import gcd
a1=1
a2=2
n=int(input("Podaj ilosc liczb ciagu: "))
for x in range(3,n+1):      ## od tego momentu nie wiem co dalej
 
 
       print(a1,a2,...)
Zapisane
« Odpowiedz #1 : 09:23 14/02/19 »
sig Offline
Professional Python User

Zobacz profil
***

Reputacja: 86
Wiadomości: 406


Zrób listę z wszystkimi liczbami które mają tam być, a potem po kolei albo GCD, albo mapa z ich rozkładem na czynniki pierwsze, i sprawdzasz czy się któryś powtarza w obu (to może się okazać szybsze, zwłaszcza dla dużych ak). Jak tak to znaczy że nie są względnie pierwsze a co za tym idzie wstawiasz do listy wynikowej / wypisujesz.
Zapisane
« Odpowiedz #2 : 14:19 14/02/19 »
Guaz Offline
Professional Python User

Zobacz profil
***

Reputacja: 53
Płeć: Mężczyzna
Wiadomości: 412


Spróbuj napisać krok po kroku co ma robić program, choćby na przykładzie k € <3, 4>. Pomożemy ci to wtedy przerobić na kod Uśmiech
Zapisane

Python 3.5+ / Mint

Daje wędkę zamiast ryby. Chyba że ktoś się chce czegoś nauczyć, wtedy chętnie pomogę każdemu.
Za rybę niestety trzeba zapłacić Z politowaniem.
Strony: [1]   Do góry
Drukuj
Skocz do:  

© 2007 - 2019 Polish Python Coders Group
Powered by SMF 1.1.21 | SMF © 2006-2009, Simple Machines | Theme by PixelSlot