Strona 1 z 1

Jaka będzie R ilość kroków dojścia do jedynki (3x+1) jeżeli:

: 3 sty 2010, o 19:28
autor: nieobliczalny_
Jaka będzie (R) ilość kroków dojścia do jedynki (w problemie 3x+1) jeżeli zaczniemy od liczby:

1. Dla początkowych a1=8 , oblicz R
2. f1= 13 więc R =
3. e1= 12 więc R=

Proszę o pomoc w rozwiązaniu zadania...

Jaka będzie R ilość kroków dojścia do jedynki (3x+1) jeżeli:

: 4 sty 2010, o 12:25
autor: Goter

Kod: Zaznacz cały

#include<stdio.h>

int main(){

    int x,odp=0;
    scanf("%d",&x);
    while(x!=1){
        if(x%2==0)x/=2;
        else x=3*x+1;
        odp++;
    }
    printf("%d
",odp);
    return 0;
}
Napisałem taki prosty programik. Wychodzą z niego takie odpowiedzi:
a) 3
b) 9
c) 9

Jak widać odpowiedzi nie są zbyt duże, także bez problemu można zasymulować rozwiązanie również ręcznie, na kartce.