3N+1 Problem

���기��:A(A,B,C), ���공률:낮���(낮���,보���,높���), ��벨:1(1~4)

CS������ ��������는 문������ ���류는 ���러가���가 ���는데 (���를 들���, NP, Unsolvable, Recursive...) ��� 문���는 '���력��� 대��� ���력��� ���떻게 나������ 모르는' ���라고 ��류���만��� 것��� 대��� �������� ���는 것���다. (��������� ���매���군���; )

다���과 같��� ���고리������ ���다

1. input n
2. print n
3. if n == 1 then STOP
4.    if n is odd then n = 3n + 1
5.    else n = n/2
6. GOTO 2

만��� ���력���로 22가 ������������때 ���력값��� 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 가 될 것���다. ��� ���고리������ ��단��� 보������만 n��� 값��� 1로 되��� ���고리������ ���료될���는 모르는 ������다. ������만 ���는 0과 1000000 ��������� ������, ����� ���보다 더 ��� ��������� 대�������� n��� 값��� 1��� 된다고 ���명되���다.

���력���로 22가 ������������때, ���력되는 값��� ��� n(22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1) 는 22 16���다. ���를 n��� 대��� cycle-length 라고 ���다.

������ i��� j ��� 대��� 두 ��� ��������� ���������는 cycle-length 값들������ ���대값��� 구��� 것���다. ���력��� ���래��� 같��� ��� ������ ��� ������ ������로 ���루������ ���다. ���력값��� ��� 두 ������ ��������� cycle-length ��������� ���대값��� 구���는 것���다.

1 10
100 200
201 210
900 1000

1 10 20
100 200 125
201 210 89
900 1000 174

See also AlgorithmQuiz/3Plus1

• 기������ ���드를 ������������ 가��� ��� Cycle Length 가 ���닌 3�����로 ��� Cycle Length 를 구���보������.
  

  ���������	������������	개발(������)�����	���드
  1002	Python	16��(3��)	.

  
  

�����������(i=1,j=1000000 기��� 4��� ���과)는 ������������ 경��� 가능���런��� 모르겠������. 나��대로 ���고리������ 보강���는데�� 1, 100000��� 빌빌 ���리��...--강���경

문�����류