ciąg liczb

Zadania niepasujące do innych kategorii.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
monnaa
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 10 lis 2011, 20:38

ciąg liczb

Post autor: monnaa »

Witam,

Nie wiedziałam gdzie to zadanie umieścić, dlatego wylądowało tutaj.

a) Z tabliczki stu pierwszych dodatnich liczb całkowitych wybieramy
ciąg liczb w następujący sposób: pierwszą liczbę dowolną, a każdą
następną tak, by była dzielnikiem lub wielokrotnością poprzedniej.
Dana liczba może wystąpić w ciągu tylko jeden raz. Jaki jest
najdłuższy taki ciąg?
b) Jaki jest najdłużsyz taki ciąg, jeśli wybieramy go w powyżej
opisany sposób z tabliczki n pierwszych dodatnich liczb całkowitych?

Dziękuję z góry za pomoc
ODPOWIEDZ